首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-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://jikaoti.com/ti/iDv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
SQL的基本表创建语句中实现参照完整性规则使用______。
(1)建立数据库“教材.dbc”,把表“教材.dbf”和“作者.dbf”添加到该数据库。(2)为“作者”表建立主索引,索引名和索引表达式均为“作者编号”。(3)为“教材”表分别建立两个普通索引:索引名和索引表达式均为“教材编号”,索引名和索
在考生文件央下完成下列基本操作:(1)打开“订货管理”数据库,并将表“order_m”添加到该数据库中。(2)在“订货管理”数据库中建立表“order_d1”,表结构与“order_d”表结构相同。(3)为新建立的“order
在考生文件夹下完成如下简单应用:(1)将客户1表中的全部记录追加到客户表中,然后用SQLSELECT语句完成查询:列出目前有订购单的客户信息(即有对应的订货记录的客户表中的记录),同时要求按客户编号升序排序,并将结果存储到“result”表中(表结
假设当前表、当前记录的“科目”字段值为“计算机”(字符型),在命令窗口输入如下命令将显示结果。m=科目一“考试”?m
在VisualFoxPro中,“表”通常是指
下面描述中错误的是
A、 B、 C、 D、 A可以使用“表单”菜单中的“新建属性”菜单项为表单创建新属性,使用“表单”菜单中的“新建方法程序”菜单项为表单创建新方法。
A、 B、 C、 D、 D所谓前序遍历是指在访问根结点、遍历左子树和遍历右子树这三者中,首先访问根结点,然后是遍历左子树,最后是遍历右子树;并且,在遍历左、右子树时,仍需先访问根结点,然后遍历左子树,最后遍历
A、 B、 C、 D、 D用SQL命令可以对基本表的结构进行修改,利用以下命令可以为表建立新的字段:ALTERTABLE<表名>ADD[[COLUMN][<字段名1><字段类型<[(<长度>
随机试题
患者,男性,38岁,大量饮酒后突然出现中上腹持续性绞痛,伴有频繁呕吐,呕吐物为食物和胆汁,呕吐后腹痛并不减轻。查体:上腹压痛,腹肌紧张,反跳痛,肠鸣音1~2次/分。测血清淀粉酶1200U/L。经治疗后,腹痛、呕吐基本消失,患者的饮食宜给予()
有关正中神经的叙述,正确的是
A、精子呈不动状态B、精子呈非前向运动C、精子呈慢或呆滞的前向运动D、精子呈快速前向运动E、精子呈高速旋转运动WHO精子活力分级,Ⅲ级是指
水利水电工程施工详图交施工单位施工前应经()审核。
纳入企业一套表范围的调查单位直接向国家统计局或省级统计局数据中心报送原始数据时要求统一采取的方式是()。
商业银行面临的声誉风险是指债务人或交易对手未能履行合同所规定的义务或信用质量发生变化,影响金融产品的价值.从而给债权人或金融产品持有人造成经济损失的风险。()
班主任既通过对集体的管理去间接影响个人,又通过对个人的直接管理去影响集体,从而把对集体和个人的管理结合的管理方式是()。
办理治安案件所查获的(),应当收缴,按照规定处理。
设A是n阶正定矩阵,B是n阶反对称矩阵,则矩阵A—B2是①对称阵,②反对称阵,③可逆阵,④正定阵,四个结论中,正确的个数是()
下面关于Linux内核的叙述中,错误的是()。
最新回复
(
0
)