首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2016-08-24
54
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、D(log
2
n)
D、D(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/yaLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下语句:str1=IntputBox("输入","","练习")从键盘上输入字符串“示例”后,str1的值是()。
下列语句都是在Form中定义的,()是错的
如果要将窗体中的某个命令按钮设置成不可见状态,应该设置命令按钮的什么属性
在窗体上有一个文本框控件,名称为TextTime;--个计时器控件,名称为Timer1。要求每一秒在文本框中显示一次当前的时间。程序为:PrivateSubTimer1_______() TxtTime.text=TimeE
假设变量bool_x是一个布尔型(逻辑型)的变量,则下面正确的赋值语句是()。
窗体文件中的信息是()和其他信息。
以下程序的功能是:将一维数组A中的100个元素分别赋给二维数组B的每个元素并打印出来,要求把A(1)到A(10)依次赋给B(1,1)到B(1,10),把A(11)到A(20)依次赋给B(2,1)到B(2,10),……,把A(91)到A(100)依次赋给B(
算法的空间复杂度是指
下面的程序运行时,为了在窗体上输出“VB6.0”,应在窗体上执行的操作是()。PrivateSubForm_MouseDown(BuRonAsInteger,shiftAsInteger,xAsSingle,YAsSin
随机试题
经过膈肌食管裂孔的结构有:
A、高血压病1级B、高血压病2级C、高血压病3级D、高血压危象E、高血压脑病血压骤然升高,剧烈头痛,呕吐,意识模糊,抽搐,属于
工程建设遇到下列情况时,应当由建设单位依法申办审批手续的有()。
证券公司根据与客户的约定采取强制平仓措施的,应按照交易所规定的格式申报强制平仓指令。申报指令应包括客户的( )等内容。
A、B、C、D、E、F、C为某上市公司的董事。董事A、B、C、D、E、F出席了2008年度第一次董事会会议,G因故未能出席,也未书面委托其他董事代为出席。该次会议通过的一项决议违反法律规定,给公司造成了严重损失。董事A在董事会会议上就该项决议表决时表明了异
教师职业道德评价要坚持走群众路线,要相信、尊重、依靠教育行政部门、学校领导。这主要体现了教师职业道德评价的()。
下图所示的二叉树的先序遍历序列是【】。
根据数制的基本概念,下列各进制的整数中,值最大的一个是______。
Whatinformationdoesthewomanneedtodothecheck-infortheman?
买进股票组合的同时卖出相同数量的股指期货合约是()。
最新回复
(
0
)