查看所有试题
- 若需要在O（nlog2n）的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是（）。快速排序
堆排序
归并排序#
直接插入排序
- 在任何情况下,时间复杂度均为O（nlogn）的不稳定的排序方法是（）。在对n个元素进行冒泡排序的过程中,至少需要（）趟完成。直接插入
快速排序
堆排序#
归并排序1#
n
n-1
n/2
- 循环链表的主要优点是（）。链接存储的存储结构所占存储空间（）。不再需要头指针
已知某结点位置后能容易找到其直接前驱
在进行插入、删除运算时能保证链表不断开
在表中任一结点出发都能扫描整个链表#分两部分,一
- 把一棵树转换为二叉树后,这棵二叉树的形态是（）。向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动个元素（）。唯一的#
有多种
有多种,但根结点都没有左孩子
有多种,但根结点都没有右孩子8
- 一个队列的入队序列是1,2,则队列的出队序列是（）。若邻接表中有奇数个表结点,3,3,2,1
1,4,3,2
3
- 一个队列的入队序列是1,2,4,则队列的输出序列是（）。4,3,3,4#
1,4,3,1
- 一个非空广义表的表头（）。不可能是子表
只能是子表
只能是原子
可以是子表或原子#
- 与单链表相比,双链表的优点之一是（）。在数组A中,每一个数组元素A[i][j]占用3个存储字,行下标i从1到8,列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中,则存放该数组至少需要的存储字数是（）插入、删
- 任一个有向图的拓扑序列（）。不存在
有一个
一定有多个
有一个或多个#
- 设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用（）。冒泡排序
选择排序
快速排序
堆排序#
- 有8个结点的无向连通图最少有（）条边。5
6
7#
8
川公网安备 51012202001360号