数据结构模拟试卷二及答案.pdfVIP

细心整理

模拟试卷二

一、单项选择题〔每题2分，共20分〕

1.在一个带有附加表头结点的单链表HL中，假设要向表头插入一个由指针p指向的

结点，那么执行(B)。

A.HL=p;p-next=HL;B.p-next=HL-next;HL-next=p;

C.p-next=HL;p=HL;D.p-next=HL;HL=p;

2.假设依次存储的循环队列的QueueMaxSize=n,那么该队列最多可存储〔AB〕个

元素.

A.nB.n-1

C.n+1D.不确定

3.下述哪一条是依次存储方式的优点？〔CA〕

A．存储密度大B.插入和删除运算便利

C.获得符合某种条件的元素便利D.查找运算速度快

4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600，A[3][3]存放位置在

(10)

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

(10)(10)(10)

制表示,m3)BD

A．658B．648C．633D．6533m+3=78m=25

5.以下关于二叉树遍历的表达中，正确的选项是(DA)。

A.假设一个树叶是某二叉树的中序遍历的最终一个结点，那么它必是该二叉树的前序

遍历最终一个结点

B．假设一个点是某二叉树的前序遍历最终一个结点，那么它必是该二叉树的中序遍历

的最终一个结点

C．假设一个结点是某二叉树的中序遍历的最终一个结点，那么它必是该二叉树的前序

最终一个结点

D．假设一个树叶是某二叉树的前序最终一个结点，那么它必是该二叉树的中序遍历最

终一个结点

6.k层二叉树的结点总数最多为(A).

kk-1

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

7.对线性表进展二分法查找，其前提条件是().

A.线性表以链接方式存储，并且按关键码值排好序

B.线性表以依次方式存储，并且按关键码值的检索频率排好序

C.线性表以依次方式存储，并且按关键码值排好序

D.线性表以链接方式存储，并且按关键码值的检索频率排好序

8.对n个记录进展堆排序，所须要的帮助存储空间为

A.O〔1ogn〕B.O〔n〕C.O〔1〕D.O〔n2〕

2

9.对于线性表〔7，34，77，25，64，49，20，14〕进展散列存储时，假设选用H〔K〕

=K%7作为散列函数，那么散列地址为0的元素有〔〕个，

A．1B．2C．3D．4

10.以下关于数据构造的表达中，正确的选项是(D).

A.数组是不同类型值的集合

B.递归算法的程序构造比迭代算法的程序构造更为精炼

C.树是一种线性构造

D.用一维数组存储一棵完全