数据结构严蔚敏C语言版试题及答案_习题集pdf

本“数据结构严蔚敏C语言版试题及答案”选自于：严蔚敏《数据结构》（C语言版）配套题库【考研真题精选（部分视频讲解）＋章节题库】

购买请点击链接：/Ebook/999948.html

更多在线刷题软件|模拟试题题库|历年真题及答案，上文得学习网。

文得学习网汇聚了全国各种考试，不仅提供了全国各高校专业辅导班，还有电子书、题库、视频等10万份考试资料。

试看部分精选内容：试题及答案

5下列选项中，不能构成折半查找中关键字比较序列的是（  ）。[计算机统考（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。

6已知字符串S为“abaabaabacacaabaabcc”，模式串t为“abaabc”，采用KMP算法进行匹配，第一次出现“失配”（s[i]!＝t[i]）时，i＝j＝5，则下次开始匹配时，i和j的值分别是（  ）。[计算机统考（408）2015年研]

A．i＝1，j＝0

B．i＝5，j＝0

C．i＝5，j＝2

D．i＝6，j＝2

【答案】C

【解析】模式匹配（KMP）算法对普通的暴力匹配的改进在于：每当匹配过程中匹配失败时，主串（本题为S）的指针（i）不需要回溯，而是利用已经得到的“部分匹配”的结果将模式串（t）向右“滑动”尽可能远的一段距离后，继续进行比较。模式串“滑动”的距离是由模式串（t）本身决定的，即t的子串t[0…j－1]中前缀串和后缀串相等的最长长度。本题中第一次失配i＝5，字串为“abaab”，其相等且最长的前后缀为“ab”，一次下一个j＝2。

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

Ⅰ．所有的顶点的度之和为偶数

Ⅱ．边数大于顶点个数减1

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

A．只有Ⅰ

B．只有Ⅱ

C．Ⅰ和Ⅱ

D．Ⅰ和Ⅲ

8下列叙述中，不符合m阶B树定义要求的是（  ）。[计算机统考（408）2009年研]

A．根结点最多有m棵子树

B．所有叶结点都在同一层上

C．各结点内关键字均升序或降序排列

D．叶结点之间通过指针链接

【答案】D

【解析】B树就是指B－树。根据B－树的定义，m阶B－树中每个结点最多有m个分支，因此，根结点最多有m棵子树，A项正确；B－树中所有叶结点都在最底层，位于同一层，B项正确；结点内各关键字互不相等且有序排列，C项正确。但是，所有叶子结点之间通过指针链接，是B＋树的定义，而B－树中没有。因此，D项是错误的。

• 全国二外英语考研真题详解_考试资料网2021-07-06
• 2022年湖南师范大学246英语考研真题和答案_考试资料网2021-07-06
• 2022年四川师范大学837教育技术学基础考研真题和答案2021-07-06
• 2022年湖北大学706马克思主义基本原理考研真题和答案_考试资料网2021-07-06
• 李侃中国近代史第4版配套考研真题和答案2021-07-06