题目内容

下列排序方法中,平均时间性能为O(nlogn)且空间性能最好的是()。

A. 快速排序
B. 堆排序
C. 归并排序
D. 基数排序

查看答案
更多问题

下列哪几项是抽象数据类型的组成部分()。

A. 数据对象
B. 数据关系
C. 基本操作
D. 数据元素

下列哪几项是链表具有的特点()。

A. 可随机访问任一元素
B. 插入删除不需要移动元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比

下面说法中不正确的是()。

A. 度为2的树是二叉树
B. 度为2的有序树是二叉树
C. 子树有严格左右之分的树是二叉树
D. 子树有严格左右之分,且度不超过2的树是二叉树

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

A. 正确性算法应能正确地实现预定的功能
B. 易读性算法应易于阅读和理解,以便调试、修改和扩充
C. 健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运行结果
D. 高效性即达到所需要的时间性能

答案查题题库