- 1、本文档共2页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
不飞则已,一飞冲天;不鸣则已,一鸣惊人。——《韩非子》
希望对大家有所帮助,多谢您的浏览!
《数据结构》期中测试
班级:姓名:学号:
一、填空题:
1、在数据结构中,从逻辑上可以把数据结构分为集合、线性结构、树形结构和图状结构,
其中树形结构和图状结构合称为非线性结构。数据结构被形式地定义为二元组(D,S),
其中D是数据元素的有限集合,S是D上关系的有限集合。
2、算法的五个重要特性是有穷性、确定性、可行性、输入和输出。
3、一个顺序表第一个元素的存储地址是100,每个元素的长度为3,则第6个元素的地址
是115。在顺序表中插入或删除一个元素,需要平均移动(n+1)/2个元素,具体移动
的元素个数与插入或删除元素的位置有关。顺序表中逻辑上相邻的元素的物理位置相
邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。单链表中,除了首元结点外,
任一结点的存储位置由其前驱结点的指针域指示。在单链表中设置头结点的作用是使第
一个结点与其他结点的操作统一。
4、从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平
均比较(n+1)/2个结点。在一个具有n个结点的有序单链表中插入一个新结点并仍然
有序的时间复杂度是O(n)。给定有n个元素的线性表,建立一个有序单链表的时间复
2
杂度是O(n)。
5、已知L是无表头结点的非空单链表,且指针p所指结点既不是首元结点,也不是尾元结
点,试从下列提供的答案中选择合适的语句序列。
在p所指结点后插入s所指结点:4、1。
在p所指结点前插入s所指结点:7、11、8、4、1。
在表首插入s所指结点:5、12。
在表尾插入s所指结点:11、9、1、6。
1)p-next=s;
2)p-next=p-next-next;
3)p-next=s-next;
4)s-next=p-next;
5)s-next=L;
6)s-next=NULL;
7)q=p;
8)while(p-next!=q)p=p-next;
9)while(p-next!=NULL)p=p-next;
10)p=q;
11)p=L;
12)L=s;
13)L=p;
6、已知指针p所指结点是某双向链表的中间结点,试从下列提供的答案中选择合适的语句
序列。
在p所指结点后插入s所指结点的语句序列是7、12、6、3。
在p所指结点前插入s所指结点的语句序列是8、13、5、4。
删除p所指结点的直接后继结点的语句序列是15、p-next=q-next、
q-next-prior=p、18。???
1/4
先天下之忧而忧,后天下之乐而乐。——范仲淹
希望对大家有所帮助,多谢您的浏览!
删除p所指结点的直接前驱结
您可能关注的文档
- 2025年数据结构试试题库答案 .pdf
- 2025年数据结构模拟题3(无答案) .pdf
- 2025年数据结构5-6章测试题(带答案) .pdf
- 2025年数据库系统概论第一章试题 .pdf
- 2025年数据库使用教程复习题库 .pdf
- 代几综合之三角形存在性(一).pdf
- 2021-2023年江苏省初中数学中考命题规律分析.pdf
- 2021-2023年天津市初中数学命题规律分析.pdf
- 2021-2023年广西初中数学命题规律分析.pdf
- 2021-2023年河南省初中数学中考命题规律分析.pdf
- 地理信息科学_第三次农业普查影像数字化项目.pdf
- 土地利用变化分析实验.docx
- 2025年中考语文二轮复习备考:小说阅读理解提高练(含答案).docx
- 2025年黑龙江省哈尔滨市中考一模英语试题2(含答案).docx
- 2024-2025学年高一(下)期中语文试卷(含解析).docx
- 贵州省毕节市金沙县第四中学2024-2025学年春季学期第一次月考考试试卷七年级语文(含答案).docx
- 2025年人教版九年级中考英语语法专题练习 特殊句型(含答案).docx
- 2025年湖北省襄阳市襄州区中考二模语文试题(含答案).docx
- 贵州省安顺市2025届高三下学期4月适应性考试语文试题(含答案).docx
- 湖北省仙桃市田家炳实验高级中学2024-2025学年高一下学期4月期中考试语文试题(含答案).docx
最近下载
- 8.3.1 实数的概念 课件 七年级数学下册( 人教版2024).pptx VIP
- ASTME709-2015磁粉检验的标准指南.PDF
- 大学英语四级真题2006年01月.docx VIP
- 2022年广东省普通高中学业水平选择性考试物理.pdf VIP
- 2024年淇县城管协管员招聘考试题库及答案.docx
- 唐山开元金属表面处理有限公司资源综合利用项目环境影响评价报告公示.pdf
- 二年级下册看拼音写词语田字格.doc
- 顺义区杨镇改造土地开发项目安置房用地规划综合实施方案20210510(打印).pdf
- 物联网安装调试员培训(高级)练习试题.docx
- 低碳社区(近零碳排放社区)建设和评价指南.pdf VIP
文档评论(0)