超星 - 第2章线性表章节测验

A. p.prior=q; q.next=p; p.prior.next=q; q.prior=p.prior;
B. p.prior=q; p.prior.next=q; q.next=p; q.prior=p.prior;
C. q.next=p; q.prior=p.prior; p.prior=q; p.prior.next=q;
D. q.next=p; q.prior=p.prior; p.prior.next=q; p.prior=q;

查看答案

单选题

设一个顺序表L（最多可存放100个元素）目前有3个元素，第i（1≤i≤3）个元素存放在L.data[i-1]中，若把一个新元素存入L.data[5]，则（）。

A. 会产生运行错误
B. L.data[0]～L.data[5]不构成一个顺序表
C. 顺序表的长度大于顺序表元素个数，会降低存储空间的利用率
D. 以上都不对

查看答案

单选题

在长度为n的（）上，删除尾结点的时间复杂度为O(1)。

A. 单链表
B. 双链表
C. 循环单链表
D. 循环双链表

查看答案

单选题

与非循环单链表相比，循环单链表的主要优点是（）。

A. 不再需要头结点
B. 已知某个结点能够容易找到它的前驱结点
C. 在进行插入、删除操作时，能更好地保证链表不断开
D. 从表中任意结点出发都能遍历整个链表

查看答案

在长度为n（n≥1）的双链表中插入一个结点p（非尾结点）要修改（ ）个指针成员。

在存储同一线性表时，以下关于单链表和双链表比较中正确的是（ ）。

某个线性表最常用的操作是在尾结点之后插入一个结点和删除首结点，则该线性表采用（ ）存储方式最合适。

非空循环单链表head的尾结点p满足（ ）。

有两个长度为n（n>1）的不带头结点的单链表，结点类型相同，A是非循环的，B是循环的，则以下正确的是（ ）。

在长度为n（n≥1）的循环单链表L中，删除尾结点的时间复杂度为（ ）。

有一个非空循环双链表，在结点p之前插入结点q的操作是（ ）。

设一个顺序表L（最多可存放100个元素）目前有3个元素，第i（1≤i≤3）个元素存放在L.data[i-1]中，若把一个新元素存入L.data[5]，则（ ）。

在长度为n的（ ）上，删除尾结点的时间复杂度为O(1)。

与非循环单链表相比，循环单链表的主要优点是（ ）。

在长度为n（n≥1）的双链表中插入一个结点p（非尾结点）要修改（）个指针成员。

在存储同一线性表时，以下关于单链表和双链表比较中正确的是（）。

某个线性表最常用的操作是在尾结点之后插入一个结点和删除首结点，则该线性表采用（）存储方式最合适。

非空循环单链表head的尾结点p满足（）。

有两个长度为n（n>1）的不带头结点的单链表，结点类型相同，A是非循环的，B是循环的，则以下正确的是（）。

在长度为n（n≥1）的循环单链表L中，删除尾结点的时间复杂度为（）。

有一个非空循环双链表，在结点p之前插入结点q的操作是（）。

设一个顺序表L（最多可存放100个元素）目前有3个元素，第i（1≤i≤3）个元素存放在L.data[i-1]中，若把一个新元素存入L.data[5]，则（）。

在长度为n的（）上，删除尾结点的时间复杂度为O(1)。

与非循环单链表相比，循环单链表的主要优点是（）。