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

admin2013-09-17 34

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
______是数据库应用的核心。
若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OpinionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10
在窗体上画一个名称为Labell的标签和一个名称为Listl的列表框。程序运行后，在列表框中添加若干列表项。当双击列表框中的某个项目时，在标签Label中显示所选中的项目，如下图所示。请在______和______处填入适当的内容，将程序补充完整。Pr
关系运算中花费时间可能最长的运算是______。
设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)，学生选课关系SC(学生号S#，课程号C#，成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为【】。
以下叙述中错误的是______。
在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实际联系的是【】框。
设A$=“北京”，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，“-”)+LEFTS(BS，8)桅成的字符串是

随机试题

下列属于纵向对策行为的有【】
慢性支气管肺炎的病程
关于急性ITP，下列正确的是
患者，女性，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑便1天入院，呕吐暗红色液体3次，量约800ml，解黑便2次，量约500g。查体：T37.8℃，P120次lmin，R22次／min，BP85／60mmHg，意识萎靡，面色苍白，四肢湿冷，医嘱予以输
在从莫斯科飞往北京的飞机上，中国人甲与俄罗斯人乙发生争吵，情急之中，甲用饮料瓶将乙打成重伤，为及时救治，飞机就近在中国丙地机场降落后，将受害人送往医院。下列哪个法院对本案有管辖权?
报检人进行报检时必须亲笔签名。(　　)　　，
相对于权益融资方式，企业发行债券融资的缺点是()。
沙漠中的啮齿动物和蚂蚁都以植物种子为食。啮齿动物喜欢取食大粒种子，蚂蚁偏爱小粒种子。在该生态系统中，大粒种子植物在与小粒种子植物的竞争中处于优势。1947～1977年间，科研人员在某一试验区域内进行了啮齿动物的有无对蚂蚁数量影响的相关研究。下列有关说法正确
在电炉上安装了4个温控器，其显示温度的误差是随机的，在使用过程中，只要有两个温控器显示的温度不低于临界温度t0，电炉就断电。以E表示事件“电炉断电”，而T(1)≤T(2)≤T(3)≤T(4)为4个温控器显示的按递增顺序排列的温度值，则事件E等于
Participantobservationalsoreflectsanthropology’sdualnatureasbothascientificandahumanisticdiscipline.Throughthe

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

______是数据库应用的核心。

若对一棵二叉树进行中序遍历得到的结果是BDAGHECF，进行后序遍历的结果是DBHGEFCA，那么这棵二叉树进行前序遍历得到的结果是______。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OpinionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10

关系运算中花费时间可能最长的运算是______。

设有3个关系，分别是：学生关系S(学号S#，姓名SN，系名SD，年龄SA)，课程关系C(课程号C#，课程名CN，任课教师CT)，学生选课关系SC(学生号S#，课程号C#，成绩G)，则查询计算机科学系“CS”全体学生的关系代数表达式为【】。

以下叙述中错误的是______。

在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实际联系的是【】框。

设A$=“北京”，B$="Shanghai"，则表达式LEFTS(A$，2)+STRINGS(3，“-”)+LEFTS(BS，8)桅成的字符串是

下列属于纵向对策行为的有【】

慢性支气管肺炎的病程

关于急性ITP，下列正确的是

患者，女性，65岁。有肝硬化病史5年，因饮食不当出现呕血、黑便1天入院，呕吐暗红色液体3次，量约800ml，解黑便2次，量约500g。查体：T37.8℃，P120次lmin，R22次／min，BP85／60mmHg，意识萎靡，面色苍白，四肢湿冷，医嘱予以输

在从莫斯科飞往北京的飞机上，中国人甲与俄罗斯人乙发生争吵，情急之中，甲用饮料瓶将乙打成重伤，为及时救治，飞机就近在中国丙地机场降落后，将受害人送往医院。下列哪个法院对本案有管辖权?

报检人进行报检时必须亲笔签名。( ) ，

相对于权益融资方式，企业发行债券融资的缺点是()。

Participantobservationalsoreflectsanthropology’sdualnatureasbothascientificandahumanisticdiscipline.Throughthe

报检人进行报检时必须亲笔签名。(　　)　　，