首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2020-06-06
39
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于X,则说明查到;若小于中间项的值则在.线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/59cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“samp1.accdb”数据库文件中建立表“tCurse”.轰结构如下:
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码,试按以下要求完成设计:将窗体对象“f
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tEmployee”、“tAtrend”和“tWork”,查询对象“qT”,宏对象“m1”,同时还设计出以“tEmployee”为数据源的窗体对象“fEmployee”和以“q
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tCourse”、“tGrade”、“tStudent”三个关联表对象和一个空表“tSinfo”,试按以下要求完成设计:创建一个查询,查找并显示“姓名”、“政治面貌”、“课程名”
考生文件夹下存在一个数据库文件“samp3.aecdb”,里面已经设计好窗体对象“frest”及宏对象“m1”。试在此基础上按照以下要求补充窗体设计:分别设置复选框选项按钮opt1和opt2的“默认值”属性为假值。
可以设置“字段大小”属性的数据类型是
下列VBA数组声明语句中,正确的是
软件需求规格说明书的作用不包括
Access数据库的结构层次是
随机试题
甲为乙拍摄照片后将照片发到朋友圈,丙看到后觉得很有趣,遂将该照片做成搞笑表情包出售。丙侵犯了
以下图例,()表示调节阀。
对于亚慢性和慢性毒性试验的结果,要求
A.生姜B.杏仁C.干姜D.熟地黄E.石膏阳和汤组成药物中含有
在计算消费税应纳税额时,受托加工应征消费税的消费品所代收代缴的消费税应计入销售额中。()
直接标价法下1美元=7元人民币,l英镑=2美元,则相对中国人而言,直接标价法下人民币元与英镑的汇率为()。
根据企业国有资产法律制度的规定,某重要的国有资本控股公司的下列事项中,应当报请本级人民政府批准的有()。
已知数列a,5,b既是等差数列又是等比数列,则其公差是__________,其公比是__________.
在考生文件夹下完成如下操作:(1)打开数据库"外汇",通过"外币代码"字段为"外汇代码"和"外汇账户"建立永久联系;(2)新建一个名为"外汇管理"的项目文件,将数据库"外汇"加入"外汇管理"项目中;(3)修改mymenu菜单文件,为"文件"下的子菜单
NarratorListentopartofalectureinageographyclass.Nowgetreadytoanswerthequestions.Youmayuseyournot
最新回复
(
0
)