黑龙江工程学院《数据结构（算法优化实践）》2024-2025 学年第一学期期末试卷.docxVIP

第PAGE2页共2页

第PAGE1页共2页

黑龙江工程学院《数据结构（算法优化实践）》2024-2025学年第一学期期末试卷（Ａ）

************************

************

************

************

************

************

************

************

************

************

班级：

************

************

************

************

************

************

************

学号：

************

************

************

************

************

************

姓名：

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

************

闭卷

考试时间：120分钟

题号

一

二

三

四

五

总分

得分

一、单项选择题(本大题总共15小题，每题2分，共30分）

1.以下关于数据结构的说法，正确的是（）

A.数据结构只研究数据的逻辑结构

B.数据结构只研究数据的存储结构

C.数据结构研究数据的逻辑结构和存储结构以及它们之间的相互关系

D.数据结构只研究数据在内存中的存储方式

2.线性表的顺序存储结构中，元素之间的逻辑关系是通过（）表示的。

A.指针

B.线性表的存储位置

C.数组下标

D.元素的值

3.栈的特点是（）

A.先进先出

B.后进先出

C.进优于出

D.出优于进

4.队列的操作原则是（）

A.先进先出

B.后进先出

C.进优于出

D.出优于进

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

A.CBEFDA

B.FEDCBA

C.CBEDFA

D.ABCDEF

6.以下哪种排序算法的平均时间复杂度为O(n)（）

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

7.哈希表的平均查找长度主要取决于（）

A.哈希表的大小

B.哈希函数

C.关键字的个数

D.哈希表的装填因子

8.以下关于图的说法，错误的是（）

A.图可以分为有向图和无向图

B.图中的边可以有权值

C.图的遍历方式只有深度优先遍历

D.图可以用邻接矩阵或邻接表来存储

9.数据结构中，与所使用的计算机无关的是数据的（）

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

10.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续或不连续都可以

11.栈和队列的共同点是（）

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

12.设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为（）

A.349

B.350

C.255

D.351

13.对关键字集合K={60，40，49，23，25，13，95，196，85}，从空二叉树开始逐个插入关键字建立二叉排序树，若希望得到的二叉排序树高度最小，应选择的输入序列是（）

A.23，25，40，49，60，85，95，13，196

B.25，23，13，40，49，60，95，85，196

C.13，23，25，40，49，60，85，95，196

D.40，49，23，25，13，60，95，196，85

14.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是（）

A.直接插入排序

B.快速排序

C.冒泡排序

D.简单选择排序

15.对于哈希表，冲突是指（）

A.两个关键字具有相同的哈希地址

B.两个关键字的哈希地址不同

C.哈希表的容量不足

D.哈希函数选择不当

二组合理选择存储结构,(本大题总共5题，每题4分，共20分)

1.