首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2020-07-25
37
问题
在长度为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://kaotiyun.com/show/7xcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面描述错误的是
以下关于空值的叙述中,错误的是
在Access的数据库中己建立了“tBook”表,若查找“图书编号”是“112266”和“113388”的记录,应在查询设计视图的准则行输入
下面描述错误的是
下列叙述中正确的是
在窗体中添加一个命令按钮(名称为Commandl),然后编写如下代码:PrivateSubCommand1_Click()a=0:b=5:c=6MsgBoxa=b+cEndSub窗体打开运行后,如果单
对于循环队列,下列叙述中正确的是
用二维表来表示实体及实体之间联系的数据模型是
若窗体Frml中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为
某系统结构图如下图所示(n≥5),该系统结构图的最大扇出数是
随机试题
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
Whichattitudeisassociatedwiththefollowingpeopleduringtheconversation?AttitudesAamusedBcriticalC
A.淋巴滤泡形成B.肉芽肿形成C.纤维素渗出D.黏膜上皮及间质增生炎性息肉的病理特点是
患者,女,26岁。主诉:近半年全口牙龈逐渐肿大,刷牙易出血,偶有自动出血史。若诊断为妊娠期龈炎,临床检查最可能的发现是
A急性淋巴细胞白血病B急性粒细胞白血病C急性单核细胞白血病D急性巨核细胞白血病E红白血病皮肤损害和口腔黏膜病变最常见于
感觉过度是指()
某进出口公司欲进口一批货物,向日本某公司发出了要求报盘的邀请。在进出口业务中,我们称这种要求对方报盘的行为是()。
所谓______,是指在一种新型的建设性的人际关系中,学校辅导教师运用其专业知识和技能,给学生以合乎其需要的协助与服务。
天真:幼稚
在发达国家,()是帮助创业者创办风险企业,使之度过初创难关而走向成熟的一种建制。
最新回复
(
0
)