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)若右子数不空...
