首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2019-05-23
41
问题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找;若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/2J0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fStaff"。试在此基础上按照以下要求补充窗体设计:注意:不允许修改窗体对象“fStaff”中已设置好的属性。在窗体页脚节区位置添加两个命令按钮,分别命名为“
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好窗体对象“fStaff"。试在此基础上按照以下要求补充窗体设计:注意:不允许修改窗体对象“fStaff”中已设置好的属性。在窗体的窗体页眉节区位置添加一个标签控件,其名称
在考生文件夹下,“samplaccdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:分析两个表对象“员工表”和“部门表”的构成,判断其中的外键,并将外键字段名称存入所属表的属性说明中。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个临时表对象“tTemp”。试按以下要求完成设计:创建删除查询,将表对象“tTemp”中年龄值高于平
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“。mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:将报表
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:根据“tEmployee”表的结构,判断并设置主键。
考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:删除表结构中的“简历”字段。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“档案表”和“水费”,试按以下要求完成设计:创建一个更新查询,用于计算水费的计算公式:水费=3.7,lc(本月水一上月水)。所建查询名为“qT2”。要求运行该查询,得到水费
下列关于SQL命令的叙述中,正确的是( )。
设二叉树如下:则前序序列为
随机试题
患者男,25岁。因头痛、低热而口服“泰诺感冒片”好转,在第4天四肢突然出现水肿性红斑,发展迅速波及全身,部分皮损表面出现水疱、糜烂,疼痛。既往无同样病史。体检:T38℃,颜面、躯干、四肢广泛豌豆至蚕豆大小,圆形或椭圆形水肿性红斑、中心呈紫色,部分中央有水
患者,男性,32岁,因慢性再生障碍性贫血2年,头晕、乏力、心悸2天入院。入院时检查:贫血外貌,Hb50g/L。患者既往有多次输血史,1个月前在输血过程中曾出现发热反应,体温达39.5℃,经对症处理缓解。此次给予输血治疗,首选的血液制品是
A.白头翁B.大青叶C.穿心莲D.射干E.鱼腥草具有利尿功效的药物是
病毒的增殖方式与下列哪种微生物相似
甲乙丙丁4人组成一个运输有限合伙企业,合伙协议规定甲、乙为普通合伙人,丙、丁为有限合伙人。某日,丁为合伙企业运送石材,路遇法院拍卖房屋,丁想替合伙企业竞买该房,于是以合伙企业的名义将石材质押给徐某,借得20万元,竞买了房子。徐某的债权若得不到实现,应当向谁
某基坑侧壁安全等级为三级,垂直开挖,采用复合土钉墙支护,设一排预应力锚索,自由段长度为5.0m。已知锚索水平拉力设计值为250kN,水平倾角20°,锚孔直径为150mm,土层与砂浆锚固体的极限摩阻力标准值qsik=46kPa,锚杆轴向受拉抗力分项系数取1.
根据《水利水电工程施工合同和招标文件示范文本》(GF—2000—0208),承包人发生违约行为,通常视事态发展的过程,监理人可采取()等措施。
[2014]ABC会计师事务所负责审计甲公司2013年度财务报表,审计工作底稿中与函证相关的部分内容摘录如下:(3)审计项目组负责填写询证函信息,甲公司业务员负责填写询证函信封,审计项目组取得加盖公章的询证函及业务员填写的信封后,直接到邮局将询证
教材关于《金属的化学性质》中表述:钠是典型的活泼金属。某位教师在组织学生学习时,做了如下的教学设计:【学生实验】首先,让学生通过实验获得一些认识,实验的同时要求学生仔细记录实验现象。(1)取一小块钠,观察表面,切开再观察。(2)由学生取一
有以下程序段main(){chara[7]="abcdef";charb[4]="ABC";strcpy(a,b);printf("%c",a[5]);}程序段运行后的输出结果是(
最新回复
(
0
)