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

admin2017-03-31 32

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/U420FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

符合结构化原则的3种基本控制结构是选择结构、循环结构和()。
软件是()、数据和文档的集合。
在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。
以下关于报表的叙述不正确的是()。
Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。
在面向对象方法中，实现信息隐蔽是依靠()。
在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是()。
如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。
VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

随机试题

进货时力争使进货品种与数量符合()的需求实际，努力实现供求的基本平衡。
男性，61岁。乏力2个月，咳嗽、咯血半月，恶心1周。化验尿：Pro(++)，RBC5～8/HPHb9.5g/dl，血肌酐380μmol/L，C-ANCA(+)。胸片示双中肺多发，大小不一呈棉花团状的致密阴影。肾穿刺：节段坏死性肾炎，70%肾小球细胞新月体形
一新生儿出生后1分钟，全身皮肤苍白，无呼吸，心率100次/min，规律，四肢稍屈，吸痰时无反应本患儿最先采取的急救措施应是
Excel文件的管理主要包括()等工作。
下列关于封闭式基金的说法，正确的有()。
下列属于季节性失业带来的不良影响的有()。
第二审法院对上诉案件经过审理后所作出的下列裁判中，正确的有()。
某商业零售企业为增值税小规模纳税人。2002年3月，该商业零售企业销售商品收入(含增值税)31200元。已知该商业零售企业增值税征收率为4%，该企业3月份应缴纳的增值税税额为(　　　)元。
1．2015年1月26日，民政部举行例行新闻发布会，通报我国社会工作发展情况：2014年，参加社会工作者职业水平考试的人数第一次突破20万人，全国助理社会工作师和社会工作师共15．9万人，27．4万人参加社会工作专业培训；全国有310所高校招收社会工作专业
VisualFoxPro参照完整性规则不包括()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

符合结构化原则的3种基本控制结构是选择结构、循环结构和()。

软件是()、数据和文档的集合。

在数据库中能够唯一地标识一个元组的属性或属性的组合称为()。

以下关于报表的叙述不正确的是()。

Access的报表要实现排序和分组统计操作，应通过设置()属性来进行。

在面向对象方法中，实现信息隐蔽是依靠()。

在名为”Form1”的窗体上添加三个文本框和一个命令按钮，其名称分别为"Text1"、"Text2"、"Text3"和"Command1"，然后编写如下两个事件过程：PrivateSubCommand1_Click()EndSub打

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是()。

如果要在VBA中打开一个窗体，可使用()对象的OpenForm方法。

VBA程序的多条语句写在一行中时其分隔符必须使用符号()。

进货时力争使进货品种与数量符合()的需求实际，努力实现供求的基本平衡。

男性，61岁。乏力2个月，咳嗽、咯血半月，恶心1周。化验尿：Pro(++)，RBC5～8/HPHb9.5g/dl，血肌酐380μmol/L，C-ANCA(+)。胸片示双中肺多发，大小不一呈棉花团状的致密阴影。肾穿刺：节段坏死性肾炎，70%肾小球细胞新月体形

一新生儿出生后1分钟，全身皮肤苍白，无呼吸，心率100次/min，规律，四肢稍屈，吸痰时无反应本患儿最先采取的急救措施应是

Excel文件的管理主要包括()等工作。

下列关于封闭式基金的说法，正确的有()。

下列属于季节性失业带来的不良影响的有()。

第二审法院对上诉案件经过审理后所作出的下列裁判中，正确的有()。

某商业零售企业为增值税小规模纳税人。2002年3月，该商业零售企业销售商品收入(含增值税)31200元。已知该商业零售企业增值税征收率为4%，该企业3月份应缴纳的增值税税额为( )元。

VisualFoxPro参照完整性规则不包括()。

某商业零售企业为增值税小规模纳税人。2002年3月，该商业零售企业销售商品收入(含增值税)31200元。已知该商业零售企业增值税征收率为4%，该企业3月份应缴纳的增值税税额为(　　　)元。