2025年数据结构实用试题及答案 .pdfVIP

百学须先立志。——朱熹

《数据结构》实用试题及答案

1.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在

676(每个元素占一个空间，问A[3][3]()存放在什么位置？脚注()表示用10进制表

1%io10

示。(C)

A.688B.678C.692D.696

(

2.二叉树的第k层的结点数最多为D).

A.2-1B.2K+1C.2K-1D.2

kk-1

3.设哈夫曼树中的叶子结点总数为现若用二叉链表作为存储结构，则该哈夫曼树中总

共有(B)个空指针域。

(A)2m-1(B)2m(C)2m+1(D)4m

4.设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉

树得到序列为(A)。

(A)BADC(B)BCDA(C)CDAB(D)CBDA

5.设某棵二叉树中有2000个结点，则该二叉树的最小高度为(C)。

(A)9(B)10(C)11(D)12

6.下面程序的时间复杂为(B)

；；；；；；

for(i=1,s=0;i=ni++){t=1for(j=1j=ij++)t=t*js=s+t}

(A)O(n)(B)O(n)

2

7.设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作

序列为(A)。

(A)q=p-next；p-data=q-data;p-next=q-next；free(q)；

(B)q=p-next；q-data=p-data;p-next=q-next；free(q)；

(C)q=p-next；p-next=q-next；free(q)；

(D)q=p-next；p-data=q-data;free(q);

8.设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为(B)。

(A)O(1)(B)O(logn)(C)(D)O(n)

22

9.数据的物理结构主要包括—顺序存储结构—和—链式存储结构两种情况。

10.设一棵完全二叉树中有500个结点，则该二叉树的深度为9;若用二叉链表作为该

完全二叉树的存储结构，则共有501个空指针域。

11.设输入序列为1、2、3,则经过栈的作用后可以得到5种不同的

输出序列。

12.设有n个结点的完全二叉树，如果按照从自上到下、从左到右从1开始顺序

编号，则第i个结点的双亲结点编号为—i/2,右孩子结点的编号为

2i+1。

13.设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为(C)。