2026 年大三上册数据结构第一单元.docxVIP

2026年大三上册数据结构第一单元

姓名：__________考号：__________

一、单选题(共10题)

1.线性表中的元素在物理位置上是连续的存储方式称为：()

A.链式存储结构

B.顺序存储结构

C.分块存储结构

D.间接存储结构

2.在链式存储结构中，每个元素需要存储的数据包括：()

A.数据元素和指针

B.数据元素和下标

C.数据元素和索引

D.数据元素和数组

3.以下哪种数据结构不支持随机访问？()

A.数组

B.链表

C.栈

D.队列

4.栈是一种特殊的线性表，其插入和删除运算都在：()

A.表头进行

B.表尾进行

C.任意位置进行

D.不允许进行

5.队列是一种特殊的线性表，其插入和删除运算分别在：()

A.表头和表尾进行

B.表尾和表头进行

C.任意位置进行

D.不允许进行

6.二叉树中，度为0的节点称为：()

A.根节点

B.内节点

C.叶节点

D.节点

7.二叉搜索树中，左子树上所有节点的值均小于它的根节点的值，右子树上所有节点的值均大于它的根节点的值，这种性质称为：()

A.递归性质

B.对称性质

C.有序性质

D.平衡性质

8.哈希表通过哈希函数将键映射到表中的位置，以下哪种情况可能导致哈希冲突？()

A.哈希函数设