- 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 的结点,则该树中共有( )个叶子结点。
您可能关注的文档
- 水利工程师答辩实务题.pdf
- 数据结构考研真题及其答案.pdf
- 高级工程师答辩题库.pdf
- 水利中级工程答辩题.pdf
- (完整版)给排水专业晋级教高答辩题.pdf
- 水利中级职称答辩题目(表格版).pdf
- 摩托车科目一题库-共400题(附答案).pdf
- 2014年度摩托车科目一题库-共400题(附问题详解).pdf
- 摩托车科目一题库共题附答案.pdf
- 驾校一点通摩托车科目一题库400题.pdf
- 3.2 学习成就梦想 课件(共27张PPT) 统编版道德与法治七年级上册(内嵌音频+视频).pptx
- 2.1.2植物细胞工程的应用课件(共32张PPT) 人教版选择性必修3(内嵌音频+视频).pptx
- 纲要上第3课 秦统一多民族封建国家的建立 课件(共19张PPT)(内嵌音频+视频).pptx
- 高中历史必修三课件第6课文艺复兴和宗教改革1(共44张PPT).ppt
- 课时5二次函数y=ax2bxc的图像与性质课件北师大版九年级数学下册.pptx
- 《宗教大学生信仰调查报告》.doc
- 信息必刷卷03(广州专用)(原卷版).docx
- 343实际问题与一元一次方程(三)球赛积分问题(分层作业).docx
- Unit2Animals核心单词课件高中英语上外版(2020)1_1.pptx
- 2.1.2植物细胞课件(共20张PPT)人教版生物七年级上册(内嵌音频+视频).pptx
最近下载
- 铁路机车运用管理系统规则(铁总运〔2025〕314号) .pdf VIP
- 河南交投集团招聘笔试真题.pdf
- 二年级数学下册期末无纸化测评PPT.pptx VIP
- 通化(2011)1403-I回流线架空地线安装图.pdf
- 2025年普法学法知识竞赛题库及参考答案【基础题】.docx VIP
- 2025年《植物生产技术》形考作业参考答案.pdf VIP
- DB51_T 3222-2024 电动汽车充电设施消防安全规范.pdf VIP
- 人教版(2024)新教材七年级音乐下册印在心中的歌《中国人民解放军军歌》精品教案.doc VIP
- 冠心病诊断与治疗指南.ppt VIP
- 医药公司温湿度监测系统更换专项内审(包括计划、检查记录、内审报告).pdf VIP
文档评论(0)