单项选择题

对n个元素的有序表A[1…n]进行二分（折半）查找（除2取商时向下取整），查找元素A[i]（1≤i≤n）时，最多与A中的（）个元素进行比较。

A．n
B．[log₂n]-1
C．n/2
D．[log₂n]+1

<上一题目录下一题>

热门试题

单项选择题

确定系统边界和关系规范化分别在数据库设计的（）阶段进行。

A．需求分析和逻辑设计
B．需求分析和概念设计
C．需求分析和物理设计
D．逻辑设计和概念设计

单项选择题

对于正规式0*（10*1）*0*，其正规集中字符串的特点是（）。

A．开头和结尾必须是0
B．1必须出现偶数次
C．0不能连续出现
D．1不能连续出现

相关试题