首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
admin
2019-05-23
71
问题
设表的长度为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”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置表对象“tGrade”中“成绩”字段的显示宽度为20。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置表对象“tEmp”中“聘用时间”字段的有效性规则为：200
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找未婚职工的记录，并显示“姓名”、“出生日期”和“职称”，所建查询名为“qTl”。
关于通配符的使用，下面说法不正确的是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
在Access数据库的表设计视图中，不能进行的操作是()。
InputBox函数的返回值类型是( )。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
关于角膜，哪项错误()
A.teachingherselfonthefarmB.forherunusualcourageC.adoctordiscoveredhersecretD.herfamilycouldn’t
脘腹胀闷疼痛，攻窜不定，痛引少腹，脉弦，治疗当选腹痛绵绵，时作时止，喜热恶冷，大便溏薄，神疲气短，舌淡苔白，脉沉细，治疗当选
该工程采用邀请招标方式且仅邀请3家施工单位投标，是否违反有关规定?为什么?若改变该工程评标的有关规定，将技术标增加到40分，其中，施工方案20分(各投标单位均得20分)，商务标减少为60分，是否会影响评标结果?为什么?若影响，应由哪家施工单位中标?
混凝土搅拌站一般不包括()。
下图为某专题研究建立的地理信息。完成下列小题。该专题研究的是()。
2012年9月26日下午，第十三届西博会中国西部投资说明会暨经济合作项目签约仪式(以下简称“西博会签约仪式”)在成都举行。在此次签约仪式中共集中签约400个项目，投资额达到；5067．66亿元，较上一届增长28．43％。其中，内资项目381个，投
“十三五”规划纲要指出，积极推进第五代移动通信(5G)和超宽带关键技术研究，启动5G商用。下列有关5G的说法错误的是：
Thenumbersofpassengerson9airlineflightswere22,33,21,28,22,31,44,50,and19.Thestandarddeviationofthese9nu
Peterworkedsofastwiththemathsproblems______alotofmistakes.
最新回复
(
0
)
