2025年大学试题(计算机科学)-数据结构考试近5年真题集锦(频考类试题)带答案.docx
(图片大小可自由调整)
2025年大学试题(计算机科学)-数据结构考试近5年真题集锦(频考类试题)带答案
第I卷
一.参考题库(共80题)
1.在双向链表中,要删除p所指的结点,其中所用的一条语句(p-next)-prior=p-prior;的功能是:使P所指结点的直接后继的左指针指向()
2.以二分查找方法查找一个线性表时,此线性表必须是()存储的()表。
3.设有两个串p和q,求p在q中首次出现的位置的运算称作()。
A、连接
B、求子串
C、模式匹配
D、求串长
4.在所有排序方法中,关键字的比较次数与记录的初始排列无关的是()。
A、Shell排序
B、冒泡排序
C、直接插入排序
D、直接选择排序
5.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()条边。
A、n
B、n+1
C、n-1
D、n/2
6.数据结构里,树形结构不是数据的逻辑结构
7.当利用大小为N的一维数组顺序存储一个栈时,假定用top==N表示栈空,则向这个栈插入一个元素时,首先应执行()语句修改top指针。
A、top++
B、top--
C、top=0
D、top
8.顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
9.已知一组待排序的记录关键字初始排列如下:45,34,87,25,67,43,11,66,27,78?。
()是初始堆(大堆顶)。
A、27,34,11,25,45,43,87,66,67,78
B、87,78,45,66,67,43,11,25,27,34
C、11,43,34,25,45,66,27,67,87,78
D、11,43,34,45,25,66,87,67,27,78
E、34,45,25,67,43,11,66,27,78,87
F、87,45,11,25,34,78,27,66,67,43
G、27,34,11,25,43,45,67,66,87,78
H、34,11,27,25,43,78,45,67,66,87
10.设指针变量p指向双向链表中结点A,指针变量q指向被插入结点B,要求给出在结点A的后面插入结点B的操作序列(设双向链表中结点的两个指针域分别为llink和rlink)。
11.一棵深度为h的B-树,任一个叶子结点所处的层数为(),当向B-树中插入一个新关键字时,为检索插入位置需读取()个结点。
12.在有n个结点的二叉链表中,值为非空的链域的个数为()
A、n-1
B、n+l
C、2n-1
D、2n+1
13.散列法存储的基本思想是由关键码的值决定数据的存储地址。
14.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储()。
A、数据的处理方法
B、数据元素的类型
C、数据元素之间的关系
D、数据的存储方法
15.哈希查找法中解决冲突问题的常用方法是除留余数法。
16.二叉排序树是一种()查找表。
17.如果从一个顶点出发又回到该顶点,则此路径叫做()。
18.设有无向图G,要求给出用普里姆算法构造最小生成树所走过的边的集合。
19.从一个栈顶指针为top的非空链式栈中删除节点并不需要返回栈顶结点的值和回收结点时,应执行()操作。
20.当利用大小为N的数组存储循环队列时,该队列的最大长度是()。
A、N-2
B、N-1
C、N
D、N+1
21.一棵有16个叶结点的哈夫曼树,则该树共有()个非叶结点。
22.一个无向连通图的生成树是图的极小的连通子图。
23.下列叙述中,不符合m阶B树定义要求的是()
A、根节点最多有m棵子树
B、所有叶结点都在同一层上
C、各结点内关键字均升序或降序排列
D、叶结点之间通过指针链接
24.在一个长度为n的顺序表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要向后移动()个元素。
A、A
B、B
C、C
D、D
25.十字链表是图的一种存储结构,是由邻接表和逆邻接表构成的。
26.删除二叉排序树中一个结点,再重新插入上去,一定