2025年数据结构试题样题及答案 .pdf

百学须先立志。——朱熹

数据结构试题样题及答案

一、单项选择题（每小题2分，共30分）

1.数据结构中，与所使用的计算机无关的是数据的（）结构。

A.逻辑物理B.存储C.逻辑与物理D.

2.下述各类表中可以随机访问的是（）。

A.单向链表双向链表B.单向循环链表C.顺序表D.

3.在一个长度为n的顺序表中为了删除第5个元素，从前到后依次移动了15个元素。

则原顺序表的长度为（）。

4.元素2，4，6按顺序依次进栈，则该栈的不可能的输出序列是（）。

5.一个队列的入队序列是5，6，7，8，则队列的输出序列是（）。

C.7865可能有多种情况D.

6.串函数StrCmp（“d”，“D”）的值为（）。

．0A．1B．-1C．3D

7．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点

的直接后继，现要删除q所指结点，可用语句（）。

A．p=qnextB．pnext=qC．pnext=qnextD．qnext=NULL

8.设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。

9.对如图1所示二叉树进行中序遍历，结果是（）。

a

bc

c

d

g

e

f

图1

10.任何一个无向连通图的最小生成树（）。

A.至少有一棵只B.有一棵一定C.有多棵可能不存在D.

11．设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主

序存储到一维数组B中（数组下标从1开始），则矩阵中元素A在一维数组B中的下标是

8,5

（）。

A．33B．32C．85D．41

12.一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个

关键字为分割元素，经过一次划分后结果为（）。

A．31，29，37，85，47，70B．29，31，37，47，70，85

1

穷则独善其身，达则兼善天下。——《孟子》

C．31，29，37，70，47，85D．31，29，37，47，70，85