第9章 索引技术

第九章查找一、选择题1•若查找每个记录的概率均等，则在具有n 个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL 为()。

A ．(n-1)/2B.n/2C.(n+1)/2D.n 2. 下面关于二分查找的叙述正确的是()A. 表必须有序，表可以顺序方式存储，也可以链表方式存储C.表必须有序，而且只能从小到大排列B. 表必须有序且表中数据必须是整型，实型或字符型D.表必须有序，且表只 能以顺序方式存储3. 用二分(对半)查找表的元素的速度比用顺序法() A. 必然快B.必然慢C.相等D.不能确定4. 具有12个关键字的有序表，折半查找的平均查找长度()A.3.1B.4C.2.5D.55．当采用分块查找时，数据的组织方式为()A. 数据分成若干块，每块内数据有序B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大(或最小)的数据组成索引块C. 数据分成若干块，每块内数据有序，每块内最大(或最小)的数据组成索引块D. 数据分成若干块，每块(除最后一块外)中数据个数需相同6. 二叉查找树的查找效率与二叉树的((1))有关,在((2))时其查找效率最低(1) ：A.高度B.结点的多少C.树型D.结点的位置(2) :A.结点太多B.完全二叉树C.呈单枝树D.结点太复杂。

7. 对大小均为n 的有序表和无序表分别进行顺序查找，在等概率查找的情况下，对于查找失败,它们的平均查找长度是((1)),对于查找成功,他们的平均查找长度是((2))供选择的答案:A.相同的B.不同的9．分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是()A ．(100，80，90，60，120，110，130)B.(100，120，110，130，80，60，90) C. (100，60，80，90，120，110，130)D.(100，80，60，90，120，130，110)10. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A 的左孩子的平衡因子为0右孩子的平衡因子为1，则应作()型调整以使其平衡。

• 1. 目录的作用 • 2. 目录的组成源自• 3. 创建目录的基本流程
任务1 学习页面的基础操作
• 1. 目录的作用 • 2. 目录的组成
• 3. 创建目录的基本流程
任务2 期刊的目录设计
• 1. 新建无前导符的目录
任务2 期刊的目录设计
• 2. 设置目录样式
任务2 期刊的目录设计
• 3. 知识拓展
课后训练
◎ 了解 PDF 的相关知识。 ◎ 了解 InDesign 的输出设置。
任务2 期刊的目录设计
• 4. 错误解析
任务3 图书的目录设计
• 1. 新建和提取目录
任务3 图书的目录设计
• 2. 设置具有前导符的样式
任务4 作业
• 根据提供的素材完成以下作业。
任务4 作业
• 作业要求 ◎ 设计要求：目录要有层次感，图文搭配要和谐。
◎ 制作要求：页码位置要对齐。
◎ 印刷要求：图片要转换为 CMYK 模式，以免印刷时偏色。
项目09 出版物的索引——目录的处理
• 技术要点 ◎ 目录样式的设定。
◎ 正确地为目录设置页码。
• 课时安排 任务1 学习目录的基础知识 1课时 任务2 期刊的目录设计 2课时 任务3 图书的目录设计 2课时
任务1 学习页面的基础操作
• 1. 目录的作用 • 2. 目录的组成
任务1 学习页面的基础操作

第9章查找一、选择题1.顺序查找一个共有n个元素的线性表，其时间复杂度为（），折半查找一个具有n个元素的有序表，其时间复杂度为（）。

【＊，★】A.O(n)B. O(log2n)C. O(n2)D. O(nlog2n)2.在对长度为n的顺序存储的有序表进行折半查找，对应的折半查找判定树的高度为（）。

【＊，★】A.nB.C.D.3.采用顺序查找方式查找长度为n的线性表时，平均查找长度为（）。

【＊】A.nB. n/2C. (n+1)/2D. (n-1)/24.采用折半查找方法检索长度为n的有序表，检索每个元素的平均比较次数（）对应判定树的高度（设高度大于等于2）。

【＊＊】A.小于B. 大于C. 等于D. 大于等于5.已知有序表（13，18，24，35，47，50，62，83，90，115，134），当折半查找值为90的元素时，查找成功的比较次数为（）。

【＊】A. 1B. 2C. 3D. 46.对线性表进行折半查找时，要求线性表必须（）。

【＊】A.以顺序方式存储B. 以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D. 以链接方式存储，且结点按关键字有序排序7.顺序查找法适合于存储结构为（）的查找表。

【＊】A.散列存储B. 顺序或链接存储C. 压缩存储D. 索引存储8.采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分（）个结点最佳。

【＊＊】A.10B. 25C. 6D. 6259.从键盘依次输入关键字的值：t、u、r、b、o、p、a、s、c、l，建立二叉排序树，则其先序遍历序列为（），中序遍历序列为（）。

【＊＊，★】A.abcloprstuB. alcpobsrutC. trbaoclpsuD. trubsaocpl10.折半查找和二叉排序树的时间性能（）。

【＊】A.相同B. 不相同11.一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（）个结点。

【例9.1】建立计算机系学生的视图。 CREATE VIEW vw_Stu_jsj1 AS SELECT studentID, studentName, sex, speciality FROM Student WHERE speciality = '计算机' 本查询省略了视图列名，隐含为与 SELECT 语句中的列相同 的名称。
参数说明

column：视图中的列使用的名称。


组成视图的列名要么全部省略要么全部指定，没有第三 种选择。如果省略了视图的各个列名，则视图列将获得 与SELECT语句中的列相同的名称。 但是对于下列情况，必须在视图定义中指定每列的名称： 视图中有任何从算术表达式、内置函数或常量派生出 的列。 视图中两列或多列具有相同名称（通常由于视图定义 包含联接，而来自两个或多个不同表的列具有相同的 名称）。 希望使视图中的列名与它的源列名不同。这时也可以 在视图中重命名列。无论重命名与否，视图列都会继 承其源列的数据类型。
9.4 通过视图查询数据

视图定义好后，用户就可以像对基本表一样对视图进行查 询了。 【例9.7】在计算机系学生的视图中找出所有女生信息。
SELECT studentID, studentName, sex FROM vw_Stu_jsj1 WHERE sex= '女‘


系统执行对视图的查询时，首先进行有效性检查，以确认 查询中涉及到的表、视图等是否存在。如果存在，则从数 据字典中取出视图的定义，把定义好的子查询和用户的查 询结合起来，转换成等价的对基本表的查询。 例如，本例的查询就相当于执行了下面的SQL语句：
视图的分类