超星 - 线性表 - 查题吧

单选题

将长度为n的单链表链接在长度为m 的单链表后面，其算法的时间复杂度采用大О形式表示应该是()。

A. O(1)
B. O(n)
C. O(m)
D. O(n+ m)

单选题

下面关于线性表的一些说法中，正确的是()。

A. 对一个设有头指针和尾指针的单链表执行删除最后一个元素的操作与链表长度无关
B. 线性表中每个元素都有一个直接前驱和一个直接后继
C. 为了方便插入和删除数据，可以使用双链表存放数据
D. 取线性表第i个元素的时间与i的大小有关

单选题

在双链表中向p所指的结点之前插入一个结点q的操作为（).

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

单选题

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

A. p->llink->rlink=p->rlink ; p->rlink->llink=p->llink ;
B. p->llink=p->llink->llink;p->llink->rlink=p;
C. p->rlink->llink=p ;p->rlink=p->rlink->rlink ;
D. p->rlink=p->llink->llink ;p->llink=p->rlink->rlink;

单选题

在长度为n的有序单链表中插入一个新结点，并仍然保持有序的时间复杂度是( ).

A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)

单选题

带头结点的双循环链表工为空的条件是（)

A. L->prior==L& &L->next==NULL
B. L->prior==NULL&&L->next==NULL
C. L->prior==NULL&&L->next==L
D. L->prior==L& &L->next==L

单选题

设对n(n>1 )个元素的线性表的运算只有4种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素，则最好使用（ )。

A. 只有尾结点指针没有头结点指针的循环单链表
B. 只有尾结点指针没有头结点指针的非循环双链表
C. 只有头结点指针没有尾结点指针的循环双链表
D. 既有头结点指针又有尾结点指针的循环单链表

单选题

一个链表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则选用（）最节省时间。

A. 不带头结点的单循环链表
B. 双链表
C. 不带头结点且有尾指针的单循环链表
D. 单链表

单选题

静态链表中指针表示的是().

A. 下一元素的地址
B. 内存储器地址
C. 下一个元素在数组中的位置
D. 左链或右链指向的元素的地址

单选题

需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构为()。

A. 单链表
B. 静态链表
C. 顺序表
D. 双链表

1