- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
』 .
北京航空航天大学2019 年 ;
硕士研究生招生考试初试试题科目代码: 991
数据结构与 C 语言程序设计(共7 页)
考生注意:所有答题务必书写在考场提供的答题纸上,写在本试题
单上的答题一律无效(本题单不参与阅卷)。
一、单项选择题(本题共20 分,. 每小题各2 分)
1. 设n 为某问题的规模。若某算法的时间复杂度为O(n~), 则表示该算法的___。
A. 执行时间为n; B. 执行时间为n气
C. 执行时间与示呈正比关系; D. 执行时间与n 无关。
2. 对千长度为 n 的非空线性表,下列 4 种操作中,在顺序表上实现比在链表上
实现时间效率更高的是_—一°
A. 输出表中第i 个数据元素的值(l~i~n),r .
B. 依次输出表中所有数据元素的值;
C. 求首个值为item 的数据元素在表中的位置;
D. 交换表中前两个数据元素在表中的位置。
3. 在线性链表中插入一个新的链结点或者删除一个链结点 。
,
A. 既不需要移动结点,也不需要改变结点的指针;
B. 既需要移动结点,也需要改变结点的指针;
c. 只需要移动结点,不需要改变结点的指针; . .
D. 不需要移动结点,只需要改变结点的指针。 • I
4. 下列 4 种链表中,最适合作为队列的链表结构的是_—一°
A. 带队头指针和队尾指针的循环单链表f
B. 带队头指针和队尾指针的非循环单链表;
七 C. 只带队头指针的循环单链表;
D. 只带队头指针的非循环单链表。
第 991—1 页
5. 对千深度为h 的完全二叉树,下列叙述中,正确的是___,
A. 叶结点都在第h 层上;
B. 第 i 层上的结点都是度为2 的结点(l~i~h-1):
c. 第 i 层上有2i-l 个结点(1~i~h-·1);
D. 不存在度为 1 的结点。
6. 下列关于图的存储方法的叙述中,正确的是__—_o
A. 一个图的邻接矩阵表示是唯一的,但邻接表表示不是唯一的;
B. 一个图的邻接矩阵表示不是唯一的,但邻接表表示是唯一的;
C. 一个图的邻接矩阵表示和邻接表表示都是唯一的;
D. 一个图的邻接矩阵表示和邻接表表示都不是唯一的。
7. 下列关千图的叙述中,错误的是
乡 。
A. 图的遍历方法主要有深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站两种;
B. 一个带权连通图的最小生成树不-定唯一;
C. Dijkstra 算法是按照长度递增的顺序求出某顶点到其余顶点的最短路径的;
D. 拓扑排序是检测一个图是否存在回路的方法之一。
8. 顺序查找法的优点之一是
. 。
A. 被查找对象的排列次序无限制; B. 适合排序连续顺序文件的查找;
C. 适合链接顺序文件的查找; D. 查找的时间效率比较高。
9. 采用折半查找法查找元素的线性表应该满足的条件是一——°
A. 表中元素无需按元素值的大小有序排列;
B. 表中元素必须按元素值的大小有序排列; '
C. 表中元素按元素值的大小有序排列,并且采用顺序存储结构;
D. 表中元素
您可能关注的文档
- 基于STM32三轴云台控制系统的设计.pdf
- talentq-example-test-answers.p高清电子版文档.pdf
- Niagara培训教程_03产品及授权ProductsandLicense.pdf
- 《操作系统原理与Linux实践教程》习题参考答案.pdf
- Niagara培训教程_07逻辑备份与复用Backup&Reuse.pdf
- 异步SRAM控制器的Verilog建模.pdf
- FT2000-4BIOS编译打包说明.pdf
- Niagara培训教程_06编程Programming.pdf
- Niagara培训教程_23EasyIO逻辑编程.pdf
- Omnet+++在VC+6.0+的安装步骤.pdf
文档评论(0)