第二章单元测试

当前位置：首页 ＞课程 ＞算法与数据结构

1、带头结点的单链表head为空的判定条件是（）

A、head= =NULL
B、head->
next= =NULL
C、head->
next= =head
D、head!=NULL

参考答案：请扫码使用小程序查看答案

2、循环链表的主要优点是（ ）。

A、不再需要头指针
B、已知某结点位置后能容易找到其直接前驱
C、在进行插入、删除运算时能保证链表不断开
D、在表中任一结点出发都能扫描整个链表

参考答案：请扫码使用小程序查看答案

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

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

参考答案：请扫码使用小程序查看答案

4、若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。

A、顺序表
B、单链表
C、双链表
D、循环单链表

参考答案：请扫码使用小程序查看答案

5、在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素

A、n-i
B、n-i+1
C、n-i-1
D、i

参考答案：请扫码使用小程序查看答案

6、线性表的顺序存储结构是一种（ ）存储结构。

A、随机存取
B、顺序存取
C、索引存取
D、散列存取

参考答案：请扫码使用小程序查看答案

7、在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（ ）。

A、p->
next=q
q->
prior=p
p->
next->
prior=q
q->
next=q
B、p->
next=q
p->
next->
prior=q
q->
prior=p
q->
next=p->
next
C、q->
prior=p
q->
next=p->
next
p->
next->
prior=

参考答案：请扫码使用小程序查看答案

8、在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。（答案中的i均为合法输入）

A、访问第i个元素的前驱
B、在第i个元素之后插入一个新元素
C、删除第i个元素
D、对顺序表中元素进行排序

参考答案：请扫码使用小程序查看答案

9、已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（ ）。

A、s->
next=p；q->
next=s->
next；
B、p->
next=s->
next；s->
next=q；
C、s->
next=q；p->
next=s->
next；
D、q->
next=s->
next；s->
next=p；

参考答案：请扫码使用小程序查看答案

10、在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（ ）。

A、(n-1)/2
B、(n+1)/2
C、n/2
D、n

参考答案：请扫码使用小程序查看答案

算法与数据结构