- 1、本文档共39页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构习题集
第一章 绪论
1.1数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间的和运算等的学科。
①A. 数据元素 B.计算方法 C.逻辑存储 D.数据映像
②A. 结构 B.关系 C.运算 D.算法
1.2 算法分析的目的是___①__ ,算法分析的两个主要方面是__②___ 。
① A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C. 分析算法的效率 以求该进 D.分析算法的易懂性和文档性
② A.空间复杂度和时间复杂度 B.正确性和简明性
C. 可读性和文档性 D.数据复杂性和程序复杂性
1.3 计算机算法指的是__①__ ,它必须具备输入、输出和__②_ 等5个重要特性。
① A.计算方法 B.排序方法
C. 解决问题的有限运算序列 D.调度方法
② A.可读性、可移植性和可扩展性 B. 可读性、可移植性和有穷性
C. 确定性、有穷性和可行性 D.易读性、稳定性 和安全性
1.4数据结构是研究数据的__________和__________,并对这种结构定义相适应的运算,设计出相应的算法,分析算法的效率。算法的效率包括时间和空间两个方面,分别称为__________和__________。
1.5数据逻辑结构是指__________;包括和 , 其中树形结构和图状结构合称为____。
1.6 线性结构中元素之间存在____ 关系,树形结构中元素之间存在____ 关系,图状结构中元素之间存在____ 关系。
1.7 在计算机中的表示称为数据的物理(或存储)结构,数据的物理结构可以采用________和__________两种存储方法。
1.8顺序存储方法是把逻辑上 存储在物理位置 ;链式存储方法中元素间的关系是由__________________的。
1.9 算法的时间复杂度与 有关。
1.10 数据元素是数据处理的 ;数据项是数据处理的_________。
第二章 线性表
2.1 链表不具备的特点是 ____ 。
A.可随机访问任一结点 B.插入删除不需移动元素
C. 不必事先估计存储空间 D.所需空间与其长度成正比
2.2 不带头结点的单链表head 为空的判定条件是____。
A. head==null B. head->next==null
C. head->next==head D. head !=null
2.3带头结点的单链表head 为空的判定条件是____。
A. head==null B. head->next==null
C. head->next==head D. head!=null
2.4 非空的循环单链表head 的尾节结点(由p 所指向)满足____。
A. p->next==null B. p==null C. p->next==head D. p==head
1
2.5 在一个具有n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是____。
2A. O(1 B. O(n C. O(n D. O(nlog2n
2.6 在单链表中设置头结点的作用是____。
2.7 在一个单链表中的p 所指结点之后插入一个S 所指结点时,可执行如下操作:
(1) s->next=____ (2) p->next=s;
(3) t=p->data; (4)p->data=____ (5)s->data=____
2.8 在一个单链表中删除p 所指结点时,应执行以下操作:
(1q=p->next; (2 p->data=p->next->data;
(3p->next=____; (4 free(q;
2.9 在一个单链表中p 所指结点之后插入一个s 所指结点时,应执行s->next=____和p->next=____ 的操
作。
2.10 线性表的逻辑顺序与物理顺序总是 的。
2.11 已知具有n 个元素的一维数组采用顺序存储结构,每个元素占k 个存储单元,第一个元素的地址为
LOC(a1,那么,LOC(ai=___________________。
2.12 线性表中数据元素之间具有__________,除第一个和最后一个元素外,其他数据元素有且只有
__________后继和前趋。
2.13 线性链表中各个结点之间的地址 连续。
2.14 若频繁地对线性表进行插入和删除操作,该线性表采用 存储结构比较合适。
2.15 若线性表采用顺序存储结构,每个数据元素占用3个存储单元,第11个数据元素的存储地址为130,
则第1个数据元素的存储地址是 。
2.16 符号p->next 出现在表达式中表示p 所指的那个结点的 。
2.17 要将指针p 移到它所指的结点的下一个结点应执行语句 。
2.18 在非空线性链表中由p 所指的结点后面插入一个由s 所指的结点的
您可能关注的文档
- 数据包捕获与解析 - 图文-.doc
- 数据可视化之美_图文.doc
- 数据处理模拟练习题参考答案.doc
- 数据分析方法-主成分分析.pptx
- 数据存放到哪儿了:数据存储器.pptx
- 数据安全分析.pptx
- 数据封装与解封装.ppt
- 数据分析方法-授课-交叉设计方差分析.pptx
- 数据平差于成果输出.doc
- 数据库与数据模型.ppt
- 数学人教版五年级下册期末真题汇编02答案及解析.pdf
- 数学人教版五年级下册期末试卷04答案及解析.pdf
- 数学人教版五年级下册期末试卷03答案及解析.pdf
- 2018-2019学年未来版道德与法治一年级上册全册教案.pdf
- 2018-2019年度阳江市江城区岗列镇塘海小学一年级上册数学期末复习试卷新版.docx
- 2018年度浙教版(一年级)浙教版小学数学上册月考试卷(可编辑).docx
- 2018-2019年度上半学年(三年级)教科版上册科学期末试卷【A4可打印】.docx
- 2018-2019年度一年级上半学期浙教版小学数学上册期中试卷(不含答案).docx
- 2018年人教版八年级物理上册第十一章功和机械能单元练习试卷A4可打印.docx
- 2018-2019学年最新京改版八年级数学下册第十四章一次函数课后练习试卷(可编辑).docx
1亿VIP精品文档
相关文档
最近下载
- 2023年全国共青团党团入团知识竞赛题库(含答案).pdf VIP
- 深圳证券交易所营运中心钢结构工程“钢结构金奖”及“鲁班奖”创优方案.doc
- 2024年烟草制品购销职业技能竞赛备考试题库资料大全(含答案).pdf
- G-枸橼酸他莫昔芬片 扬子江药业 说明书.doc
- 初级会计实务模拟卷含答案.doc VIP
- 食品的感官检验—感官检验的概念、因素(食品检测技术课件).pptx
- 2024-2024学年数学三年级下册期中考试卷(一)人教版含答案 .pdf VIP
- 两客一危解决方案.ppt
- 化工总控工考试题库含答案2023.docx
- 五下第二单元《走进中国古典名著》整组单元设计2小学语文人教部编版(新)五年级下册.docx
文档评论(0)