- 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;
您可能关注的文档
最近下载
- 2025年广西公需科目第二套答案.docx VIP
- 2025最新事业单位招聘考试公共基础知识法律基础知识试题库含答案详解ab卷.docx VIP
- 2025年事业单位招聘考试公共基础知识法律基础知识试题库附答案详解ab卷.docx VIP
- 马克思政治经济学课件.pptx VIP
- 玻璃幕墙技术交底记录(全部).docx VIP
- 干挂石材技术交底.docx VIP
- 2025年公共基础知识试题库附答案附答案详解ab卷.docx VIP
- 微生物实验室质量控制2009.ppt VIP
- 等腰三角形与等边三角形篇(解析版).pdf VIP
- GB 50058-2014 爆炸危险环境电力装置设计规范(附条文说明).pdf VIP
文档评论(0)