首页
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。
精华吧
→
答案
→
知识竞赛未分类
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（）。
A.寻找最大项(正确答案)
B.堆排序
C.快速排序
D.顺序查找法
Tag：
计算机二级
顺序
大项
时间：2021-04-14 13:27:37
上一篇：
对下列二叉树进行前序遍历的结果为（）。
下一篇：
设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为（）。
相关答案
1.
下列与队列结构有关联的是（）。
2.
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
3.
下列关于栈叙述正确的是（）。
4.
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）
5.
下列关于线性链表的叙述中，正确的是（）。
6.
算法的空间复杂度是指（）。
7.
下列关于栈的叙述正确的是（）。
8.
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
9.
算法的有穷性是指（）。
10.
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。
热门答案
1.
支持子程序调用的数据结构是（）。
2.
下列叙述中正确的是（）。
3.
一个栈的初始状态为空。现将元素1、2、3、4、5、A.B.C.D.E依次入栈，然后再
4.
当电源关闭后，下列关于存储器的说法中，正确的是（）。
5.
计算机网络最突出的优点是（）
6.
计算机系统软件中，最基本、最核心的软件是（）。
7.
CPU主要技术性能指标有（）。
8.
世界上公认的第一台电子计算机诞生在（）。
9.
在微型计算机的内存储器中，不能随机修改其存储内容的是（）
10.
计算机网络是一个（）。