-
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的结点时，（ ）次比较后查找成功。
查看答案
开始考试
