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

人人好公，则天下太平；人人营私，则天下大乱。——刘鹗

数据结构试题一及答案

一、单选题（每题2分，共40分）

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

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

2.算法分析的目的是（）

A.找出数据结构的合理性B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进D.分析算法的易懂性和文档性

3.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之

为（）A.存储结构B.逻辑结构C.顺序存储结构D.链

式存储结构

4.链表是一种采用（）存储结构存储的线性表

A.顺序B.链式C.星式D.网状

5.栈中元素的进出原则是（）

A.先进先出B.后进先出C.栈空则进D.栈满则出

6.串是一种特殊的线性表，其特殊性体现在（）

A.可以顺序存储B.数据元素是一个字符

C.可以链式存储D.数据元素可以是多个字符

7.设有两个串p和q，求q在p中首次出现的位置的运算称作（）

A.连接B.模式匹配C.求子串D.求串长

8.在循环队列中用数组A[m]存放队列元素，其队头和队尾指针分别为front和

rear，则当前队列中的元素个数是（）。

A.(front-rear+1)%mB.(rear-front+1)%m

C.(front-rear+m)%mD.(rear-front+m)%m

9.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a为第

11

一元素，其存储地址为1，每个元素占一个地址空间，则a的地址为（）。

85

A.13B.33C.18D.40

10.将一棵树T转换为孩子—兄弟链表表示的二叉树H，则T的后序遍历是H的

英雄者，胸怀大志，腹有良策，有包藏宇宙之机，吞吐天地之志者也。——《三国演义》

（）。

A.先序遍历B.中序遍历C.后序遍历D.层次遍历

11.二叉树上叶结点数等于（）。

A.分支结点数加1B.单分支结点数加1

C.双分支结点数加1D.双分支结点数减1

12.由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的