- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第二章:
一?选择题
1.下述哪一条是顺序存储结构的优点?(???)
A.存储密度大?B.插入运算方便?C.删除运算方便?D.可方便地用于各种逻辑结构的存储表示
2.下面关于线性表的叙述中,错误的是哪一个?(???)
A.线性表采用顺序存储,必须占用一片连续的存储单元。
B.线性表采用顺序存储,便于进行插入和删除操作。
C.线性表采用链接存储,不必占用一片连续的存储单元。
D.线性表采用链接存储,便于插入和删除操作。
3.线性表是具有n个(???)的有限序列(n0)。
A.表元素?????B.字符?????C.数据元素????D.数据项????????E.信息项
4.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用(???)存储方式最节省时间。
A.顺序表?????B.双链表???????C.带头结点的双循环链表????D.单循环链表
5.某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(???)存储方式最节省运算时间。A.单链表????B.仅有头指针的单循环链表????C.双链表??????D.仅有尾指针的单循环链表
6.设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用(???)最节省时间。A.单链表B.单循环链表?C.带尾指针的单循环链表??D.带头结点的双循环链表
7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用(???)存储方式最节省运算时间。
A.单链表?????B.双链表????C.单循环链表????D.带头结点的双循环链表
9.链表不具有的特点是(???)
A.插入、删除不需要移动元素?B.可随机访问任一元素
?C.不必事先估计存储空间?D.所需空间与线性长度成正比
10.下面的叙述不正确的是(???)
A.线性表在链式存储时,查找第i个元素的时间同i的值成正比
???B.线性表在链式存储时,查找第i个元素的时间同i的值无关
C.线性表在顺序存储时,查找第i个元素的时间同i的值成正比
D.线性表在顺序存储时,查找第i个元素的时间同i的值无关
13.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为(???)(1=i=n+1)。A.O(0)?B.O(1)?C.O(n)???D.O(n2)
14.对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为(???)。
A.O(n)?O(n)?????B.O(n)?O(1)??????C.O(1)?O(n)???????D.O(1)O(1)
18.在一个以h为头的单循环链中,p指针指向链尾的条件是()
?A.p-next=h???B.p-next=NIL?C.p-next-next=h??D.p-data=-1
二、判断
2.顺序存储结构的主要缺点是不利于插入或删除操作。(?)
3.线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。(???)
4.顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。(???)
5.对任何数据结构链式存储结构一定优于顺序存储结构。(?)
6.顺序存储方式只能用于存储线性结构。(???)
9.线性表的特点是每个元素都有一个前驱和一个后继。(???)
10.取线性表的第i个元素的时间同i的大小有关.(???)
11.循环链表不是线性表.(???)
13.线性表就是顺序存储的表。(???)
16.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。(???)?
一.1.D2.B3.C4.A5.D6.C7.C8.C9.B10.D12.C13.C14.C15.A16.A17.A18.B
二.2.对3.错4.错5.错6.错9.错10.错11.错13.错16.对
三、填空
1.当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用_______存储结构。
9.在双向链表结构中,若要求在p指针所指的结点之前插入指针s所指的结点,则需执行下列语句:
s-next:=p;s-prior:=________;p-prior:=s;________:=s;
10.链接存储的特点是利用________来表示数据元素之间的逻辑关系。
14.已知指针p指向单链表L中的某结点,则删除其后继结点的语句是:________
16.在单链表L中,指针p所指结点有后继结点的条件是
您可能关注的文档
最近下载
- EPC项目-市政道路延长线勘察设计施工(EPC)总承包项目-技术标(承包人实施方案、技术方案、管理组织方案).docx
- “双师型”师资队伍建设策略研究课题中期研究报告.doc
- 护士延续注册申请表_5.doc
- 贵金属行业研究:深度复盘:实际降息前黄金股相对收益最高.pdf VIP
- 职工职业技能竞赛—建筑信息模型(BIM)试题题.pdf VIP
- 宁波镇海蛟川书院小升初入学考试卷(含参考答案).doc
- 信访事项说服调解笔录.doc VIP
- (苏教版)小学数学五年级下册暑假作业设计.doc
- 第五课 在和睦家庭中成长(课件)2024年高考政治一轮复习(选择性必修2).pptx
- 江苏省常州市2023-2024学年高一上学期期末学业水平监测数学试卷(解析版).docx VIP
文档评论(0)