排序
设顺序表的长度为 n。下列算法中,最坏情况下比较次数小于n 的是
设顺序表的长度为 n。下列算法中,最坏情况下比较次数小于n 的是(A)。A. 寻找最大项B堆 排 序 C.快速排序D.顺序查找法
下列排序法中,最坏情况下时间复杂度最小的是
下列排序法中,最坏情况下时间复杂度最小的是(A)。A.堆排序 B.快速排序C.希尔排序D.冒泡排序
下列叙述中正确的是
下列叙述中正确的是(A)。A.对数据进行压缩存储会降低算法的空间复杂度B.算法的优化主要通过程序的编制技巧来实现C.算法的复杂度与问题的规模无关D.数值型算法只需考虑计算结果的可靠性
下列排序法中,每经过一次元素的交换会产生新的逆序的是
下列排序法中,每经过一次元素的交换会产生新的逆序的是(A)。A. 快速排序B冒泡排序C简单插入排序D简单选择排序
下列叙述中正确的是
下列叙述中正确的是(A)。A. 在栈中,栈顶指针的动态变化决定栈中元素的个数B在循环队列中,队尾指针的动态变化决定队列的长度C在循环链表中,头指针和链尾指针的动态变化决定链表的长度D在线...
下列叙述中正确的是
下列叙述中正确的是(A)。A. 在循环队列中,队头指针和队尾指针的动态变化决定队列的长度B在循环队列中,队尾指针的动态变化决定队列的长度C在带链的队列中,队头指针与队尾指针的动态变化决定...
设顺序表的长度为 n。下列排序方法中,最坏情况下
设顺序表的长度为 n。下列排序方法中,最坏情况下比较次数小于 n(n-1)/2 的是(A)。A. 堆排序B快速排序C简单插入排序D冒泡排序
下列叙述中正确的是
下列叙述中正确的是(B)。A结点中具有两个指针域的链表一定是二叉链表B. 结点中具有两个指针域的链表可以是线性结构,也可以是非线性结构C二叉树只能采用链式存储结构D循环链表是非线性结构
下列叙述中正确的是
下列叙述中正确的是(A) A.有的二叉树也能用顺序存储结构表示B.有两个指针域的链表就是二叉链表C.多重链表一定是非线性结构D.顺序存储结构一定是线性结构
44. 下列叙述中正确的是
下列叙述中正确的是(A)A. 循环队列是线性结构B循环队列是线性逻辑结构C.循环队列是链式存储结构D.循环队列是非线性存储结构
46. 下列叙述中错误的是
下列叙述中错误的是(C)A具有两个根结点的数据结构一定属于非线性结构B具有两个以上叶子结点的数据结构一定属于非线性结构 C. 具有两个以上指针域的链式结构一定属于非线性结构D具有一个根结...
下列结构中属于非线性结构的是
下列结构中属于非线性结构的是(C)A.循环队列B二维数组C. 二叉链表D双向链表






