首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-05-23
57
问题
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
选项
A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法
答案
A
解析
二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log
2
n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/OR0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tIJser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中“退出”命令按钮(名称为
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”和子窗体对象“Detail”。请在此基础上按照以下要求补充“fStud”窗体的设计：将窗体的边框样式改为“细边框”，取消窗体
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：200
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：分析员工的聘用时间，将截止到2008年聘用期在10年(含10年)以上的员工
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建追加查询，将前5条记录的学生信息追加到表“tTemp”的对应字
用于获得字符串S从第3个字符开始的2个字符的函数是()。
下列关于标准函数的说法，正确的是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
在Access数据库的表设计视图中，不能进行的操作是()。
下列关于货币数据类型的叙述中，错误的是( )。
随机试题
关于叶酸缺乏的病因，应除外的是
患者，女，30岁。在家洗澡时不慎一氧化碳中毒，COHb45％。吸氧用药后，下阶段治疗为
咳嗽，咯吐大量脓血臭痰，胸痛而满，身热烦渴，舌红苔黄腻脉实。应诊断为
幼儿园应制定合理的幼儿一日生活作息制度，两餐间隔时间不得少于()。
【2008年黑龙江省第19题】两个城市中心距离在比例尺为1：100000的地图上为16．8cm，则两地实际距离的公里数是()。
一种正在试制中的微波干衣机具有这样的优点：它既不加热空气，也不加热布料，却能加热衣服上的水。因此，能以较低的温度运作，既能省电，又能保护精细的纤维。但是，微波产生的波通常也能加热金属物体。目前，微波干衣机的开发者正在完善一个工艺，它能阻止放进干衣机的衣服上
生产某种产品需要投甲、乙两种原料，x1和x2(单位：吨)分别是它们各自的投入量，则该产品的产出量为Q=2xαxβ(单位：吨)，其中常数α＞0，β＞0且α+β=1．如果两种原料的价格分别为p1与p2(单位：万元／吨)．试问，当投入两种原料的总费用为P(单位：
Whenthetankcancarryingpoisonousgasranofftherailsthefirementriedto______thevillagefromalltraffic.
OliviaGreen,aBritishjournalist,hasspentthreemonthstouringChina.Youhaveinvitedhertoappearonyourlocalradiosta
A、Theexchangeprogramistoovaluabletopassover.B、Themanshouldtakeanexchangeprograminotherplaces.C、It’sactually
最新回复
(
0
)
