开学信息技术数据结构与Python编程专项练习题含解析.docxVIP

开学信息技术数据结构与Python编程专项练习题含解析

考试时间：______分钟总分：______分姓名：______

一、单项选择题（下列选项中，只有一项符合题意，请将正确选项的字母填在括号内）

1.在计算机中，数据的组织方式主要有顺序存储、链式存储、索引存储和散列存储四种基本方式。其中，()存储方式的特点是逻辑上相邻的元素物理上不一定相邻，且插入、删除操作相对方便。

A.顺序存储

B.链式存储

C.索引存储

D.散列存储

2.下列关于栈的描述中，正确的是()。

A.栈是先进先出（FIFO）的线性结构

B.栈具有两个基本操作：插入和删除

C.栈中元素的位置是由元素的值决定的

D.栈的存储结构可以是顺序存储也可以是链式存储，但通常使用链式存储以方便插入和删除操作

3.在队列中，进行插入操作的端称为()，进行删除操作的端称为()。

A.队头队尾

B.队尾队头

C.根节点叶节点

D.头指针尾指针

4.在二叉树中，若某节点的度为0，则称该节点为()。

A.根节点

B.叶节点

C.内节点

D.非叶子节点

5.对于一个具有n个节点的二叉树，其最大高度为()。

A.n