单选题下面试图对图中路径进行定义，说法正确的是______。
A.由顶点和相邻顶点序列构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
单选题用下列元素序列(22，8，62，35，48)构造平衡二叉树，当插入______时，会出现不平衡的现象。
A.22
B.35
C.48
D.62
单选题若循环队列以数组Q[0..m-1]作为其存储结构，变量rear表示循环队列中的队尾元素的实际位置，其移动按rear=(rear+1)MOD
m进行，变量length表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是______。
A.rear-length
B.(rear-length+m)MOD m
C.(rear-length+1+m)MOD m
D.m-length
单选题如下图所示，在下面的5个序列中，符合深度优先遍历的序列有______个。①aebfdc②acfdeb③aedfcb④aefdbc⑤aecfdbA.3B.4C.3D.2
单选题已知有一棵叉树，其高度为n，并且有且只有n个结点，那么二叉树的树形有______种。
A.nlog2n
B.2n+1
C.2n-1
D.2n-1
单选题以下数据结构中，______是线性数据结构。
A.广义表
B.二叉树
C.稀疏矩阵
D.串
单选题对由n个元素所组成的序列按排序码排序时，二路归并排序算法的排序码平均比较次数为______，所需要的辅助存储是O(n)。
A.O(1)
B.O(nlog2n)
C.O(n)
D.O(n2)
单选题若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是______。
A.11
B.10
C.9
D.8
单选题假设有n个顶点e条边的有向图用邻接表表示，则删除与某个顶点v相关的所有边的时间复杂度为______。
A.O(n)
B.O(e)
C.O(n+e)
D.O(ne)
单选题若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用
____
存储方式最节省时间。
单选题若一个有向图中的部分顶点不能通过拓扑排序排到一个拓扑有序序列里，则可断定该图是______。
A.有根有向图(如果G中顶点a到G中每个结点都有路径可以到达，则称结点a为G的根)
B.强连通图
C.含有多个入度为0的顶点的图
D.含有顶点数大于1的强连通分量
单选题一个递归算法必须包括______。
A.递归部分
B.结束条件和递归部分
C.迭代部分
D.结束条件和迭代部分
单选题给定有n个元素的一维数组，建立一个有序单链表的时间复杂度是______。
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
单选题假定从空树开始建立一棵有n个关键字的m阶B树，最终得到有p(p＞2)个非失败结点的B树，那么这p个结点最多经过______次分裂得来。
A.p
B.p-1
C.p-2
D.p-3
单选题Dijkstra算法是按______方法求出图中从某顶点到其余顶点最短路径的。
A.按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B.按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C.通过深度优先遍历求出图中某顶点到其余顶点的所有路径
D.通过广度优先遍历求出图的某顶点到其余顶点的最短路径
单选题设rear是指向非空的带表头结点的单循环链表的链尾结点的指针。若想删除链表第一个结点，则应执行______操作。
A.s=rear;rear=rear→next;free(s);
B.rear=rear→next;free(rear);
C.rear=rear→next→next;free(rear);
D.s=rear→next→next;rear→next→next=s→next;free(s);
单选题在一个带权连通图G中，权值最小的边一定包含在G的______生成树中。
A.最小
B.任何
C.广度优先
D.深度优先
单选题有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分查找法查找值为82的结点时，经______次比较后查找成功。
单选题求最短路径的Dijkstra算法的时间复杂度为______。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n×e)
单选题有关二叉树下列说法正确的是______。
A.二叉树就是度为2的树
B.一棵二叉树的度可以小于2
C.二叉树中至少有一个结点的度为2
D.二叉树中任何一个结点的度都为2