Question

哪位大神可以帮忙解答一下谢谢

一、单项选择题
1.在一个单链表中，已知q所指向的结点是p所指向结点的前驱结点，若在q和p 之间插入s所指向的结点，则执行（ ）。
A. s->next=p->next;p->next=s; B. p->next=s->next;s->next=p;
C. q->next=s;s->next=p; D. p->next=s;s->next=q;

2.与线性表的顺序存储不相符的特性是（ ）。
A. 插入和删除操作灵活 B. 需要连续存储空间 C. 便于随机访问 D. 存储密度大

3.与线性表的链接存储不相符合的特性是（ ）。
A. 便于插入、删除运算 B. 存储空间动态分配
C. 需要连续的存储空间 D. 只能顺序查找

4.顺序存储结构的特点是（ ）。
A. 只能实现顺序存取元素的操作
B. 逻辑上相邻的数据元素在存储地址上也一定相邻
C. 逻辑上相邻的数据元素在存储地址上一定不相邻
D. 逻辑上相邻的数据元素在存储地址上不一定相邻

5.设单链表中指针p指向结点A，要删除A之后的结点(若存在)，则修改指针的操作为（ ）。
A. p->next=p->next->next B. p=p->next
C. p=p->next->next D. p->next=p

6.若某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ ）最节省时间。
A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表

7.循环链表h的尾结点p的特点是（ ）。
A. p==h->next B. p->next== h->next C. p==h D. p->next==h

8.链表不具有的特点是（ ）。
A. 插入、删除不需要移动元素 B. 可随机访问任一元素
C. 不必事先估计存储空间 D. 所需空间与线性长度成正比

9.设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
A. O(log2n) B. O(1) C. O(n2) D. O(n)

10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素，算法的时间复杂度为（ ）。
A. O(log2n) B. O(1) C. O(n) D. O(n2)

11.对于一个线性表，若要求既能够进行较快地插入和删除，又能够反映出数据元素之间的关系，则应该（ ）。
A. 以链接方式存储　 　　　 B. 以顺序方式存储
C. 以散列方式存储　　　　　 D. 以索引方式存储

12.在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
A.在第i个结点后插入一个新结点（1≤i≤n）
B.删除第i个结点（1≤i≤n）
C.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
D.将n个结点从小到大排序

二、判断题
1.顺序存储结构的主要缺点是不利于插入或删除操作。
2.线性表采用链表存储时，结点之间的存储空间可以是不连续的。
3.顺序存储方式插入和删除效率太低，因此它不如链式存储方式好。
4.对于任何数据结构，链式存储结构一定优于顺序存储结构。
5.线性表的特点是每一个元素都有一个前驱和一个后继。
6.循环链表不是线性表。
7.线性表只能用顺序存储结构来实现。
8.顺序表不必事先估计存储空间。
9.为了很方便的插入和删除数据，可以使用双向链表存放数据。
10.线性表的顺序存储比链式存储效率高。
11.顺序存储方式的优点是存储密度大，插入、删除的效率高。
12.链式存储方式比顺序存储方式在插入、删除操作时的效率高。

Answer 1

孔武有力 [读音][kǒng wǔ yǒu lì] [解释]孔：甚，很。
形容人很有力气。
[出处]《诗经·郑风·羔裘》:“羔裘豹饰，孔武有力，彼其之子，邦之司直。