-
1、[单选题]在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。
-
A.直接插入
-
B.快速排序
-
C.堆排序
-
D.归并排序
查看答案
开始考试
-
2、[单选题]排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。
-
A.堆排序
-
B.直接插入排序
-
C.快速排序
-
D.冒泡排序
查看答案
开始考试
-
3、[单选题]已知一个有序表为(11,22,33,44,55,66,77,88,99),则折半查找55需要比较( )次。
查看答案
开始考试
-
4、[单选题]快速排序方法在()情况下最不利于发挥其长处。
-
A.要排序的数据量太大
-
B.要排序的数据中有多个相同值
-
C.要排序的数据已基本有序
-
D.要排序的数据个数为奇数
查看答案
开始考试
-
5、[单选题]带权有向图G用邻接矩阵A存储,则顶点i的入度等于A中()。
-
A.第i行非无穷的元素之和
-
B.第i列非无穷的元素个数之和
-
C.第i行非无穷且非0的元素个数
-
D.第i行与第i列非无穷且非0的元素之和
查看答案
开始考试
-
6、[单选题]采用邻接表存储的图,其深度优先遍历类似于二叉树的()。
-
A.中序遍历
-
B.先序遍历
-
C.后序遍历
-
D.按层次遍历
查看答案
开始考试
-
7、[单选题]无向图的邻接矩阵是一个()。
-
A.对称矩阵
-
B.零矩阵
-
C.上三角矩阵
-
D.对角矩阵
查看答案
开始考试
-
8、[单选题]当利用大小为N的数组存储循环队列时,该队列的最大长度是()。
查看答案
开始考试
-
9、[单选题]在散列查找中,平均查找长度主要与( )有关。
-
A.散列表长度
-
B.散列元素个数
-
C.装填因子
-
D.处理冲突方法
查看答案
开始考试
-
10、[单选题]如果将所有中国人按照生日来排序,则使用()算法最快。
-
A.归并排序
-
B.希尔排序
-
C.快速排序
-
D.基数排序
查看答案
开始考试
-
11、[单选题]用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列
的变化情况如下:
⑴25,84,21,47,15,27,68,35,20
⑵20,15,21,25,47,27,68,35,84
⑶15,20,21,25,35,27,47,68,84
⑷15,20,21,25,27,35,47,68,84
则所采用的排序方法是()。
-
A.选择排序
-
B.希尔排序
-
C.归并排序
-
D.快速排序
查看答案
开始考试
-
12、[单选题]邻接表是图的一种()。
-
A.顺序存储结构
-
B.链式存储结构
-
C.索引存储结构
-
D.散列存储结构
查看答案
开始考试
-
13、[单选题]设有1024个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()。
-
A.冒泡排序
-
B.选择排序
-
C.快速排序
-
D.堆排序
查看答案
开始考试
-
14、[单选题]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个()。
-
A.顶点序列
-
B.边序列
-
C.权值总和
-
D.边的条数
查看答案
开始考试
-
15、[单选题]有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,( )次比较后查找成功。
查看答案
开始考试