- 1、本文档共23页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
考研计算机数据结构试题及答案
考研计算机数据结构试题及答案
考研必备资料
考研必备资料
考研计算机数据结构试题及答案
考研计算机数据结构试题及答案
2015 年考研计算机数据结构试题及答案 (1)
2015 年考研计算机数据结构试题及答案 (1)
2015 年考研计算机数据结构试题 (1)
2015 年考研计算机数据结构试题 (1)
一、选择题 (24 分)
一、选择题 (24 分)
1.下列程序段的时间复杂度为 ( )。
1.下列程序段的时间复杂度为 ( )。
i=0,s=0; while (s
i=0,s=0; while (s
(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)
(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)
2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列 ( )存储方式最
2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列 ( )存储方式最
节省运算时间。
节省运算时间。
(A) 单向链表 (B) 单向循环链表
(A) 单向链表 (B) 单向循环链表
(C) 双向链表 (D) 双向循环链表
(C) 双向链表 (D) 双向循环链表
3.设指针 q 指向单链表中结点 A,指针 p 指向单链表中结点 A 的后继结点B,指针 s 指向
3.设指针 q 指向单链表中结点 A,指针 p 指向单链表中结点 A 的后继结点B,指针 s 指向
被插入的结点 X,则在结点A 和结点 B 插入结点 X 的操作序列为( )。
被插入的结点 X,则在结点A 和结点 B 插入结点 X 的操作序列为( )。
(A) s-next=p-next;p-next=-s; (B) q-next=s; s-next=p;
(A) s-next=p-next;p-next=-s; (B) q-next=s; s-next=p;
(C) p-next=s-next;s-next=p; (D) p-next=s;s-next=q;
(C) p-next=s-next;s-next=p; (D) p-next=s;s-next=q;
4.设输入序列为 1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。
4.设输入序列为 1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。
(A) 5,3,4,6,1,2 (B) 3,2,5,6,4,1
(A) 5,3,4,6,1,2 (B) 3,2,5,6,4,1
(C) 3,1,2,5,4,6 (D) 1,5,4,6,2,3
(C) 3,1,2,5,4,6 (D) 1,5,4,6,2,3
5.设有一个 10 阶的下三角矩阵 A(包括对角线),按照从上到下、从左到右的顺序存储到
5.设有一个 10 阶的下三角矩阵 A(包括对角线),按照从上到下、从左到右的顺序存储到
连续的 55 个存储单元中,每个数组元素占 1 个字节的存储空间,则 A[5][4]地址与 A[0][0]
连续的 55 个存储单元中,每个数组元素占 1 个字节的存储空间,则 A[5][4]地址与 A[0][0]
的地址之差为( )。
的地址之差为( )。
(A) 10 (B) 19 (C) 28 (D) 55
(A) 10 (B) 19 (C) 28 (D) 55
6.设一棵 m 叉树中有 N1 个度数为 1 的结点,N2 个度数为 2 的结点,……,Nm 个度数为
6.设一棵 m 叉树中有 N1 个度数为 1 的结点,N2 个度数为 2 的结点,……,Nm 个度数为
m 的结点,则该树中共有( )个叶子结点。
m 的结点,则该树中共有( )个叶子结点。
您可能关注的文档
最近下载
- 2024至2030年中国博物馆行业现状调研及未来发展规划分析报告.docx
- 客服基础测试试卷及答案.doc
- 2025年东莞市东华初级中学中考数学押题试卷及答案解析.pdf VIP
- 运筹学学习通超星期末考试答案章节答案2024年.docx VIP
- 汕头市金平区重点达标名校2021-2022学年中考生物适应性模拟试题含解析.doc VIP
- 使用手册puma软件_po2011.pdf VIP
- 2.7 八国联军侵华与《辛丑条约》签订 教学设计 2024-2025学年统编版八年级历史上册.docx VIP
- 2025年党员干部党的理论知识竞赛题库及答案.docx VIP
- 9.3北京市起重机械生产安全事故隐患目录(2021年度).doc VIP
- 《中华人民共和国国防交通法》培训解读课件.pptx VIP
文档评论(0)