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

admin2013-02-04 29

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析二分查找法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]，则找到x，算法终止；如果x2n。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
有如下程序：#inelude＜iostream＞usingnamespacestd：intmain(){intsum＝0：for(inti＝1；i＜＝4；i＋＋){for(int
有如下程序：#includeusingnarnespaeestd；classNyClass{public：MyClass(){++count；}～MyClass(){--count；}
使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。
查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是
如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。
某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。
设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为x(学生号，课程号，成绩)，求出所有选课的学生信息的运算表达式为______与______的自然连接。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。
设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=2，则当前栈中有________个元素。

随机试题

与胃癌的发生有关的病变为
简述腹痛的性质。
小李，男，32岁，3年前无明显诱因下出现幻听、自言自语，经常写信给信访部门，质疑人大选举的流程问题。近2周因与家人产生矛盾后认为周围人都对不起自己，特别是居委干部，见到他们便开口辱骂，甚至将对他们推推搡搡的，但未出现伤人自伤行为。此患者访视工作要点中正确的
DIC病人作抗凝治疗时，哪种药物不能使用
公司经济区位分析的主要内容包括()。Ⅰ．公司所处区位内的经济特色Ⅱ．公司所处区位内的自然条件Ⅲ．公司所处区位内的基础条件Ⅳ．公司所处区位内政府的产业政策
A公司2014年至2019年发生以下交易或事项：2014年12月31日购入一栋办公楼，实际取得成本为6000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址，2017年6月30日A公司与乙公司签订租赁协议。该协议约定
2002-2006年．我国的贸易顺差额(出口额—进口额)最小的年份是()。2006年，我国的出口额约比上年增长()。
经过点A(－1，0，4)，与直线L1：及L2：都相交的直线L的方程是__________．
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。1．使用“暗香扑面”主题修饰全文，全部幻灯片切换方案为“百叶窗”，效果选项为“水平”。2．在第一张“标题幻灯片”中，主标题字体设置为“TimesNewRoman”“
January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作

最新回复(0)

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

二级Access

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

有如下程序：#inelude＜iostream＞usingnamespacestd：intmain(){intsum＝0：for(inti＝1；i＜＝4；i＋＋){for(int

有如下程序：#includeusingnarnespaeestd；classNyClass{public：MyClass(){++count；}～MyClass(){--count；}

使用数据库设计器为两个表建立联系，首先应在父表中建立【】索引，在子表中建立【】索引。

查询职工实发工资的正确命令是查询所有目前年龄在35岁以上(不含35岁)的职工信息(姓名、性别和年龄)，正确的命令是

如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。

某窗体中有一命令按钮，在?窑体视图”中单击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是______。

设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为x(学生号，课程号，成绩)，求出所有选课的学生信息的运算表达式为______与______的自然连接。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。

设栈的存储空间为S(1：40)，初始状态为bottom=0，top=0。现经过一系列入栈与出栈运算后，top=2，则当前栈中有________个元素。

与胃癌的发生有关的病变为

简述腹痛的性质。

DIC病人作抗凝治疗时，哪种药物不能使用

公司经济区位分析的主要内容包括()。Ⅰ．公司所处区位内的经济特色Ⅱ．公司所处区位内的自然条件Ⅲ．公司所处区位内的基础条件Ⅳ．公司所处区位内政府的产业政策

2002-2006年．我国的贸易顺差额(出口额—进口额)最小的年份是()。2006年，我国的出口额约比上年增长()。

经过点A(－1，0，4)，与直线L1：及L2：都相交的直线L的方程是__________．

January26,2005ToWhomItMayConcern,Basedonthe4thannualmeetingofSino-BritishEnglishCoordinativeProgram(中英英语合作

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

设一个学生关系为S(学生号，姓名)，课程关系为C(课程号，课程名)，选课关系为x(学生号，课程号，成绩)，求出所有选课的学生信息的运算表达式为与的自然连接。