第3章 链表
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、选择题
( )4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。
A．顺序表B．双链表
C．带头节点的双循环链表D．单循环链表
( ) 5、串是
A）不少于一个字母的序列B）任意个字母的序列
C）不少于一个字符的序列D）有限个字符的序列
（）8、串是一种特殊的线形表，其特殊性体现在。
A、可以顺序存储
B、数据元素是一个字符
C、可以连接存储
D、数据元素可以是多个字符
（）1、线形表采用链式存储结构时，要求内存中可用存储单元地址。
A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续不连续都可以
（）5、不带头结点的单链表head为空的条件是。
A、head = = NULL
B、head ->next = = NULL
C、head ->next = = head
D、head ! = NULL
（）6、在一个单链表中，若p所指结点不是最后结点，在p之后插入结点*s，则执行。
A、s->next = p ; p->next = s ;
B、s->next = p->next ; p->next = s ;
C、s->next = p->next ; p = s ;
D、p->next = s ; s->next = p ;
( ) 10、带头结点的单链表L为空的判定条件是。
A）L=NULL B）L-->next=NULL
C）L-->next=L D）L!=NULL
( ) 5、带头结点的循环链表L为空的判定条件是。
A）L=NULL B）L-->next=NULL C）L-->next=L D）L!=NULL
( )11．循环链表H的尾节点*P的特点是。
A．P->next=H B．P->next = H->next C．P=H D．P= H->next
7、（）在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点*s，则执行。
A、s->next = p->next ; p->next = s ;
B、p->next = s->next ; s->next = p ;
C、q->next = s ; s->next = p ;
D、p->next = s ; s->next = q ;
3.线性表采用链式存储结构时，其地址（）。
(A) 必须是连续的(B) 部分地址必须是连续的
(C) 一定是不连续的(D) 连续与否均可以
4. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）（A）s->next=p;p->next=s; （B）s->next=p->next;p->next=s;
（C）s->next=p->next;p=s; （D）p->next=s;s->next=p;
5.在一个单链表中，若删除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;
（4）在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。
A、 q一>next=p一>next；p一>next=q；
B、 q一>next=p一>next；p一>next=q；
C、 p一>next=q一>next；q=p；
D、 p一>next=q一>next；q一>next=p；
（8）线性表若采用链表存储结构时，要求内存中可用存储单元的地址________ Ａ、必须是连续的Ｂ、部分地址必须是连续的
Ｃ、一定是不连续的Ｄ、连续不连续都可以
（15）在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________
A、O（1）
B、O（n）
C、O(nlogn)
D、O(n2)
（8）在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行_____。
A、p = q->next ; p->next = q->next; C、p = q->next ; q->next = p->next;
B、p = q->next ; q->next = p; D、q->next = q->next->next; q->next = q;
（15）在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是________
A、O（1）
B、O（n）
C、O(nlogn)
D、O(n2)
二、填空题
3、带尾指针的单循环链表的尾指针为R，则头指针为。
8. 在双链表中，在指针P所指结点前插入一个结点*S的语句序列是：
S→next = P；S→prior = P→prior；P→prior = S；。
1.已知P为单链表中的非首尾结点，在P结点后插入S结点的语句为：_______________________ 。
2.顺序表中逻辑上相邻的元素物理位置( )相邻，单链表中逻辑上相邻的元素物理位置_________相邻。
4.在非空双向循环链表中，在结点q的前面插入结点p的过程如下：
p->prior=q->prior;