若有序表的关键字序列为(b,c,d,e,f,g,q,r,s,t)，则在二分查找关键字b的过程中，先后进行的关键字依次为()A.f,c,BB.f,d,BC.g,c,BD.g,d,B

第1题：

第2题：

第3题：

用关键字快速查找图像的方法（）

• A、在关键字面板中点击关键字
• B、使用筛选器单击关键字
• C、使用内容面板进行查找
• D、使用关键字面板右下角的新建关键字图标
• E、使用关键字面板创建和指定关键字，然后使用筛选器
• F、使用关键字面板创建和指定关键字，然后使用查找命令

正确答案:A,B,D,E,F

第4题：

若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2，在查找过程中与数字2比较的数字依次为：（）、2。

正确答案:13；6；3；2

第5题：

线性有序表（a1，a2，a3，，，a10）按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下，最多需要查找（）次。

正确答案:4

第6题：

具有8个关键字的有序表，二分法查找成功的平均查找长度（ASL_成功）（）

正确答案:21/8

第7题：

设有关系模式R（C，T，S，N，G），其上的函数依赖集：F={C→T，CS→G，S→N}求出R的所有候选关键字。

正确答案:根据候选关键字的定义，R的候选关键字只可能由F中各个函数依赖的左边属性组成，即C，S，所以组成候选关键字的属性可能是CS。计算可知：（CS）⁺=CGNST，即CS→U而：C⁺=CT，S⁺=NS∴R只有一个候选关键字CS。

第8题：

在有序表（41，62，75，77，82，95，100）上进行二分查找，查找关键字为82的数据元素需要比较的次数是（）次。

正确答案:3

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

散列查找的原理是（）。

A在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系

B按待查记录的关键字有序的顺序方式存储

C按关键字值的比较进行查找

D基于二分查找的方法

A
略

第15题：

对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

正确答案:7

第16题：

采用二分查找方法时，要求线性表必须是采用（）存储结构且按查找关键字有序排列的线性表。

正确答案:顺序

第17题：

在有序表（9，10，14，18，23，27，30，32，42）中，用二分法查找关键字值32（成功），需做的关键字比较次数为（）；查找关键字值35（失败），需做的关键字比较次数为（）

正确答案:3；4

第18题：

若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。

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

正确答案:C

第19题：

对线性表进行二分查找时，要求线性表必须：（）

• A、以顺序方式存储
• B、以顺序方式存储，且按关键字有序
• C、以链接方式存储
• D、以链接方式存储，且按关键字有序

正确答案:B

第20题：

第21题：

第22题：

第23题：

第24题：