往年数据结构

1、下面关于算法说法正确的是( )

2、(4分)判断一个顺序栈st (最多元素为StackSize )为栈满的条件表达式是(D)。

3、(3分)查找运算主要是对关键字的(C)。

4、(10分)下列列不为堆的是(C)。

5、(3分)对有序表进行二分查找成功时,元素比较的次数(B)。

6、一个队列的入队序列是13.5.79, 则出队的输出序列只能是(B) 。

7、算法的空间复杂度是指（

8、用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时

9、任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置

10、已知指针p指向单链表L中的某结点，则删除其后继结点的语句是

11、一个递归算法必须包括（ ）。

12、串“ababaaababaa”的next数组为（ ）。

13、为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（ ）。

14、设广义表L=((a,b,c))，则L的长度和深度分别为（ ）。

15、循环队列存储在数组A[0..m]中，则入队时的操作为（ ）。

16、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。

17、串下面关于串的的叙述中，（ ）是不正确的？

18、一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足（ ）。

19、假定利用数组A[N]顺序存储一个栈，top表示栈顶指针，已知栈未满，则x入栈时所执行的操作是（ ）。

20、在待排序的元素序列基本有序的前提下，效率最高的排序方法是（ ）

21、二维数组A行下标i的范围从1到12，列下标j的范围从3到10，采用行序为主序存储，每个数据元素占用4个存储单元，该数组的首地址（即A[1][3]的地址）为1200，则A[6][5]的地址为（ ）。

22、设有一个字符串S=“winD、ows”，求子串的数目是（）

23、一棵二叉树共有 25 个结点,其中 5 个是叶子结点,则度为 1 的结点数为()

24、计算机算法指的是( )。

25、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（ ）个.

26、设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。

27、设有一个10阶的下三角矩阵A（包括对角线），按照从上到下、从左到右的顺序存储到连续的55个存储单元中，每个数组元素占1个字节的存储空间，则A[5][4]地址与A[0][0]的地址之差为（ ）。

28、对数据序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排序变为{9,15,7,8,20,-1,4},则采用的是( )算法。

29、快速排序在下列哪种情况下最易发挥其长处( )。

30、如果某二叉树的前序为abcde,中序为cdbea,那么该二叉树的后序为

31、栈和队列都是( )。 (4.0分)

32、在顺序表中,只要知道( ),就可以快速求出任意一个结点的存储地址。 (3.0分)

33、某二叉树的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树数目为( )。 (3.0分)

34、下列排序方法中,排序码值总比较次数与待排序记录的初始序列排列状态无关的是 ( ) 。

35、在线性表的下列存储结构中,读取元素花费的时间最少的是( )

36、采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。

37、设某棵二叉树中有2000个结点,则该二叉树的最小高度为 ( )。

38、设某有向图的邻接表中有n个表头结点和m个边结点,则该图中有( )条有向边。

39、一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。

40、设某棵二叉树的高度为10,则该二叉树上叶子结点最多有( )。

41、设一棵完全二叉树中有500个结点,则该二叉树的深度为( )。

42、将序列(100,80,90,60,120,110,130)生成二叉排序树,则该树的高度为

43、若对n阶矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依此存放于一维数组B[1..(n(n+1)/2]中,则在B中确定a[i][j](i

44、下列排序方法中,( )所需的辅助空间最大。 (2.0分)

45、一个队列的入队序列是1，2，3，4，则队列的出队序列是（）。（1分）

46、在长度为 n 的顺序表中第 i (1≤i≤n）个位置上插入一个元素时， 为留出插入位置所需移动元素的次数为（ ）

47、设 al，a2， a3 为三个结点； p , 10 , 20 代表地址，则如下的链表存储结构称为（ ）

48、栈通常采用的两种存储结构是（ ）

49、非空的循环单链表head的尾结点（由p所指向）满足

50、一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是