数据结构总结试题5.pdfVIP

数据结构总结试题5--第1页

XXX职业学院

专

业2016--2017学年第二学期期末考试

《数据结构》试卷E(闭卷)

一、单项选择题（每小题2分，共20分）

1．静态查找表可以做以下哪组操作()。（低）

班

级A、插入、删除B、删除、查询

C、查询、检索D、查询、插入

2．对线性表进行二分查找时，要求线性表必须()。（低）

A、以顺序方式存储

B、以链接方式存储

姓

名C、顺序存储，且结点按关键字有序排序

D、链式存储，且结点按关键字有序排序

3．下列查找方法中，不属于动态的查找方法是()。（低）

A、二分查找法B、平衡树法C、散列法D、二叉排序树法

学4．当在一个有序的顺序表上查找一个数据时，既可用折半查找，也可用顺序

号查找，但前者比后者的查找速度（）。（低）

A．必定快B．不一定

C．在大部分情况下要快．取决于表递D增还是递减

5．平衡二叉树中平衡因子只可能是:()。（低）

A、-1,0,+1B、-1,+1C、0,+1D、-1,0

6．对二叉排序树进行(，可以)得到各结点键值的递增序列。（中）

-1-（共4页）

数据结构总结试题5--第1页

数据结构总结试题5--第2页

.

A、先序遍历B、中序遍历C、后序遍历D、层次遍历

7．关于静态查找和动态查找，说法正确的是：()。（中）

A、静态查找表上可以做一般的查找和插入操作

B、动态查找表上不仅可以做查找和检索操作，还可以做插入和删除操作

C、所谓静态查找表，是指待查的表以顺序存储方式存储

D、所谓动态查找表，是指待查的表以动态方式存储

8．在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素

插到集合中，这种方式主要适合于（）。（中）

A、静态查找表B、动态查找表

C、静态查找表和动态查找表D、两种表都不适合

9．1、已知一个有序表为（11，22，33，44，55，66，77，88，99），则折

半查找55需要比较（）次。（高）

A、1B、2C、3D、4

10．在各种查找方法中，平均查找承担与结点个数n无关的查找方法是（）。

（高）

A、顺序查找B、折半查找C、分块查找D、哈希查找

二、填空题。（每空1分，共10分）

1．在一个查找表中，能够唯一地确定一个记录的关键字称为_____。（低）

2．如果对查找表只进行查询某个特定的数据元素是否在查找表中，以及查找

某个特定数据元素的各种属性两种类型的基本操作，而不进行插入和删除操

作数据元素的查找表称为_____。（低）

.

数据结构总结试题5--第2页

数据结构总结试题5--第3页

.

3．二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：

（1）若左子数不空，则左子树所有结点的值______根结点的值。