通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是()。

  • A+

答案查询网公众号已于近期上线啦

除基本的文字搜题外,准备上线语音搜题和拍照搜题功能!微信关注公众号【答案查询网】或扫描下方二维码即可体验。

(1)【◆题库问题◆】:[单选] 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量,以下解释错误的是()。
A.正确性算法应能正确地实现预定的功能
B.易读性算法应易于阅读和理解,以便调试、修改和扩充
C.健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D.高效性即达到所需要的时间性能

【◆参考答案◆】:A

(2)【◆题库问题◆】:[判断题] 在非递归调用的情况下,数据区的分配方法采用动态分配。
A.正确
B.错误

【◆参考答案◆】:正确

(3)【◆题库问题◆】:[判断题] 以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
A.正确
B.错误

【◆参考答案◆】:正确

(4)【◆题库问题◆】:[填空题] n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

【◆参考答案◆】:O(n2)

(5)【◆题库问题◆】:[判断题] 若采用三元组压缩技术存储稀疏矩阵,只要把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
A.正确
B.错误

【◆参考答案◆】:正确

(6)【◆题库问题◆】:[单选] 若允许表达式内多种括号混合嵌套,则为检查表达式中括号是否正确配对的算法,通常选用的辅助结构是()。
A.栈
B.线性表
C.队列
D.二叉排序树

【◆参考答案◆】:A

(7)【◆题库问题◆】:[判断题] 广义表的组成元素可以是不同形式的元素。
A.正确
B.错误

【◆参考答案◆】:正确

(8)【◆题库问题◆】:[判断题] 广义表的表示方法主要有:单链表示法和循环链表表示法。
A.正确
B.错误

【◆参考答案◆】:正确

(9)【◆题库问题◆】:[填空题] 哈夫曼树是其树的带权路径长度()的二叉树。

【◆参考答案◆】:最小

(10)【◆题库问题◆】:[填空题] 已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()

【◆参考答案◆】:将矩阵第i行全部置为0

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: