首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2016-06-30
27
问题
在长度为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/alLp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在执行KeyPress事件过程时，KeyAscii是所按键的______值。对于有上档字符和下档字符的键，当执行KeyDown事件过程时，KeyCode是_______字符的ASCII值。
文本框的SerollBars属性设置为非零值，却没有效果，原因是
设已经在“菜单编辑器”中设计了窗体的快捷菜单，其顶级菜单为Bs，取消其“可见”属性，运行时，在以下事件过程中，可以使快捷菜单响应鼠标右键菜单的是
对象.cls方法对（）控件有效。
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序等。
设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为M1。设窗体Form1标题为“myform1”，双击控件数组中的第3个按钮，打开代码编辑器，写下如下代码：PrivaeSubM1_Click(IndexAsInteger)F
下列叙述不正确的是（）。
在窗体上有一个名称为Drivel的驱动器列表框，一个名称为Dirl的目录列表框，一个名称为Filel的文件列表框，两个名称分别为Labell、Label2的标签(标题分别为空白和“共有文件”)。要使得驱动器列表框与目录列表框、目录列表框与文件列表框同步变化
随机试题
关于麻醉药品和第一类精神药品的相关规定，以下说法错误的是()
患儿男性，2岁，因“外伤后颅骨骨折，反复发热抽搐”就诊。临床可疑脑膜炎。关于肺炎双球菌脑膜炎治疗的描述，错误的是
下列给药途径吸收速度最快的是()。
申请特种劳动防护用品安全标志的单位，如果申请符合条件，应该填写《特种劳动防护用品安全标志申请书》，并附相关资料，报送()。
下列关于生产准备的叙述中，正确的是()。
报表系统中，每月都需要调用的功能是()。
2013年12月1日，张某突发疾病去世，留下房屋一处，由其儿子小张继承。2014年2月1日，小张将房屋过户到自己名下。2014年3月1日，小张将房屋出租给李某，双方口头约定租期1年，月租金2000元，并未签订书面合同。2014年7月，
(2015年)外商投资企业设立、变更等过程中订立的某些合同，依法律、行政法规的规定应当经外商投资企业审批机关批准后才生效的，自批准之日起生效。根据外商投资企业法律制度的规定，此类合同未经批准时的效力状态是()。
商业银行在不动用自身资金的前提下，为客户提供的各种金融业务是()。
rainy
最新回复
(
0
)
