首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
admin
2019-05-23
28
问题
设表的长度为n。下列算法中,最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分;以相同的方法进行查找;若大于中间项的值,则在线性表的后半部分以相同的方法进行查找。在最坏情况下,二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/OR0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmp”。试按以下操作要求,完成对表“tEmp”的编辑修改和操作:将“编号”字段改名为“工号”,并设置为主键。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“雇员编号”字段的输入掩码为只能输入10位数字或空格形式。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:“fEmp”窗体上单击“输出”命令按钮(名为“btnP”),实
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将宏“mTest”重命名为自动运行的宏。
下列叙述中,不属于软件需求规格说明书的作用的是()。
在宏的调试中,可以配合使用设计器.匕的工具按钮()。
算法空间复杂度的度量方法是
VBA中,如果没有显式声明或使用符号来定义变量的数据类型,则变量的默认类型为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
随机试题
管理道德是一种()的规范和制约力量。
Thestrangecloseunderstandingbetweentwinsisafamiliarenoughphenomenon.Oftentheyseemtounderstandeachotherandshare
消化性溃疡合并大出血的特点,不正确的是()。
影响需要满足的因素有
流行病学统计,女性发病多于男性的有
测站点与量目标点位置不变,但仪器高度改变,则此时所测得的( )。
期初余额录入完毕后,应当进行()。
投资转出的固定资产,按()借记“长期股权投资”。
两个显示器屏幕尺寸相同,则分辨率也一样。()
设F1(x),F2(x)为两个分布函数,其相应的概率密度f1(x)与f2(x)是连续函数,则必为概率密度的是()
最新回复
(
0
)