单项选择题

案例分析题

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为（）；若采用折半查找法，那么在最坏隋况下所需比较的次数为（）。

若采用折半查找法，那么在最坏隋况下所需比较的次数为（）。

A．[log2N]
B．[log2N]+1
C．[log2（N+1）]
D．[log2（N+1）]+1

<上一题 目录 下一题>
热门 试题

单项选择题
参照完整性约束指的是（）。

A．若关系R的外码是属性(或属性组)F，它与关系S的主码K相对应，则关系S的主码K的取值必须在关系R中属性(或属性组)F的取值范围内
B．若关系R的外码是属性(或属性组)F，它与关系S的主码，K相对应，则关系R中属性(或属性组)F的取值必须在关系S的主码K的取值范围内
C．若关系R的外码是属性(或属性组)F，它与关系S的主码K相对应，则对于R中每个记录在F上的值必须等于S中某个记录的主码值。
D．若关系R的外码是属性(或属性组)F，它与关系S的主码K相对应，则对于R中每个记录在P上的值或者取空值(F的每个属性值均为空值)；或者等于S中某个记录的主码值。
单项选择题
it allocates time and memory to programs and handles the filestore and communications in response to （）

A．system commands
B．system calls
C．system transfer
D．system deliver
相关试题