2022年西安文理学院计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年西安文理学院计算机科学与技术专业《数据构与算法》科目

期末试卷A（有答案）

一、选择题

1、哈希文件使用哈希函数将的关字算化的存放地址，因哈希函数

记录键值计转为记录为

是一一的关系，好的（）方法是哈希文件的关。

对则选择键

A.哈希函数

B.除余法中的数

质

C.冲突理

处

D.哈希函数和冲突理

处

2、若需在O（nlog2n）的内完成数的排序，且要求排序是定的，的

时间对组稳则选择

排序方法是（）。

A.快速排序B.排序C.并排序D.直接插入排序

归

3、性表的序存构是一种（）。

线顺储结

A.随机存取的存构B.序存取的存构

储结顺储结

C.索引存取的存构D.Hash存取的存构

储结储结

4、已知有向G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}，E=｛V1，V2，

图

V1，V3，V1，V4，V2，V5，V3，V5，V3，V6，V4，V6，V5，V7，

V6，V7｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7

C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V7

5、循列A[0..m-1]存放其元素，用ront和rear分表示和尾，当前列

环队值别队头队则队

中的元素数是（）。

A.（rear-ront+m）%m

B.rear-ront+1

C.rear-ront-1

D.rear-ront

6、若一棵二叉的前序遍序列a，e，b，d，c，后序遍序列b，c，d，e，a，

树历为历为

根点的孩子点（）。

则结结

A．只有eB．有e、bC．有e、cD．无法确定

7、下列叙述中，不符合mB定要求的是（）。

阶树义

A．根点最多有m棵子B．所有叶点都在同一上

结树结层

C．各点内关字均升序或降序排列D．叶点之通指接

结键结间过针链

8、每个点的度或者0或者2的二叉称正二叉。n个点的正二叉中

结为为树为则树结则树

有（）个叶子。

A.lognB.（n－1）/2C.logn+1D.（n＋1）/2

22

9、一棵非空的二叉的前序序列和后序序列正好相反，二叉一定足（）。

树则该树满

A.其中任意一个点均无左孩子

结

B.其中任意一个点均无右孩子