1、一个有向完全图有10个顶点，它共包含（）
A.45条边
B.100条边
C.45条弧
D.90条弧
2、图遍历的算法有（）
A.中序遍历
B.普里姆
C.佛洛依德
D.广度优先搜索
3、以下算法中，用于求解两点最短路径的算法是（）
A.克鲁斯卡尔
B.迪杰斯特拉
C.普里姆
D.深度优先搜索
4、以下描述错误的是（）
A.第一个顶点和最后一个顶点相同的路径称为回路
B.所有顶点不重复出现的路径称为拓扑路径
C.任意两个顶点都存在路径的无向图称为连通图
D.强连通图只包含一个强连通分量
5、已知某个有向图的邻接矩阵中，第i列包含1的总数为5，第i列对应顶点k，则（）
A.顶点k的度为5
B.顶点k的出度为5
C.顶点k的入度为5
D.不好说
6、已知有向图G=(V,E)，其中V={a,b,c,d,e}， E={,,,,,}，从a出发，字母小的顶点优先，则广度优先搜索的序列是（）
A.a e c d b
B.a b d c e
C.a d e c b
D.a b c d e
7、以下属于静态查找的算法是（）
A.二叉排序树
B.折半查找
C.B+树
D.键树
8、以下描述正确的是（）
A.顺序查找要求数据必须有序
B.折半查找必须使用顺序表
C.顺序查找必须从头开始查找
D.分块查找允许数据完全无序
9、已知数据序列为33、66、22、44，把该序列依次插入到初始为空的二叉排序树中。现插入新数据35，它将是（）
A.22的右孩子
B.33的右孩子
C.44的左孩子
D.66的左孩子
10、以下不属于哈希函数设计方法的是（）
A.数字分析法
B.除留余数法
C.折叠法
D.链地址法
11、已知序列19,01,23,14,55,68,11,82,36，哈希函数H(key)=key MOD 11，哈希冲突处理采用线性探测再散列，哈希表长11，地址从0开始，则68在哈希表的位置是（）
A.1
B.2
C.3
D.4
12、给定关键字集合33、15、88、31、28、64、44、58、77，哈希函数 H(key)=key MOD 13 ，采用链地址法（表头插入）， 数组下标5的单链表中包含关键字依次是（）
A.431
B.344
C.58、64
D.377
13、以下属于插入排序的算法是（）
A.希尔排序
B.堆排序
C.冒泡排序
D.基数排序
14、以下排序算法空间复杂度最大的是（）
A.堆排序
B.快速排序
C.归并排序
D.直接插入排序
15、时间复杂度小于n平方的排序算法是（）
A.冒泡排序
B.快速排序
C.简单选择排序
D.直接插入排序
16、已知数列为125、45、88、72、165、33、 28、64，采用起泡排序算法递增排序，第一趟排序共发生（）次交换
A.8
B.7
C.6
D.5
17、以下排序算法不稳定的是（）
A.直接插入排序
B.归并排序
C.起泡排序
D.堆排序
18、序列21 25 49 25* 16 08，采用快速排序，枢轴为序列首元素，则第一趟排序（）
A.08 16 21 25 25* 49
B.08 16 21 25* 25 49
C.16 08 21 25* 49 25
D.08 16 21 25* 49 25
19、以下结构不是存储结构的（）
A.邻接表
B.逆邻接表
C.邻接矩阵
D.有向无环图
20、已知有向图G=(V,E)，其中V={1,2,3,4,5,6,}， E={<2,1>,<3,2>,<1,3>,<5,3>,<1,5>,<2,4>,<1,6>}，则出度最大的点是（）
A.6
B.4
C.3
D.1
