题目内容

[33-321]设顺序表的长度为n。下列算法中,最坏情况下比较次数小于n的是

A. 寻找最大项
B. 快速排序
C. 顺序查找法
D. 堆排序

查看答案
更多问题

[33-322]设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为

A. m+1
B. 不可能
C. m
D. 1

[33-323]某二叉树的后序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为

A. FEDCBA
B. CBAFED
C. DEFCBA
D. ABCDEF

[33-324]循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为

A. 0或200
B. 2
C. 1
D. 199

[33-325]软件设计一般划分为两个阶段,两个阶段依次是

A. 数据设计和接口设计
B. 总体设计(概要设计)和详细设计
C. 算法设计和数据设计
D. 界面设计和结构设计

答案查题题库