数据结构与算法(枣庄学院)mooc慕课答案2026年版满分测试WYC

对应课程:点击查看
起止时间:2020-02-19到2020-07-17
更新状态:已完结

第二章 线性表 在线练习2

1、 下述哪一条是顺序存储结构的优点（ ）。

A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 存储密度大

2、 下面关于线性表叙述中错误的是（ ）。

A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链式存储，不必占用一片连续的存储单元。
D:线性表采用链式存储，便于插入和删除操作。
答案: 线性表采用顺序存储，便于进行插入和删除操作。

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

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

4、 设某顺序表中第一个元素的地址是Base，下限值为1，每个结点占m个单元，则第i个结点的地址为（ ）。

A:Base+(i+1)×m
B:Base+i×m
C:Base+(i-1)×m
D:Base-i×m
答案: Base+(i-1)×m

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

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

6、 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。

A:单链表
B:带尾指针的单循环链表
C:单循环链表
D:带头结点的双循环链表
答案: 带头结点的双循环链表

7、 链表不具有的特点是（ ）。

A:插入、删除不需要移动元素
B:可随机访问任意元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案: 可随机访问任意元素

8、 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。

A:必须是连续的
B:部分地址必须是连续的
C:一定是不连续的
D:连续或不连续都可以
答案: 连续或不连续都可以

9、 静态链表中指针表示的是（ ）。

A:内存地址
B:数组下标
C:下一元素在数组中的下标
D:左、右孩子地址
答案: 下一元素在数组中的下标

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

A:O(0)
B:O(1)
C:O(n)
D:O()
答案: O(n)

11、 对于顺序表，访问结点和删除结点的时间复杂度分别为（ ）。

A:O(n) O(n)
B:O(n) O(1)
C:O(1) O(n)
D:O(1) O(1)
答案: O(1) O(n)

12、 在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）。

A:p->next=s;s->next=p->next;
B:s->next=p->next;p->next=s;
C:p->next=s;p->next=s->next;
D:p->next=s->next;p->next=s;
答案: s->next=p->next;p->next=s;

13、 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。

A:head==NULL
B:head→next==head
C:head→next==NULL
D:head!=NULL
答案: head→next==NULL

14、 将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（ ）。

A:n
B:2n-1
C:2n
D:n-1
答案: n

15、 在双向链表中，在p所指向的结点前插入一个q所指向的结点，相应的操作语句是（ ）。注：双向链表的结点结构为(prior，data，next)。

A:p->prior=q;q->next=p;p->prior->next=q;q->prior=q;
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->next=q;p->prior=q;
D:q->prior=p->prior;q->next=q;p->prior=q;p->prior=q;
答案: q->next=p;q->prior=p->prior;p->prior->next=q;p->prior=q;

16、 线性表（ a1,a2,…,an）以链式方式存储时，访问第i个元素的时间复杂度为（ ）

A:O（i）
B:O（1）
C:O（n）
D:O（i-1）
答案: O（n）

17、 头指针为H的循环单链表中尾结点P的特点是（ ）。

A:P->next=H
B:P->next= H->next
C:P=H
D:P=H->next
答案: P->next=H

18、 两个指针P和Q，分别指向单链表的两个结点，P是Q的前驱结点的条件是（ ）。

A:P->next==Q->next
B:P->next==Q
C:Q->next==P
D:P==Q
答案: P->next==Q

19、 在单链表中，增加头结点的目的是（ ）。

A:使单链表至少有一个结点
B:标志表中首结点的位置
C:链表判空、插入第一个结点以及删除第一个结点等运算方便
D:说明该单链表是线性表的链式存储结构
答案: 链表判空、插入第一个结点以及删除第一个结点等运算方便

20、 下面关于线性表的叙述中，错误的是（ ）。

A:顺序表必须占一片地址连续的存储单元
B:顺序表可以随机存取任一元素
C:链表不必占用一片地址连续的存储单元
D:链表可以随机存取任一元素
答案: 链表可以随机存取任一元素

21、 设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（ ）。

A:找不到
B:时间复杂度为O（1）
C:时间复杂度为O（n）
D:次数约为n
答案: 时间复杂度为O（n）

22、 以下关于线性表的论述，不正确的是（ ）。

A:线性表中的元素可以是数字、字符、记录等不同类型。
B:顺序表中包含的元素个数是有限的。
C:线性表中的每个结点都有且仅有一个直接前趋和一个直接后继。
D:存在这样的线性表，即表中没有任何结点。
答案: 线性表中的每个结点都有且仅有一个直接前趋和一个直接后继。

23、 在（ ）的运算中，使用顺序表比链表好。

A:插入
B:根据序号查找
C: 删除
D:根据元素查找