首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2020-06-06
28
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于X,则说明查到;若小于中间项的值则在.线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/59cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计:创建一个查询,统计出各种类别房屋的数量。所建查询显示两列内容,列名称分别为“type”和“num”,所建查询
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,查找并显示“姓名”、“政治面貌”、“课程名”
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。按照以下窗体功能,补充事件代码设计。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。删除表对象“tEmp”中的“照片”字段。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”和宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”。试在此基础上按照以下要求补充窗体设计:在“窗体页眉”中距
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将“fEmp”窗体上名为“btnP”的命令按钮由灰色无效状态改
假设数据库中有学生信息表stud(sno,sname,ssex)。其中,性别ssex字段已建索引,要在调试窗口中显示第一个男同学的信息,程序空白处应填写的语句是PrivateSubForm_Load()DimisAsADODB
在Access数据库中,表是由
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
汉字“川”的区位码为“2008”,正确的说法是()。
男性患者,60岁,4h前活动中突然头痛,以左侧为重,呈持续性胀、跳痛,程度较剧烈,同时出现右侧肢体活动不灵及言语不能,呕吐胃内容物3次。既芒压病史11年。查体:嗜睡,完全性运动性失语,查体欠合作,右侧面部痛觉减退,右侧中枢性面、舌瘫,右侧肢体肌力3级,右侧
甲房地产公司与乙国有工业公司签订《合作协议》。在乙公司原有的仓库用地上开发商品房。双方约定,共同成立“玫园置业有限公司”(以下简称“玫园公司”)。甲公司投入开发资金,乙公司负责将该土地上原有的划拔土地使用权转变为出让土地使用权,然后将出让土地使用权作为出资
下列时间中应该计入定额时间的是()。
根据《安全生产许可证条例》,企业取得安全生产许可证,应当具备的安全生产条件有()。
某次地震使一学校房屋多处发生开裂,多处结构破坏,可称为地震作用产生的()效果。
工资及职工福利费、职工工会经费和职工教育经费超标准列支的金额是()万元。在计算应纳税所得额时,允许扣除的业务招待费金额为()万元。
下列图书中,无法查到成语“姹紫嫣红”相关资料的是()。
下面不正确的叙述是()。
Listenagaintopartofthelecture.Thenanswerthequestion.Whatdoestheprofessorimplyaboutthefallingofleaves?
最新回复
(
0
)