首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-12
28
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/jSA0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于重载函数的描述中，()是错误的。
下列函数的运行结果是()。#include＜iostream．h＞intf(inta，intB){intc；if(a＞b)c=1；elseif(a==b)c=0；elsec=-1；r
对基类数据成员的初始化必须在派生类构造函数中的______处执行。
利用继承能够实现______。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
下面关于类和对象的描述中，错误的是
下列关于do…while语句的叙述中正确的是()。
如果类中的一个成员函数的定义实现在类内，则该函数系统自动默认为该类的【】函数。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中______的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
运算符“+”允许重载为类成员函数，或者非成员函数。若用operator+(c1，c2)这样的表达式来使用运算符“+”，应将“+”重载为【】函数。
对下列二叉树进行中序遍历的结果______。
随机试题
甲租住乙的住房，双方约定租用期限为1年，双方签订了书面租赁合同。一年后，租赁期满，乙没有作出任何表示。则()。
简述我国处理遗产继承的基本原则。
A．清暑通络B．清暑化湿C．解暑除烦D．清暑利湿E．祛暑清热六一散的功用是
对异位妊娠患者，下列哪一项检查最有助于诊断
出现阵发性夜间呼吸困难提示
一个委员会工作两年，每年都由4人组成，其中2名成员来自下面4位法官：F，G，H和I，另外2名成员来自下面3位科学家：V，Y和Z。每一年，该委员会有1名成员做主席，在第一年做主席的成员在第二年必须退出该委员会。在第二年做主席的人在第一年必须是该委员会的成员。
作为系统集成企业售前负责人，在说服本单位领导批准参加项目投标时，不需介绍()。
为了验证一个正整数n(n＞3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法
Whatdidthespeakertalkaboutlasttime?
Whatnumberdidthemanwanttodial?
最新回复
(
0
)
