单选题一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为______。
A.n-k+1，logkn+1
B.n，logkn+1
C.n，logkn-1
D.n-k+1，logkn+1
单选题已知二叉排序树如下图所示，下列序列构造此二叉排序树不正确的是______。A.(105，85，90，65，120，110，138)B.(105，120，110，138，85，65，90)C.(105，65，85，90，120，110，138)D.(105，85，65，90，120，138，110)
单选题设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是______。
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
单选题已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若pn=1，则pi的值是______。
A.n-i+1
B.n-i
C.i
D.不确定
单选题已知某哈夫曼树的度为m，其中叶结点个数为n，那么非叶结点的个数为______。A．n-1B．C．D．
单选题若一个图的边集为{＜1，2＞，＜1，4＞，＜2，5＞，＜3，1＞，＜3，5＞，＜4，3＞)，则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为{{U}}
{{/U}}。
A.1，2，3，4，5
B.1，2，4，3，5
C.1，2，4，5，3
D.1，4，2，5，3
单选题已知一个栈的进栈序列为p1，p2，p3，…，pn，其输出序列是1，2，3，…，n。若p3=3，则p1的值是______。
A.一定是2
B.可能是2
C.不可能是1
D.一定是1
单选题(1)静态链表既有顺序存储的优点，又有动态链表的优点，所以，它存取表中第i个元素的时间与i无关。(2)静态链表中能容纳的元素个数的最大数在表定义时就确定了，以后不能增加。(3)静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是
____
。
单选题下列说法中正确的是______。
A.一个图的邻接矩阵表示是唯一的，邻接表表示也唯一
B.一个图的邻接矩阵表示是唯一的，邻接表表示不唯一
C.一个图的邻接矩阵表示不唯一，邻接表表示唯一
D.一个图的邻接矩阵表示不唯一，邻接表表示也不唯一
单选题设有二维数组A[1:U
1
，1:U
2
]，已知数据元素A[1，1]在位置2，A[2，3]在位置18，A[3，2]在位置28，则元素A[4，5]在位置
____
。
单选题顺序查找法适用于查找顺序存储或链式存储的线性表，平均比较次数为(
2
)，二分法查找只适用于查找顺序存储的有序表，平均比较次数为(
3
)。在此假定N为线性表中结点数，且每次查找都是成功的。
A.N+1B.2log2NC.log2ND.N/2E.Nlog2NF.N2
单选题对初始状态为递增序列的表按递增顺序排序，最省时间的是(
8
)算法，最费时间的是(
9
)算法。
A.堆排序B.快速排序C.插入排序D.归并排序
单选题无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有______个顶点。
A.11
B.12
C.15
D.16
单选题采用邻接表存储的图的深度优先遍历算法类似于二叉树的______算法。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层遍历
单选题以下关于图的说法中正确的是______。
Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等
Ⅱ．用邻接矩阵存储图，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关
Ⅲ．无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的
A.Ⅰ，Ⅱ
B.Ⅱ，Ⅲ
C.Ⅰ，Ⅲ
D.仅有Ⅱ
单选题在内排序的过程中，通常需要对待排序元素序列的排序码做多趟扫描。采用不同的排序方法将产生不同的排序中间结果，设要将集合{tang，deng，an，wan，shi，bai，fang，li)中的排序码按升序排列，则______是大根堆排序初始建堆的结果。
A.deng，tang，an，wan，bai，shi，fang，li
B.wan，tang，fang，li，shi，bai，an，deng
C.an，bai，deng，fang，li，shi，tang，wan
D.an，tang，deng，wan，shi，bai，fang，li
单选题设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。
A.top→link=S;
B.S→link=top→+link;top→link=s;
C.s→link=top;top=s;
D.s→link=top;top=top→link;
单选题线性表中存放的主要是______。
A.整型常量
B.字符
C.数据元素
D.信息元素
单选题设下三角矩阵A为：如果按行序为主序将下三角元素aij存储在一个一维数组B[1..n(n+1)/2]中，则对任一个三角矩阵元素aij，它在一维数组B中的下标为____。
单选题下面关于m阶B树的说法中，正确的是______。
①每个结点至少有两棵非空子树。
②树中每个结点至多有m-1个关键字。
③所有叶子在同一层上。
④当插入一个数据项引起B树结点分裂后，树长高一层。