考研计算机真题(第33页)_考研

扫码加入训练营

牢记核心词

学习得礼盒

考研计算机真题

9.已知一个长度为16的顺序表L，其元素按关键字有序排列

　　【题目】　　9.已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多是　　A.4 B.5 C.6 D.7　　【答案】：B

来源 : 新东方在线 06月28日 07:29 关键字 : 已知一个长度为16的顺序表L
10.采用递归方式对顺序表进行快速排序。下列关于递归次数

　　【题目】　　10.采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是　　A.递归次数与初始数据的排列次序无关　　B.每次划分后，先处理较长的分区可以减少递归次数　...

来源 : 新东方在线 06月28日 07:28 关键字 : 采用递归方式对顺序表进行快速排序
11.对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序

　　【题目】　　11.对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序结果如下：　　第一趟排序结果：2，12，16，5，10，88　　第二趟排序结果：2，12，5，10，16，88 第三趟排序结...

来源 : 新东方在线 06月28日 07:28 关键字 : 对一组数据(2 12 16 88 5 10)进行排序
12.下列选项中，能缩短程序执行时间的措施是

　　【题目】　　12.下列选项中，能缩短程序执行时间的措施是　　Ⅰ.提高CPU时钟频率 Ⅱ.优化数据通路结构Ⅲ.对程序进行编译优化　　A.仅Ⅰ和Ⅱ B.仅Ⅰ和Ⅲ C.仅Ⅱ和Ⅲ D.Ⅰ、Ⅱ和Ⅲ　　【答案】：D

来源 : 新东方在线 06月28日 07:28 关键字 : 能缩短程序执行时间的措施是
13. 假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H

　　【题目】　　13. 假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H，r4=F8H。若将运算结果存放在一个8位寄存器中，则下列运算中会发生溢出的是　　A.r1×r2 B.r2×r3 C.r1×r4 D.r2×r4　　【答案】：B

来源 : 新东方在线 06月28日 07:28 关键字 : 假定有4个整数用8位补码分别
4. 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平

　　【题目】　　4. 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中，关键字37所在结点的左、右子结点中保存的关键字分别是　　A.13、48 B.24、48 C.2...

来源 : 新东方在线 06月28日 07:07 关键字 : 在下图所示的平衡二叉树中
5. 在一棵度为4的树T中，若有20个度为4的结点

　　【题目】　　5. 在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是　　A.41 B.82 C.113 D.122　　【答案】：B

来源 : 新东方在线 06月28日 07:07 关键字 : 在一棵度为4的树T中
6. 对n(n≥2)个权值均不相同的字符构造哈夫曼树

　　【题目】　　6. 对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错. 误.的是　　A.该树一定是一棵完全二叉树　　B.树中一定没有度为1的结点　　C.树中两个...

来源 : 新东方在线 06月28日 07:07 关键字 : 对n(n≥2)个权值均不相同的字符
7.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都

　　【题目】　　7.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是　　A.6 B.15 C.16 D.21　　【答案】：C

来源 : 新东方在线 06月28日 07:07 关键字 : 若无向图G=(V E)
8.对下图进行拓扑排序，可以得到不同拓扑序列的个数是

　　【题目】　　8.对下图进行拓扑排序，可以得到不同拓扑序列的个数是　　 A．4 B．3 C．2 D．1　　【答案】：B...

来源 : 新东方在线 06月28日 07:07 关键字 : 对下图进行拓扑排序
41.(10分)带权图(权值非负，表示边连接的两顶点间的距离)的

　　【题目】　　41.(10分)带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解...

