第二章测试1.
链表不具备的特点是（ ）。
A:不必事先估计存储空间
B:所需空间与其长度成正比
C:插入和删除不需要移动任何元素
D:可随机访问任意一个结点
答案:D
2.
线性表的顺序存储表示优于链式存储表示。
A:对 B:错 3.
顺序存储结构的缺点是不便于修改,插入和删除需要移动很多结点。
A:错 B:对 4.
在设头、尾指针的单链表中,与长度n有关的操作是( )。
A:删除最后一个结点 B:在p结点之后插入一个结点 C:删除第一个结点 D:在第一个结点之前插入一个结点 5.
设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为( )。
A:p->next=s->next;s->next=p; B:p->next=s;s->next=q; C:s->next=p->next;p->next=-s; D:q->next=s; s->next=p; 6.
对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为( )。
A:顺序表 B:单链表 C:用头指针表示的循环单链表 D:用尾指针表示的循环单链表 7.
在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行( )。
A:s->link=p;p->link=s; B:s->link=p->link;p=s; C:s->link=p->link;p->link=s; D:p->link=s;s->link=p; 8.
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
A:p->next=p->next->next; p->next->prior=p; B:p->prior->next=p; p->prior=p->prior->prior; C:p->next->prior=p->prior; p->prior->next=p->next; D:p->prior=p->next->next; p->next=p->prior->prior; 9.
若事先不知道线性表的长度,则处理线性表时较好的存储结构是( )。
A:顺序表 B:B和C C:静态链表 D:单链表 10.
向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动( )个元素。
A:63.5 B:7 C:63 D:8 11.
某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存储地址为( )。
A:148 B:144 C:145 D:147 12.
在一个以 h 为头的单循环链表中,p 指针指向链尾的条件是( )。
A:p->next == NULL B:p->next == h C:p->data == -1 D:p->next->next == h 13.
在表头指针为head 且表长大于1的单向循环链表中,指针p 指向表中的某个结点,若p->next->next=head,则( )。
A:*p的直接后继是尾结点 B:*p的直接后继是头结点 C:p指向尾结点 D:p指向头结点 14.
线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。
A:必须是连续的 B:连续不连续都可以 C:一定是不连续的 D:部分地址必须是连续的 15.
在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是( )。
A:p->next=p; B:p=p->next; C:p=p->next->next; D:p->next=p->next->next; 16.
可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是( )。
A:可以加快对表的遍历 B:节省存储空间 C:使空表和非空表的处理统一 D:可以提高存取元素的速度 17.
与单链表相比,双向链表的优点之一是( )。
A:可以随机访问 B:插入、删除操作更加简单 C:顺序访问相邻结点更加灵活 D:可以省略表头指针或表尾指针 18.
如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式( )。
A:单循环链表 B:单链表 C:顺序表 D:双向链表 19.
线性链表不具有的特点是（ ）。
A:随机访问 B:所需空间与线性表长度成正比 C:不必事先估计所需存储空间大小 D:插入与删除时不必移动元素 20.
对顺序存储的线性表,设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的( )个元素。
A:(n+1)/2 B:n/2 C:n D:(n-1)/2 21.
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高。
A:错 B:对 22.
在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改( )个指针域的值。
A:4 B:3 C:5 D:2 23.
具有线性关系的集合中，若a，b是集合中的任意两个元素，则必有a<b的关系。
A:对 B:错
