2025 年大学计算机科学与技术（数据结构）上学期期末测试卷.docVIP

2025年大学计算机科学与技术（数据结构）上学期期末测试卷

（考试时间：90分钟满分100分）班级______姓名______

一、单项选择题（总共10题，每题3分，每题只有一个正确答案，请将正确答案填写在括号内）

1.以下关于线性表的说法，错误的是（）

A.线性表是一种有限序列

B.线性表中的元素可以是不同类型的数据

C.线性表的操作主要有插入、删除和查找等

D.线性表只能采用顺序存储结构

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动（）个元素。

A.n-i

B.n-i+1

C.i

D.i-1

3.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）

A.n

B.(n-1)×(n-1)

C.n×n

D.(n+1)×(n+1)

4.深度为5的完全二叉树的结点数不可能是（）

A.15

B.16

C.17

D.18

5.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为CBAEDF，则后序遍历序列为（）

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.ABCDEF

6.对关键字集合K={60,40,49,23,25,13,95,196,85}，创建平衡二叉排序树，其根结点的关键字