题目内容

[49-481]设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

A. 有序链表查找
B. 堆排序
C. 希尔排序
D. 循环链表中寻找最大项

查看答案

搜索结果不匹配？点我反馈

更多问题

[49-482]设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A. 1
B. 49
C. 0
D. 50

[49-483]设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

A. DGHEBIJFCA
B. GHIJDEFBCA
C. JIHGFEDCBA
D. ABCDEFGHIJ

[49-484]设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

A. 120
B. 60
C. 30
D. 15

[49-485]软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

A. 可行性研究
B. 软件集成测试
C. 软件运行
D. 软件开发计划