在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

admin2018-11-19 77

问题在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

选项 A、o(n)
B、o(n²)
C、o(log₂n)
D、o(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

转载请注明原文地址:https://kaotiyun.com/show/E4lp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是
在筛选时，不需要输入筛选规则的方法是(　　)。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandlClick0x=10Calls1Calls2M
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是
下面选项中不是关系数据库基本特征的是()。
有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是
计算机存储器中，组成一个宁节的二进制位数是

随机试题

请简要列举说明包过滤技术的缺陷。
Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath
可以用于传真和计算机打印的病案资料用纸是
男孩，1岁半。平日偏食，常有腹泻、咳嗽，已会独立行走，玩耍正常。近2个月来面色苍黄，逗之不笑，时有头部、肢体颤抖，不能独站。外周血象：血红蛋白100g/L，红细胞2.5×1012/L，白细胞4×109/L，中性粒细胞分叶过多。本例可诊断为
支气管哮喘最有意义的临床表现特点是
按照我国《刑事诉讼法》的规定，关于法庭审理活动先后顺序的排列，下列哪一选项的组合是正确的?()①宣读勘验笔录；②公诉人发表公诉词；③讯问被告人；④询问证人、鉴定人；⑤出示物证；⑥被告人最后陈述。
用气相色谱分析水中有机污染物时，常涉及检测器的选择，欲测水中含硫磷的农药，可选择下面哪一种检测器()。
2005年10月9日，()两家国际开发机构在全国银行间债券市场分别发行人民币债券，这是中国债券市场首次引入外资机构发行主体。
甲、乙、丙三所学校的学生被安排在周一至周五参观某革命纪念馆。纪念馆每天最多只能安排一所学校，其中甲学校连续参观两天，其余学校均只参观一天，那么共有多少种安排方法?
中国共产党要始终代表中国先进生产力的发展要求，就必须

最新回复(0)

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

在"学生"报表中有一文本框控件，其控件来源属性设置为"=count(*)"，则正确的叙述是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

已知费用审核窗体如下图所示。审核时，如果费用超过800无，则备注栏显示"请主管签字确认"，啊如果费用未超过则显示计算出的费用合计。下列选项中，文本框txtBZ的控件来源表达式书写错误的是

在筛选时，不需要输入筛选规则的方法是( )。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下程序：PublicxAsIntegerPrivateSubCommandlClick0x=10Calls1Calls2M

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是

下面选项中不是关系数据库基本特征的是()。

有以下程序：INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型，则程序的运行结果是

计算机存储器中，组成一个宁节的二进制位数是

请简要列举说明包过滤技术的缺陷。

Johnwokeupinthemiddleofthenightandsawsomethingwhite【21】hisgarden.Itseemed【22】towardsthehouse."That【23】ath

可以用于传真和计算机打印的病案资料用纸是

支气管哮喘最有意义的临床表现特点是

按照我国《刑事诉讼法》的规定，关于法庭审理活动先后顺序的排列，下列哪一选项的组合是正确的?()①宣读勘验笔录；②公诉人发表公诉词；③讯问被告人；④询问证人、鉴定人；⑤出示物证；⑥被告人最后陈述。

用气相色谱分析水中有机污染物时，常涉及检测器的选择，欲测水中含硫磷的农药，可选择下面哪一种检测器()。

2005年10月9日，()两家国际开发机构在全国银行间债券市场分别发行人民币债券，这是中国债券市场首次引入外资机构发行主体。

甲、乙、丙三所学校的学生被安排在周一至周五参观某革命纪念馆。纪念馆每天最多只能安排一所学校，其中甲学校连续参观两天，其余学校均只参观一天，那么共有多少种安排方法?

中国共产党要始终代表中国先进生产力的发展要求，就必须

在筛选时，不需要输入筛选规则的方法是(　　)。