- A+
所属分类:计算机科学技术题库
答案查询网公众号已于近期上线啦
除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。
(1)【◆题库问题◆】:[单选] 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是()。
A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解,以便调试、修改和扩充
C.健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D.高效性即达到所需要的时间性能
A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解,以便调试、修改和扩充
C.健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D.高效性即达到所需要的时间性能
【◆参考答案◆】:A
(2)【◆题库问题◆】:[判断题] 在非递归调用的情况下,数据区的分配方法采用动态分配。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(3)【◆题库问题◆】:[判断题] 以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(4)【◆题库问题◆】:[填空题] n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
【◆参考答案◆】:O(n2)
(5)【◆题库问题◆】:[判断题] 若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(6)【◆题库问题◆】:[单选] 若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。
A.栈
B.线性表
C.队列
D.二叉排序树
A.栈
B.线性表
C.队列
D.二叉排序树
【◆参考答案◆】:A
(7)【◆题库问题◆】:[判断题] 广义表的组成元素可以是不同形式的元素。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(8)【◆题库问题◆】:[判断题] 广义表的表示方法主要有:单链表示法和循环链表表示法。
A.正确
B.错误
A.正确
B.错误
【◆参考答案◆】:正确
(9)【◆题库问题◆】:[填空题] 哈夫曼树是其树的带权路径长度()的二叉树。
【◆参考答案◆】:最小
(10)【◆题库问题◆】:[填空题] 已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
【◆参考答案◆】:将矩阵第i行全部置为0