2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(2)

2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库（一）

说明：①本资料为VIP包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。

——————————————————————————————————————————

一、选择题

1． 设有一棵3阶B树，如题图所示。删除关键字78得到一棵新B树，其最右叶结点所含的关键字是（ ）。

题图二叉树图

A.60

B.60,62 C.62,65 D.65

【答案】D。

【解析】本题主要考查B树删除操作。即被删关键字所在的结点中的关键字个数等于而与该结点相邻的右兄弟（或左兄弟）结点中的关键字数目大于

则需将其兄弟结点中最

小（或最大）的关键字上移至双亲结点中，而将双亲结点中小于（或大于）且紧靠该上移关键字的关键字下移至被删关键字所在结点中。题目中删除关键字78得到一棵新B树如下，其最右叶结点所含的关键字是65。

2． 假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为间。若CPU

速度提高

A.55秒 B.60秒 C.65秒 D.70秒 【答案】D。 CPU速度提高【解析】

即CRJ性能提高比为1.5,改进之后的CPU运行时间

秒。速度不变，仍维持10秒，所以运行基准程序A所耗费的时间为70秒。

3． 用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为（ ）

A.2

时

速度不变，则运行基准程序A所耗费的时间是（ ）。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(2)在线全文阅读。