超星 - 线性表 - 查题吧

单选题

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表

单选题

设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。

A.se+(i-1)×m
B.se+(i+1)×m
C.se+i×m
D.se-i×m

单选题

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。

A.单链表
B.仅有尾指针的单循环链表
C.仅有头指针的单循环链表
D.双链表

单选题

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

A.O(n)
B.O(0)
C.O(1)
D.O(n^2)

单选题

在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。

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

单选题

对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

A.head→next==NULL;
B.head==NULL;
C.head→next==head;
D.head!=NULL;

单选题

如果对含有n（n>1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。

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

单选题

以下关于单链表的叙述正确的是（）。Ⅰ. 结点除自身信息以外还包括指针域，存储密度小于顺序表。Ⅱ. 找第i个结点的时间为O(1)。Ⅲ. 在插入、删除运算时不必移动结点。

A. 仅Ⅰ、Ⅱ
B. 仅Ⅱ、Ⅲ
C. 仅Ⅰ、Ⅲ
D. Ⅰ、Ⅱ、Ⅲ

单选题

设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B间插入结点X的操作序列为()。

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

判断题

在循环单链表中没有为空的指针域。

A. 对
B. 错

4