首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
折半查找的时间复杂性为( )。
折半查找的时间复杂性为( )。
admin
2017-11-14
19
问题
折半查找的时间复杂性为( )。
选项
A、O(n
2
)
B、O(n)
C、O(nlog
2
n)
D、O(log
2
n)
答案
D
解析
此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log
2
n]+1，所以其效率为O(log
2
n)，应选D。
转载请注明原文地址:https://kaotiyun.com/show/QtRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
在巴黎和会上获利最大的两个国家是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
“瓜步之战”发生在下列哪两个政权之间?()
中国同盟会的成立标志着中国资产阶级民主革命进入了一个新阶段。这里的“新阶段”主要是指()。
首次提出“长期共存，互相监督”观念的是在文件()中。
中国共产党在民主革命时期的不同阶段实行了不同的土地政策，其主要的根据是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
()是清代管理边疆少数民族地区事务的机关，也掌管一部分外交事务。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该
随机试题
A．机化B．化生C．肥大D．增生唾液腺多形性腺瘤间质内出现软骨样基质
数字通信系统中，模拟信号的样值信号——PAM信号是数字信号。()
按照决策的方法不同，决策可以分为___________、___________、___________。
肠阿米巴穿孔的常见部位是
周围血管征常见于下列疾病，但除外( )
以下说法正确的为()。
人的身心发展是一个由低级到高级、由简单到复杂的发展过程，这说明了人的身心发展具有阶段性．()
“道”是什么?《辞源》上的解释主要是道路、方法与规律；《大不列颠简明百科全书》上的解释主要是世界的本原和规律。此百科全书还特别注明：庄子认为，“道”是终极本原，是无所不载、无所不覆、自生自化的宇宙本体。这个说法或许会引起困惑，因为老子时期国人还不怎么讲世界
Mr.Wanglefthomeearlierinordertocatchthebus.Mr.Wanglefthomeearliersoas______thebus.
WhatmakesAmericansspendnearlyhalftheirfooddollarsonmealsawayfromhome?TheanswerslieinthewayAmericanslivetod
最新回复
(
0
)
