设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

admin2020-06-06 43

问题设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

选项 A、二分查找法
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于X，则说明查到；若小于中间项的值则在．线性表的前半部分；以相同的方法进行查找；若大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log₂n次。所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/59cp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“‘tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找非“04”院系的选课学生信息，输出其“姓名”、
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeache
每张报表可以有不同的节，一张报表至少要包含的节是
运行VisualBasic的函数过程，应使用的宏命令是
Select语句中有子句“Where工资额>10430”，该子句的含义是
(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo
(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的
下面不属于软件需求分析阶段主要工作的是

随机试题

根据购买力平价理论，关于货币购买力的说法，正确的是()。
产品结构文件
慢性肾盂肾炎有效的治疗方法是
设备专业监理工程师应当具备的条件包括()。
某景区，一字形排列建有6栋2层木结构建筑，使用性质为餐饮、商店。每栋之间间距4．0～8．7m不等，部分山墙开有窗户。其中3栋每层建筑面积为630m2，另3栋每层建筑面积分别为900m2、450m2、500m2。有关部门组织专家论证后，在相邻建筑山墙之间中线
我国的洗发护发市场品牌众多，竞争激烈，然而国内的民族企业在市场竞争中并不占优势。因为我国的洗发护发市场基本上被联合利华和宝洁等国外企业占领，民族企业想要在市场中立足。面对的竞争是异常激烈的。甲企业是从事洗发护发产品研发制造的民族企业，在刚刚开创企业时，企
李老伯与村委会订立了50亩林地的承包经营合同，并办理了土地承包经营权登记。李老伯虽投入近10万元，但经营状况不好。李老伯与本村张老伯协商将承包的林地与其承包的耕地互换。村委会出面阻止，并称如果互换将收回两人的承包土地。无奈，李老伯将林地转包给了本村王某，双
现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和（）四部分构成的。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是
某投资者以4588点的价格买入IF1509合约10张，同时以4629点的价格卖出IF1512合约10张，准备持有一段时间后同时将上述合约平仓。下列说法正确的有()。

最新回复(0)

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”、报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：将报表对象rTeache

每张报表可以有不同的节，一张报表至少要包含的节是

运行VisualBasic的函数过程，应使用的宏命令是

Select语句中有子句“Where工资额>10430”，该子句的含义是

(1)在考生文件夹下的“samp1．accdb”数据库文件中建立表“tBook”，表结构如表2．4所示。(2)判断并设置“tBook”表的主键。(3)设置“入库日期”字段的默认值为系统当前日期前一天的日期。(4)在“tBoo

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(含

如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录，应使用Access提供的

下面不属于软件需求分析阶段主要工作的是

根据购买力平价理论，关于货币购买力的说法，正确的是()。

产品结构文件

慢性肾盂肾炎有效的治疗方法是

设备专业监理工程师应当具备的条件包括()。

现代行政决策体制通常由行政决策中枢系统、行政决策咨询系统、行政决策审批控制系统和（）四部分构成的。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是

某投资者以4588点的价格买入IF1509合约10张，同时以4629点的价格卖出IF1512合约10张，准备持有一段时间后同时将上述合约平仓。下列说法正确的有()。