链表专项测试题（含详细答案解析）.docxVIP

链表专项测试题（含详细答案解析）

适用范围：数据结构基础、期末复习、专升本、计算机基础笔试

考试时长：60分钟

满分：100分

一、单项选择题（共10题，每题3分，共30分）

1.以下关于链表与顺序表的区别，说法正确的是（）

A.链表支持随机访问，顺序表不支持

B.顺序表存储空间连续，链表存储空间不连续

C.链表的插入删除操作效率一定低于顺序表

D.顺序表需要动态分配内存，链表内存固定

2.单链表中，已知某节点指针p，删除该节点的直接后继节点，时间复杂度为（）

A.O(1)B.O(n)C.O(logn)D.O(n2)

3.为了方便实现单链表的首尾插入、删除操作，最适合使用的链表结构是（）

A.普通单链表B.双向链表C.循环单链表D.带头结点的单链表

4.带头结点的单链表，头指针head不为空，链表为空的判断条件是（）

A.head==NULLB.head-next==NULLC.head.next==0D.head-next==head

5.在双向链表中，若要删除指针p指向的节点，最少需要修改的指针数量是（）

A.1个B.2个C.3个D.4个

6.以下哪种链表可以从任意节点出发遍历整个链表（）

A.普通单链表B.循环单链表C.静