- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构复习答案
一、选择填空
1. 下面关于线性表的叙述中,错误的是哪一个?( )
A )线性表采用顺序存储,必须占用一片连续的存储单元。
√B)线性表采用顺序存储,便于进行插入和删除操作。
C )线性表采用链接存储,不必占用一片连续的存储单元。
D )线性表采用链接存储,便于插入和删除操作。
2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用
( )存储方式最节省时间。
√A )顺序表 B )双链表 C )带头结点的双循环链表 D )单循环链表
3. 链表不具有的特点是( )。
A )插入、删除不需要移动元素 √B )可随机访问任一元素
C )不必事先估计存储空间 D )所需空间与线性长度成正比
4. 若长度为 n 的线性表采用顺序存储结构, 在其第 i 个位置插入一个新元素的算法的时间复杂度
为( )(1=i=n+1) 。
A ) O(0) B) O(1) √C ) O(n) D ) O(n 2)
5. 线性表( a1,a2, … ,an)以链接方式存储时,访问第 i 位置元素的时间复杂度为( )。
A )O(i) B )O(1) √C )O(n) D )O(i-1)
6. 对于一个头指针为 head 的带头结点的单链表,判定该表为空表的条件是( )
A )head==NULL B )head → next==NULL √C )head → next==head D )head!=NULL
7. 在单链表指针为 p 的结点之后插入指针为 s 的结点,正确的操作是: ( )。
A )p-next=s;s-next=p-next; √B ) s-next=p-next;p-next=s;
C )p-next=s;p-next=s-next; D ) p-next=s-next;p-next=s;
8. 设指针变量 p 指向单链表结点 A ,则删除结点 A 的后继结点 B 需要的操作为 ( ) 。
√A )p-next=p-next-next B ) p=p-next
C )p=p-next-next D ) p-next=p
9. ( ) 又称为 FIFO 表; ( ) 又称为 FILO 表。
√A )队列 B )散列表 √C )栈 D )哈希表
10. 对于栈操作数据的原则是( )。
A ) 先进先出 √B ) 后进先出 C ) 后进后出 D ) 不分顺序
11. 用不带头结点的单链表存储队列时, 其队头指针指向队头结点,其队尾指针指向队尾结点, 则
在进行删除操作时 ( )。
√A )仅修改队头指针 B ) 仅修改队尾指针
C ) 队头、队尾指针都要修改 D ) 队头、队尾指针都可能要修改
12. 假设以数组 A[m] 存放循环队列的元素,其头尾指针分别为 front 和 rear,则当前队列中的元素
个数为( )。
√A )(rear-front+m)%m B )rear-front+1 C) (front-rear+m)%m D )(rear-front)%m
13. 栈和队列的共同点是( )。
A ) 都是先进先出 B ) 都是先进后出
√C ) 只允许在端点处插入和删除元素 D ) 没有共同点
14. 设栈 S 和队列 Q 的初始状态为空,元素 e1,e2,e3,e4,e5 和 e6 依次
您可能关注的文档
- 收集的一些艾草知识.pdf
- 收楼方案(范本).pdf
- 收纳盒淘宝市场调研报告.pdf
- 收入分配与社会公平(教学设计).pdf
- 收入证明(办信用卡证明)..pdf
- 收音机实训报告要点.pdf
- 收音机史话|有一种情怀叫作“德律风根”.pdf
- 收音机维修--统调.pdf
- 收银员的实习报告.pdf
- 收银员考核表.pdf
- 5.5.1两角差的余弦公式课件(4)高一上学期数学人教A版.pptx
- 猜猜我是谁(课件)三年级下册综合实践活动沪科黔科版.pptx
- 4.2元素周期律课件高一化学上学期人教版6.pptx
- 人类与地理环境的互动.pptx
- 暑假作业02现在完成时.docx
- ChinaDaily改编语法填空专项练习高三英语二轮复习2.docx
- 八年级英语下册《Unit8HaveyoureadTreasureIslandyetSectionA2》课件(完整版)2.pptx
- 二年级上册专项训练之句子.pptx
- 2024年中考英语复习被动语态课件.pptx
- Unit4Ihaveaball.Lesson23(课件)人教精通版英语三年级上册(1).pptx
最近下载
- 部编版八年级上册历史基础知识填空.docx
- 小学五年级上全册人自然社会教案可打印.doc
- DB11∕T 1598.3-2019 居家养老服务规范 第3部分:助医服务.docx VIP
- 人教版高中物理电学实验要点总结.pdf VIP
- 普通高中课程标准2023.pdf
- 幼儿园幼儿出游安全应急预案.docx VIP
- 2024浙江省执业药师继续教育答案-中医虚症辨证用药.docx VIP
- DB11_T 1598.2-2019 居家养老服务规范 第2部分:助餐服务.PDF VIP
- 简谱 爱永在 沂蒙山 王传亮.pdf
- 小学一年级音乐下(第三单元 音乐中的动物: 唱歌 咏鹅):C1跨学科学习活动设计-教学方案设计+学生学习成果+学习成果点评[2.0微能力获奖优秀作品].docx
文档评论(0)