来源 : 新东方在线 06月27日 07:07 关键字 : 带权图(权值非负表示边连接的两顶点
42.(15分)已知一个带有表头结点的单链表，结点结构为 data link

　　【题目】　　42.(15分)已知一个带有表头结点的单链表，结点结构为 data link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k...

来源 : 新东方在线 06月27日 07:07 关键字 : 已知一个带有表头结点的单链表
43.(8分)某计算机的CPU主频为500 MHz，CPI为5(即执行每条指令平

　　【题目】　　43.(8分)某计算机的CPU主频为500 MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5 MB/s，采用中断方式与主机进行数据传送，以32位为传输单...

来源 : 新东方在线 06月27日 07:07 关键字 : 某计算机的CPU主频为500 MHz
44.(13分)某计算机字长16位，采用16位定长指令字结构

　　【题目】　　44.(13分)某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示，图中所有控制信号为1时表示有效、为0时表示无效，例如控制信号MDRinE为1　　表示允许数...

来源 : 新东方在线 06月27日 07:07 关键字 : 某计算机字长16位采用16位定长
45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓

　　【题目】　　45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce( )生成一个正整数并用put( )送入缓冲区某一空单元中;P2每次用getodd( )从该缓冲区...

来源 : 新东方在线 06月27日 07:07 关键字 : 三个进程P1、P2、P3互斥使用一个包含

717条上一页 1.. 29 30 31 32 33 34 35 36 37 ..48 下一页

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

资料下载

2014年-2024年考研历年真题汇总
发布时间：2024-04-25
下载次数：665496
扫码添加【考研班主任】
即可领取资料包
考研大纲PDF电子版下载-历年（附解析）
发布时间：2024-04-25
下载次数：334682
扫码添加【考研班主任】
即可领取资料包
2025年考研政数英备考资料zip压缩包
发布时间：2024-04-25
下载次数：343521
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500打印版（基础必备）
发布时间：2024-04-25
下载次数：434665
扫码添加【考研班主任】
即可领取资料包
新东方在线考试模拟题【12套】
发布时间：2024-04-25
下载次数：143786
扫码添加【考研班主任】
即可领取资料包
2025年考研专业课知识点总结
发布时间：2024-04-25
下载次数：165435
扫码添加【考研班主任】
即可领取资料包
新东方考研资料下载地址
发布时间：2023-05-17
下载次数：218955
　　新东方在线考研资料合集
　　下载方式：微信扫码，获取网盘链接
　　目录：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
　　2.2013-2023年专业课考试历年真题及解析PDF版
　　3.24考研复习备考资料大合集：大纲+备考资料+词汇书+考前押题+自命题
　　资料介绍：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
、　　
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料：考研大纲
3.24考研复习备考资料：政数英备考资料+自命题真题
------------------
　　考研备考过程中，尤其是专业课部分，参考往年的考试真题，对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
　　北京大学考研真题资料-公共课
　　北京大学考研真题资料-专业课
　　以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理，更多考研资料下载，请关注微信获取下载地址。
2024考研公共课必背知识点汇总
发布时间：2023-01-03
下载次数：212034
扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总
发布时间：2023-01-03
下载次数：542034
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇（PDF可打印）
发布时间：2023-01-03
下载次数：312034
扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结
发布时间：2023-01-03
下载次数：102034
扫码添加【考研班主任】
即可领取资料包
2023考研政治内部押题 PDF
发布时间：2022-11-16
下载次数：87453
扫码添加【考研班主任】
即可领取资料包
徐涛：23考研预测六套卷
发布时间：2022-11-16
下载次数：54343
扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理
发布时间：2022-11-16
下载次数：34125
扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版
发布时间：2022-11-16
下载次数：33210
扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版
发布时间：2022-07-28
下载次数：5632
扫码添加【考研班主任】
即可领取资料包
考研历年真题（公共课+专业课）
发布时间：2022-07-28
下载次数：112034
扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案
发布时间：2022-01-07
下载次数：7955
扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理（打印版）
发布时间：2022-01-07
下载次数：扫码添加【考研班主任】即可领取资料包
扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案（可打印版）
发布时间：2022-01-07
下载次数：9900
扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500（完整版下载）
发布时间：2022-01-07
下载次数：8753
扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套
发布时间：2022-01-07
下载次数：15500
扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案下载
发布时间：2021-12-09
下载次数：150021
扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总
发布时间：2020-06-17
下载次数：12675
扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总
发布时间：2020-06-17
下载次数：35633
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500
发布时间：2020-06-17
下载次数：234221
扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总
发布时间：2019-11-21
下载次数：125633
扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】
发布时间：2019-11-21
下载次数：421584
扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文
发布时间：2019-11-21
下载次数：411694
扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理
发布时间：2019-11-21
下载次数：318543
扫码添加【考研班主任】
即可领取资料包

更多资料

友情链接

咨询看课程 MBA 优惠券 0元学领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

历年考研真题及答案解析下载

英语一英语二政治数学一数学二数学三西医综合教育综合心理学综合

立即下载

近10年考研真题及答案免费下载

公开课

更多>>

有效期：11月20日

《26考研全科高分特训营》

【价格 : ￥0元】

限报人数：10000人

立即报名

有效期：11月19日

《在职考研最快上岸技巧全揭秘》

【价格 : ￥0元】

限报人数：10000人

立即报名

更多公开课>>

资料下载

更多>>

2014年-2024年考研历年真题汇总

发布时间 : 2024-04-25 下载次数 : 665496
扫码添加【考研班主任】
即可领取资料包
考研大纲PDF电子版下载-历年（附解析）

发布时间 : 2024-04-25 下载次数 : 334682
扫码添加【考研班主任】
即可领取资料包
2025年考研政数英备考资料zip压缩包

发布时间 : 2024-04-25 下载次数 : 343521
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500打印版（基础必备）

发布时间 : 2024-04-25 下载次数 : 434665
扫码添加【考研班主任】
即可领取资料包
新东方在线考试模拟题【12套】

发布时间 : 2024-04-25 下载次数 : 143786
扫码添加【考研班主任】
即可领取资料包
2025年考研专业课知识点总结

发布时间 : 2024-04-25 下载次数 : 165435
扫码添加【考研班主任】
即可领取资料包
新东方考研资料下载地址

发布时间 : 2023-05-17 下载次数 : 218955
　　新东方在线考研资料合集
　　下载方式：微信扫码，获取网盘链接
　　目录：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
　　2.2013-2023年专业课考试历年真题及解析PDF版
　　3.24考研复习备考资料大合集：大纲+备考资料+词汇书+考前押题+自命题
　　资料介绍：
　　1.2013-2023年近10年政数英真题及解析PDF版（新东方）
、　　
2.2013-2023年专业课考试历年真题及解析PDF版
3.24考研复习备考资料大合集
3.24考研复习备考资料：考研大纲
3.24考研复习备考资料：政数英备考资料+自命题真题
------------------
　　考研备考过程中，尤其是专业课部分，参考往年的考试真题，对于我们的复习有更好的帮助。北京大学考研真题资料都有哪些?小编为大家进行了汇总。
　　北京大学考研真题资料-公共课
　　北京大学考研真题资料-专业课
　　以上就是关于“北京大学考研真题资料下载(历年汇总)”的整理，更多考研资料下载，请关注微信获取下载地址。
2024考研公共课必背知识点汇总

发布时间 : 2023-01-03 下载次数 : 212034
扫码添加【考研班主任】
即可领取资料包
2013-2023考研历年真题汇总

发布时间 : 2023-01-03 下载次数 : 542034
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇（PDF可打印）

发布时间 : 2023-01-03 下载次数 : 312034
扫码添加【考研班主任】
即可领取资料包
2024考研专业课知识点总结

发布时间 : 2023-01-03 下载次数 : 102034
扫码添加【考研班主任】
即可领取资料包
2023考研政治内部押题 PDF

发布时间 : 2022-11-16 下载次数 : 87453
扫码添加【考研班主任】
即可领取资料包
徐涛：23考研预测六套卷

发布时间 : 2022-11-16 下载次数 : 54343
扫码添加【考研班主任】
即可领取资料包
考研政数英冲刺资料最新整理

发布时间 : 2022-11-16 下载次数 : 34125
扫码添加【考研班主任】
即可领取资料包
23考研答题卡模板打印版

发布时间 : 2022-11-16 下载次数 : 33210
扫码添加【考研班主任】
即可领取资料包
2023考研大纲词汇5500PDF电子版

发布时间 : 2022-07-28 下载次数 : 5632
扫码添加【考研班主任】
即可领取资料包
考研历年真题（公共课+专业课）

发布时间 : 2022-07-28 下载次数 : 112034
扫码添加【考研班主任】
即可领取资料包
考研英语阅读100篇附解析及答案

发布时间 : 2022-01-07 下载次数 : 7955
扫码添加【考研班主任】
即可领取资料包
新东方考研学霸笔记整理（打印版）

发布时间 : 2022-01-07 下载次数 : 扫码添加【考研班主任】即可领取资料包
扫码添加【考研班主任】
即可领取资料包
2001-2021年考研英语真题答案（可打印版）

发布时间 : 2022-01-07 下载次数 : 9900
扫码添加【考研班主任】
即可领取资料包
考研英语词汇5500（完整版下载）

发布时间 : 2022-01-07 下载次数 : 8753
扫码添加【考研班主任】
即可领取资料包
2022考研政审表模板精选10套

发布时间 : 2022-01-07 下载次数 : 15500
扫码添加【考研班主任】
即可领取资料包
历年考研真题及答案下载

发布时间 : 2021-12-09 下载次数 : 150021
扫码添加【考研班主任】
即可领取资料包
考研政审表模板汇总

发布时间 : 2020-06-17 下载次数 : 12675
扫码添加【考研班主任】
即可领取资料包
近5年考研英语真题汇总

发布时间 : 2020-06-17 下载次数 : 35633
扫码添加【考研班主任】
即可领取资料包
考研英语大纲词汇5500

发布时间 : 2020-06-17 下载次数 : 234221
扫码添加【考研班主任】
即可领取资料包
2022考研12大学科专业排名汇总

发布时间 : 2019-11-21 下载次数 : 125633
扫码添加【考研班主任】
即可领取资料包
2023考研政治复习备考资料【珍藏版】

发布时间 : 2019-11-21 下载次数 : 421584
扫码添加【考研班主任】
即可领取资料包
考研英语万能模板+必备词汇+范文

发布时间 : 2019-11-21 下载次数 : 411694
扫码添加【考研班主任】
即可领取资料包
考研数学一、二、三历年真题整理

发布时间 : 2019-11-21 下载次数 : 318543
扫码添加【考研班主任】
即可领取资料包

更多资料

我要
反馈返回
首页

阅读排行榜

9.已知一个长度为16的顺序表L，其元素按关键字有序排列

10.采用递归方式对顺序表进行快速排序。下列关于递归次数

11.对一组数据(2，12，16，88，5，10)进行排序，若前三趟排序

12.下列选项中，能缩短程序执行时间的措施是

13. 假定有4个整数用8位补码分别表示为r1=FEH，r2=F2H，r3=90H

4. 在下图所示的平衡二叉树中，插入关键字48后得到一棵新平

5. 在一棵度为4的树T中，若有20个度为4的结点

6. 对n(n≥2)个权值均不相同的字符构造哈夫曼树

7.若无向图G=(V，E)中含有7个顶点，要保证图G在任何情况下都

8.对下图进行拓扑排序，可以得到不同拓扑序列的个数是

41.(10分)带权图(权值非负，表示边连接的两顶点间的距离)的

42.(15分)已知一个带有表头结点的单链表，结点结构为 data link

43.(8分)某计算机的CPU主频为500 MHz，CPI为5(即执行每条指令平

44.(13分)某计算机字长16位，采用16位定长指令字结构

45.(7分)三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

关注新东方在线考研服务号

历年考研真题及答案解析下载

2021考研真题及答案解析压缩包

关注公众号回复【考研答案】