题目内容

[29-281]下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是

A. 在顺序存储的线性表中进行顺序查找
B. 在顺序存储的有序表中进行对分查找
C. 在链式存储的有序表中进行查找
D. 在顺序存储的线性表中寻找最大项

查看答案
更多问题

[29-282]在具有2n个结点的完全二叉树中,叶子结点个数为

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

[29-283]下列叙述中正确的是

A. 在循环队列中,队尾指针的动态变化决定队列的长度
B. 在循环链表中,头指针和链尾指针的动态变化决定链表的长度
C. 在栈中,栈顶指针的动态变化决定栈中元素的个数
D. 在线性链表中,头指针和链尾指针的动态变化决定链表的长度

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

A. 14
B. 40
C. 39,或0且产生下溢错误
D. 15

[29-286]软件测试的目的是

A. 设计和执行测试用例
B. 发现并改正程序中的错误
C. 诊断程序中的错误
D. 发现程序中的错误

答案查题题库