超星 - 数据结构和算法单元测试 - 查题吧

单选题

以下叙述中错误的是( )。

A. 算法正确的程序最终一定会结束
B. 算法正确的程序可以有零个输入
C. 算法正确的程序对于相同的输入一定有相同的结果
D. 算法正确的程序对于相同的输入可能会有不同的结果

单选题

下列叙述中正确的是( )。

A. 程序执行的效率只取决于所处理的数据量
B. 程序执行的效率只取决于程序的控制结构
C. 程序执行的效率与数据的存储结构密切相关
D. 以上叙述都不对

单选题

若进栈序列为1、2、3、4,则不可能的出栈序列是( )。

A. 1、2、3、4
B. 4、3、2、1
C. 3、4、2、1
D. 2、4、1、3

单选题

下列关于队列的描述正确的是( )。

A. 在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表

单选题

某二叉树中有n个叶子结点,则该二叉树度为2的结点数为( )。

A. 2n
B. n/2
C. n-1
D. n+1

单选题

某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的前序序列为( )。

ABCDEFG
B. ABCDFEG
C. ABEDFCG
D. ABDCEFG

单选题

对于有序表(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找83时,需要进行( )次查找可确定成功。

A. 2
B. 3
C. 4
D. 5

单选题

对长度为n的线性表进行冒泡排序,最坏情况下需要比较的次数为( )。

A. log2n
B. n2
C. n(n-1)/2
D. n(n-1)/2-1

单选题

已知待排序线性表中每个元素距其最终位置不远,为节省时间应采用的算法是( )。

A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 堆排序

1