-
1、[单选题]一个具有n个顶点的有向图最多有（）条边。
-
A.n×(n-1)/2
-
B.n×(n-1)
-
C.n×(n+1)/2
-
D.n 2
查看答案
开始考试
-
2、[单选题]已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（ ）次。
查看答案
开始考试
-
3、[单选题]如果将所有中国人按照生日来排序，则使用（）算法最快。
-
A.归并排序
-
B.希尔排序
-
C.快速排序
-
D.基数排序
查看答案
开始考试
-
4、[单选题]对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
查看答案
开始考试
-
5、[单选题]一组待排序序列为（46,79,56,38,40,84），则利用堆排序的方法建立的初始堆为（）。
-
A.79,46,56,38,40,80
-
B.84,79,56,38,40,46
-
C.84,79,56,46,40,38
-
D.84,56,79,40,46,38
查看答案
开始考试
-
6、[单选题]快速排序方法在（）情况下最不利于发挥其长处。
-
A.要排序的数据量太大
-
B.要排序的数据中有多个相同值
-
C.要排序的数据已基本有序
-
D.要排序的数据个数为奇数
查看答案
开始考试
-
7、[单选题]用某种排序方法对线性表（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.快速排序
查看答案
开始考试
-
8、[单选题]排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
-
A.堆排序
-
B.直接插入排序
-
C.快速排序
-
D.冒泡排序
查看答案
开始考试
-
9、[单选题]在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个（）。
-
A.顶点序列
-
B.边序列
-
C.权值总和
-
D.边的条数
查看答案
开始考试
-
10、[单选题]在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。
查看答案
开始考试
-
11、[单选题]在任何情况下，时间复杂度均为O(nlogn)的不稳定的排序方法是（）。
-
A.直接插入
-
B.快速排序
-
C.堆排序
-
D.归并排序
查看答案
开始考试
-
12、[单选题]有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时，（ ）次比较后查找成功。
查看答案
开始考试
-
13、[单选题]带权有向图G用邻接矩阵A存储，则顶点i的入度等于A中（）。
-
A.第i行非无穷的元素之和
-
B.第i列非无穷的元素个数之和
-
C.第i行非无穷且非0的元素个数
-
D.第i行与第i列非无穷且非0的元素之和
查看答案
开始考试
-
14、[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。
-
A.O(log 2 n)
-
B.O(1)
-
C.O(n)
-
D.O(nlog 2 n)
查看答案
开始考试
-
15、[单选题]设有1024个无序的元素，希望用最快的速度挑选出其中前5个最大的元素，最好选用（）。
-
A.冒泡排序
-
B.选择排序
-
C.快速排序
-
D.堆排序
查看答案
开始考试
