2025年c语言版数据结构试题及答案 .pdfVIP

其身正，不令而行；其身不正，虽令不从。——《论语》

数据结构习题一1/8

习题一

一、单选题

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,则该队列最多可存储（B）个元素.

A.nB.n-1不确定C.n+1D.

3.下述哪一条是顺序存储方式的优点？（A）

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

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

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

(10)(10)

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

(10)(10)

A．658B．648C．633D．653

5.下列关于二叉树遍历的叙述中，正确的是(AD。)

A.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点

B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点

C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点

D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点

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

kk-1

．2-1AB.2K+1D.2C.2K-1

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

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

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

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

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

8.对n个记录进行堆排序，所需要的辅助存储空为C

（1ogA.On）B.O（n）C.O（1）（n2D.O）

2

9.对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散

列函数，则散列地址为0的元素有（D）个，

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

10.下列关于数据结构的叙述中，正确的是(D).

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

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

C.树是一种线性结构

D.用一维数组存储一棵完全二叉树是有效的存储方法

二、填空题

1.数据的逻辑结构被分为_集合结构、__线性结构、_树结构和_图结构四种。