- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
PAGE
PAGE 1
第2章 自测卷答案
一、填空
1.顺序表中逻辑上相邻的元素的物理位置 相互 相邻。单链表中逻辑上相邻的元素的物理位置 不 相邻。
2.在单链表中,除了首元结点外,任一结点的存储位置由 其直接前驱结点值域 指示。
3. 在n个结点的单链表中要删除已知结点*p,需找到它的 地址 。
二、判断正误(在正确的说法后面打勾,反之打叉)
1. 链表的每个结点中都恰好包含一个指针。 X
2. 链表的物理存储结构具有同链表一样的顺序。X
3. 链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。X
4. 线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。Y
5. 顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。 Y
6. 顺序存储方式的优点是存储密度大,且插入、删除运算效率高。X
7. 线性表在物理存储空间中也一定是连续的。X
8. 线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。X
9. 顺序存储方式只能用于存储线性结构。X
10. 线性表的逻辑顺序与存储顺序总是一致的。X
三、单项选择题
( A)1. 链接存储的存储结构所占存储空间:
分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
只有一部分,存放结点值
(C) 只有一部分,存储表示结点间关系的指针
(D) 分两部分,一部分存放结点值,另一部分存放结点所占单元数
(B )2. 链表是一种采用 存储结构存储的线性表;
(A)顺序 (B)链式 (C)星式 (D)网状
( D )3. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:
(A)必须是连续的 (B)部分地址必须是连续的
(C)一定是不连续的 (D)连续或不连续都可以
(B )4. 线性表L在 情况下适用于使用链式结构实现。
(A)需经常修改L中的结点值 (B)需不断对L进行删除插入
(C)L中含有大量的结点 (D)L中结点结构复杂
( C)5. 单链表的存储密度
(A)大于1; (B)等于1; (C)小于1; (D)不能确定
( A)6、在单链表的一个结点中有 个指针。
A、1 B、2 C、3 D、
( D )7、设一个链表最常用的操作是在末尾插入结点和删除尾结点,则选用 最节省时间。
A、单链表 B、单循环链表
C、带尾指针的单循环链表 D、带头结点的双循环链表
(B )8、在单链表指针为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;
(C )9、对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是 。
A、head==NULL B、head→next==NULL
C、head→next==head D、head!=NULL (head指向谁的)
( c )10、在双向链表指针p的结点前插入一个指针q的结点操作是 。
A、p-prior=q;q-next=p;p-prior-next=q;q-prior=q;
B、p-prior=q;p-prior-next=q;q-next=p;q-prior=p-prior;
C、q-next=p;q-prior=p-prior;p-Prior-next=q;p-prior=q;
D、q-prior=p-prior;q-next=q;p-prior=q;p-prior=q;
(A )11、在一个单链表中,若删除P所指结点的后续结点,则执行 。
A、p-next=p-next-next;
B、p=p-next;p-next=p-next-next;
C、p-next=p-next;
D、p=p-next-next;
( A )12、不带头结点的单链表head为空的判定条件是。
A、head=NULL B、head-next=NULL
C、head-next=head D、head!=NULL
( B )13、链表不具有的特点是 。
A、插入、删除不需要移动元素
B、可随机访问任一元素
C、不必事先估计存储空间
D、
文档评论(0)