遂宁职业学院《数据结构（Pthon）》2023-2024学年第一学期期末试卷及答案.docxVIP

遂宁职业学院《数据结构（Pthon）年第一学期期末试卷及答案

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

1.数据结构是一种研究非数值计算中数据之间的关系和操作的方法，以下哪项不是数据结构的基本类型？

A.集合

B.图

C.数组

D.字符串

答案：D

2.在线性表中，第一个元素的位置是1，则最后一个元素的位置是（）。

A.长度

B.长度+1

C.长度1

D.0

答案：C

3.在单链表中，删除一个结点需要执行的操作是（）。

A.修改指针

B.释放内存

C.修改数据

D.A和B

答案：D

4.栈和队列的共同特点是（）。

A.都是先进先出

B.都是先进后出

C.一个先进先出，一个先进后出

D.都有栈顶指针

答案：C

5.以下哪个不是队列的基本操作？

A.入队

B.出队

C.遍历

D.获取队头元素

答案：C

6.关于二叉树，以下说法错误的是（）。

A.二叉树中的每个结点最多有两个子结点

B.二叉树可以是空树

C.二叉树的子结点有顺序之分

D.二叉树可以是线性的

答案：D

7.在二叉树中，度为0的结点称为（）。

A.根结点

B.叶子结点

C.内结点

D.父结点

答案：B

8.快速排序的基本思想是（）。

A.选择排序

B.冒泡排序

C.插入排序

D.分