- 1、本文档共32页,可阅读全部内容。
- 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数据结构复习题目及答案教程
PAGE
PAGE 32
《数据结构-C语言版》
第一章 绪论
单项选择题
1.在数据结构中,数据的基本单位是_____ ____。
A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量
2.数据结构中数据元素之间的逻辑关系被称为__ ____。
A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构
3.在数据结构中,与所使用计算机无关的是数据的____ ___。
A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构
4.在链式存储结构中,数据之间的关系是通过____ ____体现的。
A. 数据在内存的相对位置 B. 指示数据元素的指针
C. 数据的存储地址 D. 指针
5.计算算法的时间复杂度是属于一种____ ___。
A. 事前统计的方法 B. 事前分析估算的方法
C. 事后统计的方法 D. 事后分析估算的方法
6.在对算法的时间复杂度进行估计的时候,下列最佳的时间复杂度是____ __。
A. n2 B. nlogn C. n D. logn
7.设使用某算法对n个元素进行处理,所需的时间是T(n)=100nlog2n+200n+2000,则该算法的渐近时间复杂度为____ ___。
A. O(1) B. O(n) C. O(200n) D. O(nlog2n)
CDCBBDD
第二章 线性表
单项选择题
1.链表不具有的特点是____ ____。
A. 可随机访问任一元素 B. 插入和删除时不需要移动元素
C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比
2.设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100,则第6个元素占用的最后一个存储单元的地址为 。
A. 139 B. 140 C. 147 D. 148
3.在线性链表存储结构下,插入操作算法 。
A. 需要判断是否表满 B. 需要判断是否表空
C. 不需要判断表满 D. 需要判断是否表空和表满
4.在一个单链表中,若删除p所指结点的后继结点,则执行 。
A. p-next = p-next-next; B. p-next = p-next;
C. p = p-next-next; D. p = p-next; p-next = p-next-next;
5.将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 。
A. O(n) B. O(1) C. O(m) D. O(m+n)
6.需要预分较大空间,插入和删除不需要移动元素的线性表,其存储结构是 。
A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式
ACCABB
填空题
1.在带表头结点的单链表中,当删除某一指定结点时,必须找到该结点的_____结点。
2.在单链表中,指针p所指结点为最后一个结点的条件是 。
3.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是 。
4.在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动元素的个数是 。
5.在长度为n的顺序表中插入一个元素的时间复杂度为 。
1前驱
2 p-next==NULL
3.1
n-i+1
O(n)
例题解析
【例2-1】 编写一个算法将一个单链表逆转,要求在原表上进行,不允许重新建链表。
解:该算法可以在遍历原表的时候将各结点的指针逆转,从原表的第一个结点开始,头结点的指针在最后修改成指向原表的最后一个结点,即新表的第一个结点。实现本题功能的函数如下:
void inverse(Lnode *h)
{s=h-next;
if(s==NULL) return;
q=NULL;
p=s;
while(p!=NULL)
{ p=p-next;
s-next=q; /*逆转指针*/
q=s;
您可能关注的文档
- 年产80万吨1790冷轧车间工艺设计教程.doc
- 幼儿中班秋季学期语言教案教程.doc
- 幼儿园中班下学期学习故事教程.doc
- 幼儿园危险源清单教程.doc
- 幼儿园小班儿歌教程.doc
- 年生产100万块交通设备金属标牌项目可行性研究报告(目录)教程.doc
- 年度评优方案教程.doc
- 幼儿园芽芽班社会教案教程.doc
- 并行算法设计与实现任务指导书教程.docx
- 幼儿心理学第一、二章教程.doc
- 2025年长沙银行浏阳支行社会招聘考试备考题库及答案解析.docx
- 2025年浙商银行成都分行社会招聘考试备考题库及答案解析.docx
- 2025中国农业科学院烟草研究所高层次人才招聘5人考试备考题库及答案解析.docx
- 2025中国冶金地质总局二局 国冶二局(福建)集团有限公司招聘10人考试备考题库及答案解析.docx
- 2025中国宗教杂志社招聘3人考试备考题库及答案解析.docx
- 2025年长沙银行益阳支行社会招聘考试备考题库及答案解析.docx
- 2025中国农业科学院农田灌溉研究所第二批招聘14人(河南)考试备考题库及答案解析.docx
- 2025中国农业科学院郑州果树研究所青年英才招聘3人考试备考题库及答案解析.docx
- 【统编版】高中语文必修上册第1单元2.1《立在地球边上放号》精美课件(23张PPT).pptx
- 【统编版】高一语文必修上册第一单元2.1《立在地球边上放号》优质课(26张PPT)课件.pptx
最近下载
- 绿化养护方案(同名6533).doc VIP
- T∕ZZB 1894-2020 双平臂落地抱杆.pdf VIP
- (2024)反洗钱知识竞赛题库(含答案).pptx VIP
- 4-输电线路工程质量强制性条文执行记录表.doc VIP
- 回忆鲁迅先生教案.docx VIP
- 计算机日常使用维护培训ppt课件.pptx VIP
- GB50204-2015 《混凝土结构工程施工质量验收规范》GB50204-2015 (1).docx VIP
- 2025年4月20日四川省事业单位考试《公共基础知识》试题及答案解析参考.pdf
- 《2#空压机站施工组织设计》.doc
- 13J933-2 体育场地与设施(二).docx VIP
文档评论(0)