首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2015-12-01
29
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(10g
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/CF90FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮(名为Commandl)，然后编写如下程序：PrivateSubCommandl—Click()DimaAsInteger,bAsIntegerX=10Y=20MsgB
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。
在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动
结构化程序设计风格强调的是
若将已建窗体设置为打开数据库时启动的窗体，应使用的对话框是()。
在设计报表耐，为了在报表的每页底部都输出单位名称信息，应设置的是
循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为
在模块中执行宏"mtest"的格式是()。
数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。
随机试题
合同约定的履行义务为交付某财物，后经当事人协商改用另一财物作为履行义务的标的，并在更改后的财物交付后。合同关系消灭，合同法理论称这一现象为_______。
发展社会主义科学文化事业必须坚持“二为”方向。其内涵是()。
最常见的口腔癌是
因含有雷公藤。过量服用可致肾功能损害的中成药是()。
某患儿，女，2岁，以急性泌尿系统感染收入院。有发热、腹痛、尿痛、排尿时哭闹等症状。为减少排尿时的不适，护士应当告诉家长采取
电气设备与操作过电压绝缘配合时，电气设备外绝缘的耐压取值方法错误的是?
给排水厂站工艺辅助构筑物多数采用钢筋混凝土结构，特点是()
某酒厂为增值税一般纳税人，主要外购粮食为原料生产38°、55°两种白酒，2003年12月企业发生如下经济业务：(1)从市煤炭一厂外购煤炭50吨，取得增值税专用发票1张，注明价款6000元，税金780元，已验收入库。(2)从废旧物资回收站收购白酒瓶1
杜牧诗中“东风不与周郎便，铜雀春深锁二乔”的句子写的是哪一场战役?涉及到哪两个主要人物?()
Thereseemsnevertohavebeenacivilizationwithouttoys,butwhenandhowtheydevelopedisunknown.Theyprobablycameabout
最新回复
(
0
)
