单选题归并排序中，归并的趟数是______。
单选题邻接表是图的一种______。
A.顺序存储结构
B.链接存储结构
C.索引存储结构
D.散列存储结构
单选题若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是______。
A.10
B.11
C.16
D.不确定
单选题按排序策略分类，起泡排序属于______。对n个元素的序列进行排序时，如果待排序元素序列的初始排列已经全部有序，则起泡排序过程中需进行n-1次元素值的比较，0次元素值的交换。如果待排序元素序列的初始排列完全逆序，则起泡排序过程中需进行n(n-1)/2次元素值的比较，n(n-1)/2次元素的交换。
A.插入排序
B.选择排序
C.交换排序
D.分配排序
单选题若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定a．i(i＜j)的位置k的关系为
____
。
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li}中的排序码按升序排列，则______是初始步长为4的希尔排序一趟扫描的结果。
A.an，bai，deng，fang，li，shi，tang，wan
B.an，tang，deng，wan，shi，bai，fang，li
C.li，deng，an，shi，bai，fang，tang，wan
D.shi，bai，an，li，tang，deng，fang，wan
单选题计算出的地址分布最均匀的散列函数是______。
A.数字分析法
B.除留余数法
C.平方取中法
D.折叠法
单选题在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为______个。
A.4
B.5
C.6
D.7
单选题在一个具有n(n＞0)个顶点的连通无向图中，至少需要的边数是______。
A.n
B.n+1
C.n-1
D.n/2
单选题二路归并排序的时间复杂度为
____
。
单选题设单链表中结点的结构为
typedef struct node{∥链表结点定义
ElemType data； ∥数据
struct node*Link； ∥结点后继指针
}ListNode；
已知指针p所指结点不是尾结点，若在p之后插入结点s，则应执行下列哪一个操作?
____
单选题在实现顺序栈的操作时，在进栈之前应先判断栈是否______，在出栈之前应先判断是否空。
A.空
B.满
C.上溢
D.下溢
单选题已知有一维数组A[0..m×n-1]，若要对应为m行、n列的矩阵，将元素A[k](0≤k＜m×n)表示成矩阵的第i行、第j列的元素(0≤i＜m，0≤j＜n)，则下面的对应关系是______。
A.i=k/n，j=k%m
B.i=k/m，j=k%m
C.i=k/n，j=k%n
D.i=k/m，j=k%n
单选题数据库设计中，逻辑结构设计阶段的重点是（）。
单选题设有向图具有n个顶点和e条边，如果用邻接表作为它的存储结构，则拓扑排序的时间复杂度为______。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n×e)
单选题已知当前栈中有n个元素，此时如果有新的元素需要执行进栈操作，但发生上溢，则由此可以判断，此栈的最大容量为______。
A.n-1
B.n
C.n+1
D.n/2
单选题在双向循环链表中，在P所指的结点之后插入S指针所指的结点，其操作是
____
。
单选题二维数组A的每个元素是由6个字符组成的串，其行下标i=0，1，…，8，列下标j=1，2，…，10。若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素
____
的起始地址相同。设每个字符占一个字节。
单选题在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行______操作。
A.s→next=p→next;p→next=s;
B.p→next=s→next;s→next=p;
C.q→next=s;s→next=p;
D.p→next=s;s→next=q;
单选题对线性表进行折半查找时，要求线性表必须______。
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排序
D.以链接方式存储，且结点按关键字有序排序