首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-30
30
问题
在长度为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/l2Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在当前目录下有一个名为"file.txt"的文本文件,其中有若干行文本。编写如下程序:PrivateSubCommand1_Click() Dimch$,asciiAsInteger Open"file.txt"ForInpu
下列叙述中正确的是
有三个关系R,S和T如下:则由关系R和S得到关系T的操作是( )。
下面正确使用动态数组的是()。
在数据库中,数据模型包括数据结构、数据操作和
下列控件中,不响应Click事件的是
为了删除列表框中的一个列表项,应使用的列表框方法是
下列循环中,可以正常结束的是( )。
下列关于线性链表的叙述中,正确的是
下列运算符中,优先级别最高的是
随机试题
经络气血逆乱,“厥气上逆”发为“霍乱”的是
牙拔除时不宜使用旋转力的牙为
局麻药的作用机制为
贾某受某电影制片厂之邀将自己的一部小说改编成电影文学剧本。改编完成后,导演陈某又请贾某为其主题歌谱曲,2005年9月,电影拍完后未获审查通过,此时贾某已出国无法联系。无奈,电影制片厂只好先后请王某、张某修改原剧本,其中张某仅在王某修改稿基础上略做了改动,但
下列各项中,属于单位内部会计控制制度的方法有()。
某企业以8%的年利率借得100000元,投资于某个寿命为5年的项目上,为使该项目有利可图,每年至少应收回的现金数额为()元。
产业政策的主要内容不包括()。
下面程序执行后,屏幕上显示的应是______。publicclassTestl0{publicstaticvoidmain(String[]args){
若窗体Frml中有一个命令按钮Cmdl,则窗体和命令按钮的Click事件过程名分别为()。
It’sonlyanarguablyverywillfulmisinterpretationoftheancientMayancalendartoconcludetheworldendson21December201
最新回复
(
0
)