题目内容
（请给出正确答案）
[单选题]
采用折半查找，在长度为18的有序顺序表（下标从1开始）中查找第3个关键字，依次比较的关键字的下标是（）。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
答案
O(log2n)
如搜索结果不匹配，请 联系老师 获取答案
A.向下取整(log2(n))
B.向上取整(log2(n))
C.向下取整(log2(n))+1
D.n
更多“采用折半查找，在长度为18的有序顺序表（下标从1开始）中查找…”相关的问题
第2题
采用哈希函数H（k)=k%7，依次存放关键字{38,25,74,63,52,48}到A[0..6]中，若采用线性探测法解决冲突，则该哈希表在查找成功时的平均查找长度为（）。
A.1.5
B.1.7
C.2
D.2.3
第5题
从E-R模型、向关系模式转换时，一个M:N联系转换为关系模式时，该关系模式的候选键是（）。
A.M端实体的关键字
B.N端实体的关键字
C.M端实体关键字与N端实体关键字的组合
D.重新选取其他属性
第6题
下列关于查找表LUT的说法正确的是（）。
A.LUT本质就是一个RAM，保存了逻辑电路的所有可能结果。
B.一个4输入的查找表包含8个存储单元。
C.查找表是FPGA实现逻辑函数的基本逻辑单元，由若干个存储单元和数据选择器构成。
D.数据选择器和触发器，只能实现组合逻辑的功能。
