严蔚敏数据结构C语言版考研真题题库视频网课！

本文参考资料：

严蔚敏《数据结构》（C语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】

严蔚敏《数据结构》（C语言版）全套资料【考研真题＋题库】

严蔚敏《数据结构》（C语言版）精讲【教材精讲＋考研真题串讲】

严蔚敏《数据结构》（C语言版）典型习题和考研真题详解

严蔚敏《数据结构》（C语言版）笔记和习题（含考研真题）详解

严蔚敏、李春葆《数据结构》（C语言版）零基础精讲

部分摘录：

已知关键字序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（）。[计算机统考（408）2009年研]

A.3，5，12，8，28，20，15，22，19

B.3，5，12，19，20，15，22，8，28

C.3，8，12，5，20，15，22，28，19

D.3，12，5，8，28，20，15，22，19

【答案】A

【解析】在堆中插入一个元素后，将不再满足堆的性质。为了使其成为新堆，需要重新调整剩余元素的位置。

下列选项中，不能构成折半查找中关键字比较序列的是（）。[计算机统考（408）2015年研]

A.500，200，450，180

B.500，450，200，180

C.180，500，200，450

D.180，200，500，450

【答案】A

【解析】折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。折半查找的关键字序列满足：对每一个关键字，其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A项错误，第三次比较的关键字为450，说明待查关键字位于200~450间，所以第四次比较时不会遇到关键字180。

严蔚敏数据结构C语言版考研真题题库视频网课

下列关于无向连通图特性的叙述中，正确的是（）。[计算机统考（408）2009年研]

I.所有的顶点的度之和为偶数

IⅡ.边数大于顶点个数减1

Ⅲ.至少有一个顶点的度为1

A.只有I

B.只有Ⅱ

C.I和Ⅱ

D.I和Ⅲ

【答案】A

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

【答案】A

【解析】线性表采用顺序表，便于进行存取任一指定序号的元素；线性表采用链表，便于进行插入和删除操作。但该题是在最后进行插入和删除运算，所以利用顺序表存储方式最节省时间。

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

A.单链表

B.仅有头指针的单循环链表

C.双链表

D.仅有尾指针的单循环链表

【答案】D

【解析】仅有尾指针的单循环链表，在最后插入元素和删除第一个元素都会用到这个尾指针。

单链表中，增加一个头结点是为了（）。

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

【答案】C

【解析】单链表中增加一个头结点是为了方便运算的实现，使得对第一个元素的操作与其他元素的操作相同。

团线性表的顺序存储结构是一种（）。

A.随机存取的存储结构

B.顺序存取的存储结构

C.索引存取的存储结构

D.Hash存取的存储结构

【答案】A

【解析】线性表包括顺序存储结构和链式存储结构，顺序存储结构能够随机存取表中的元素，但插入和删除操作较麻烦，链式存储结构不能随机访问表中的元素，但是能够表示元素之间的先后次序，而且插入和删除操作较容易。

>>>本文为资料节选>>>完整版及相关资料均载于攻关学习网>>>每年更新！最美情侣在线播放观看视频免费