XXX 职业学院2024——2024 学年第二学期期末考试《数据结构》试卷 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,+1 B、—1, +1 C、0, +1 D、 —1, 06.对二叉排序树进行( ),可以得到各结点键值的递增序列。 (中)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、1 B、 2 C、3 D、4 10.在各种查找方法中,平均查找承担与结点个数 n 无关的查找方法是( )。(高)A、顺序查找 B、折半查找 C、分块查找 D、哈希查找二、填空题.(每空 1 分,共 10 分)1.在一个查找表中,能够唯一地确定一个记录的关键字称为 _____ .(低)2.假如对查找表只进行查询某个特定的数据元素是否在查找表中,以及查找某个特定数据元素的各种属性两种类型的基本操作,而不进行插入和删除操作数据元素的查找表称为 _____ 。(低)3.二叉排序树或者是一棵空树,或者是具有下列性质的一棵二叉树: (1)若左子数不空,则左子树所有结点的值 ______根结点的值. (2)若右子数不空...