超星 - 第二章线性表练习题 - 查题吧

单选题

链接存储的存储结构所占存储空间( )。

A. 分两部分,一部分存放结点值,另-一部分存放表示结点间关系的指针
B. 只有一一部分,存放结点值
C. 只有一部分,存储表示结点间关系的指针
D. 分两部分,一部分存放结点值,另一部分存放结点所占单元数

单选题

线性表L在( ) 情况下适用于使用链式结构实现。

A. 需经常修改L中的结点值
B. 需不断对L进行删除插人
C. L中含有大量的结点
D. L中结点结构复杂

单选题

线性表L=(a1,a2,……,an), 下列说法正确的是( )。

A. 每个元素都有一个直接前驱和一个百接后继
B. 线性表中至少有一个元素
C. 表中诸元素的排列必须是由小到大或山大到小
D. 除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继

单选题

创建一个包括n个结点的有序单链表的时间复杂度是( )。

A. 0(1)
B. O(m)
C. O(n2)
D. O(nlog2n)

单选题

以下说法错误的是( )

A. 求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
B. 顺序存储的线性表可以随机存取
C. 由于顺序存储要求连续的存储区城,所以在存储管理上不够灵活
D. 线性表的链式存储结构优于顺序存储结构

单选题

在单链表中,要将s所指结点插入到p所指结点之后,其语句应为( )。

A. s->next=p+1; p->next=s;
B. (*p).next=s; (*s).next=(*p).next;
C. s->next=p->next; p->next=S->next;
D. s->next=p->next; p->next=s;

单选题

在双向链表存储结构中,删除p所指的结点时须修改指针(

A. p->prior->next =p->next; p->next->prior= p->prior;
B. p->next=p->next->next; p->next->prior=p;
C. p->prior->next=p; p->prior =p->prior->prior;
D. p->prior=p->next->next; p->next=p->prior->prior;

单选题

在双向循环链表中,在p指针所指的结点后插人q所指向的新结点,其修改指针的操作是

A. p->next=q; q->prior=p; p->next->prior=q; q->next=q;
B. p->next=q; p->nex->prior= q; q->prior=p; q->next= p->next;
C. q->prior=p: q->next=p->next; p->next->prior=q; p->next=q:
D. q->prior=p; q->next=p->next; p->next=q; p->next->prior= q;

单选题

[2013年第1题]已知两个长度分别为m和n的升序链表,若将它们合并为一个长度为m+n的降序链表,则最坏情况下的时间复杂度是( )。

A. 0(n)
B. 0(mxm)
C. 0(min(m.n))
D. O(max(m,n))

单选题

[01年第21日2如一个带在表头盐点的双向据环轻衣L。结点结构为00 dna发,prev和next分别是指向其直接前驱和直接后继结点点的指针,现要删除指针P所指的结点,正确的语句序列是( )。

A. p->next->prev=p->prev; p->prev->next= p->prev; fre (p);
B. p->next->prev= p->next; p->prev-> next =p->next; free (p);
C. p->next->prev=p->next; p->prev->next= p->prev; free (p);
D. P-> next-> prev=p->prev; p->prev->next =p->next; free (p);

2