大学计算机编程语言C语言链表结构实现训练试题及答案.docxVIP

大学计算机编程语言C语言链表结构实现训练试题及答案

一、选择题（每题2分，共40分）

1.关于链表的特点，下列说法正确的是：

A.链表在内存中是连续存储的

B.链表的插入和删除操作时间复杂度为O(1)

C.链表需要预先分配固定大小的空间

D.链表的随机访问效率高于数组

2.单链表中，每个节点包含：

A.数据域和指针域

B.数据域和索引域

C.数据域和地址域

D.数据域和引用域

3.在带头结点的单链表中，头结点的作用是：

A.存储链表的第一个数据元素

B.简化链表的操作，使空表和非空表操作统一

C.指向链表的最后一个节点

D.存储链表的长度信息

4.在双向链表中，每个节点包含：

A.数据域和前驱指针

B.数据域和后继指针

C.数据域、前驱指针和后继指针

D.数据域和索引

5.循环链表的特点是：

A.链表的最后一个节点指向第一个节点

B.链表的第一个节点指向最后一个节点

C.所有节点都指向自身

D.链表形成闭环，但没有首尾之分

6.在单链表中实现随机访问的时间复杂度是：

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

7.下列哪种数据结构最适合实现队列？

A.