- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
参考答案
1. B
1. B
11.. BB
分析:显而易见,双链表最节省
2.C
2.C
22..CC
分析:当 a,c,d 同时在 S 中及 a,e,f同时在 S 中时,栈的存储量达
到最大值,因此容量至少为3。
3. C
3. C
33.. CC
分析:快速解题,无论哪种入队方式(即先从左边入队还是先从右边入
队),a和b都应该相邻,这是出队序列合理的必要条件,只有选项C所给序列
中a与b不相邻,可以确定正确选项为 C。
四个选项所给序列的进队操作序列分别为(L 代表左入,R 代表右入):
A.aL(或 aR),bL,cR,dR,eR
B.aL(或 aR),bL,cR,dL,eR
C.不可能出现
D.aL(或 aR),bL,cR,dR,eL
4.C
4.C
44..CC
分析:插入48以后,该二叉树根结点的平衡因子由-1变为-2,失去平衡,
进行平衡调整,过程如下图:
5.B
5.B
55..BB
分析:根据平衡二叉树的定义,任意结点左右子树的高度差的绝对值不
超过 1。选项A,C,D 的根结点左右子树差都不满足定义。
6.A
6.A
66..AA
分析:哈夫曼树为带权路径长度最小的二叉树,不一定是完全二叉树。
哈夫曼树中没有度为1的 结点,B 正确;构造哈夫曼树时,最先选取两个权
值最小的结点作为左右子树构造一棵新的二叉树 , C 正确;哈夫曼树中任
一非叶结点 P 的权值为其左右子树根结点权值之和,其权值不小于其左右子
树 根结点的权值,在与结点 P 的左右子树根结点处于同一层的结点中 ,
若存在权值大于结点 P 权值的结 点 Q,那么结点 Q 与其兄弟结点中权值
较小的一个应该与结点 P 作为左右子树构造新的二叉树,综上 可知,哈夫
曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。
7.C
7.C
77..CC
分析:要保证无向图 G 在任何情况下都是连通的,即任意变动图 G 中
的边,G 始终保持连通,首 先需要 G 的任意六个结点构成完全连通子图
G1,需 15 条边,然后再添一条边将第 7 个结点与 G1 连 接起来,共需 16
条边。
8.D
8.D
88..DD
分析:D 项是 B+树的特点,而不是 B 树的特点。
9.B
9.B
99..BB
分析:折半查找法在查找不成功时和给定值进行比较的关键字个数最多
为 +1,即折半查找判定树 的高度,在本题中,n=16,故比较次数最多为 5。
10.A
10.A
1100..AA
图 a 原始堆 图 b 插入 3 图 c 调整结束
11.A
11.A
1111..AA
本题考查冒泡排序算法的执行过程。
12.C
12.C
1122..CC
指令与数据都是以同样的方式存储在计算机存储器中。处理器先读入指
令,根据指令再 读/写数据。
13.D
13.D
1133..DD
分析:从常识上看也大体上可以知道这个结果是全选,“优化”一般就是
对性能的提高, 自然会使得计算机在执行程序时的用时缩短。理论上来看,
程序执行时间 =程序指令数*每 条指令时钟(CPI)*时钟周期 T,提高时钟频
率可以缩短时钟周期;编译优化可能减少程序的指令数或者优化指令结构;优
化数据通路结构有可能减少指令时钟。
14.D
14.D
1144..DD
z 显然应该是正确的。对于 16 进制负数的补码换算,可以用 FFFG 去减
去负数绝对值,其中 G 表示 16,只要算到最右边一个非 0位即可。
15.B
15.B
1155..BB
分析:首先应当明确,int、float、double,表达数据的精度是提高的,
并且从低 到高的转换一般不损失精度,而从高到低的转换可能损失精度。此
题中需要找出结果为真的, 按照前面说的规则,Ⅰ、Ⅲ很容易就可以判断出,
一定是真(此时便可以写出结果,但出于 严谨,我们继续判断);而Ⅱ因为
先将一个浮点型书转换为整数,后又转为浮点型,那么精 度一定会有损失,
必为假;Ⅳ看上去是相等的,但在计算机的执行中,需要考虑到位数的限 制。
按题目的说明,IEEE754 表示的 float 和 double 分别有 7 位和 15 位的
有效位,本题中(d+f)超过 double 的有
您可能关注的文档
- 计算机系统的硬件与软件.ppt
- word2003公式编辑器与域的使用技巧.pdf
- 有线电视前端设备常见故障汇总剖析.doc
- 第九章 打印及格式化输出.ppt
- 车载GPS定位终端——蓝精灵教案.doc
- 用“ 几何画板”学作分形剖析.doc
- 对于固态硬盘ssd对比评测以及主控对比整理.docx
- 信息技术考试模拟考试常考题目概论.doc
- 北京行政区域划分代码教案.pdf
- 传真机维修资料+有很高使用价值.doc
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
文档评论(0)