华中科技大学832数据结构与模式识别考研真题模拟

华中科技大学

2027年硕士研究生招生考试初试模拟题

科目代码：832

科目名称：数据结构与模式识别

第一部分：数据结构（共75分）  

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

1. 若某线性表最常用的操作是在尾元素后插入和删除头元素，则采用（ ）存储方式最节省运算时间。 

A. 单链表  

B. 双向链表  

C. 循环单链表  

D. 带尾指针的循环链表  

2. 对二叉搜索树进行（ ）遍历可得到有序序列。 

A. 前序  

B. 中序  

C. 后序  

D. 层次  

3. 图中顶点v的度是指（ ）。 

A. 关联于v的边数  

B. 以v为终点的边数  

C. 以v为起点的边数  

D. 关联于v的边数的一半  

4. 下列排序算法中，最坏时间复杂度为O(n²)且不稳定的是（ ）。 

A. 堆排序  

B. 快速排序  

C. 归并排序  

D. 基数排序  

5. 设哈希表长m=14，哈希函数H(key)=key mod 11，冲突处理用链地址法。表中已存入关键字{15, 38, 61, 84}，现插入关键字49，其地址应为（ ）。 

A. 4  

B. 5  

C. 9  

D. 10  

二、填空题（每空2分，共20分） 

1. 一个栈的输入序列为a,b,c,d,e，则不可能的输出序列是__________（写出一个即可）。 

2. 一棵完全二叉树有100个结点，则其叶子结点数为__________。 

3. 无向图G=(V,E)，|V|=n，|E|=e，深度优先搜索的时间复杂度为__________。 

4. 快速排序在最坏情况下的时间复杂度是__________。