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

admin2019-07-02 31

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

随机试题

甲、乙、丙三辆汽车分别从A地开往千里之外的B地。若乙比甲晚出发30分钟．则乙出发后2小时追上甲；若丙比乙晚出发20分钟，则丙出发后5小时追上乙。若甲出发10分钟后乙出发．当乙追上甲时，丙才出发，则丙追上甲所需时间是()。
润滑油质量分析仪检测润滑油时，油样应从运转停止后_______、工作温度正常的_______中提取。
一个单克隆抗体分子A．只和相应的一个抗原决定簇结合B．能和两个抗原决定簇结合C．能和三个抗原决定簇结合D．能和三个以上抗原决定簇结合E．不能和任何抗原决定簇结合
有关角化囊肿的叙述，不正确的是
患者，男，30岁，近来自觉头晕，查BP140/90mmHg，既往体健，无明显家族遗传高血压病史。目前国际上统一的成人高血压的诊断标准是
在核对、商定日程的过程中，若领队提出修改意见或要求增加新的游览项目，地陪应()。
委任制是指国家机关在其任免权限范围内，直接确定作用人选，委派其担任一定职务的制度。根据以上定义，下列属于委任制的一项是()。
给定资料1．A市独墅湖科教创新区近几年来快速发展，可以清晰地感受到，这里之所以具有较强的吸引力，除了城市环境、产业氛围、政策体系等显性要素，还借助了隐形的“文化力量”。A市工业园区党工委委员、管委会副主任、独墅湖科教创新区党工委书记S认
算术表达式(a-b)*c+d的后缀式是(22)(一、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。
A、Theychangetraditionalmigrationpaths.B、Theygenerallyliveindangerousareas.C、Theyarelosingtheirhabitats.D、Theirh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

润滑油质量分析仪检测润滑油时，油样应从运转停止后_、工作温度正常的_中提取。

一个单克隆抗体分子A．只和相应的一个抗原决定簇结合B．能和两个抗原决定簇结合C．能和三个抗原决定簇结合D．能和三个以上抗原决定簇结合E．不能和任何抗原决定簇结合

有关角化囊肿的叙述，不正确的是

患者，男，30岁，近来自觉头晕，查BP140/90mmHg，既往体健，无明显家族遗传高血压病史。目前国际上统一的成人高血压的诊断标准是

在核对、商定日程的过程中，若领队提出修改意见或要求增加新的游览项目，地陪应()。

委任制是指国家机关在其任免权限范围内，直接确定作用人选，委派其担任一定职务的制度。根据以上定义，下列属于委任制的一项是()。

算术表达式(a-b)c+d的后缀式是(22)(一、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

A、Theychangetraditionalmigrationpaths.B、Theygenerallyliveindangerousareas.C、Theyarelosingtheirhabitats.D、Theirh

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

二级MS Office高级应用

NCRE全国计算机二级

在所列出的：1．字处理软件，2．Linux，3．Unix，4．学籍管理系统，5．WindowsXP和6．Office2003，六个软件中，属于系统软件的有()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为

润滑油质量分析仪检测润滑油时，油样应从运转停止后_______、工作温度正常的_______中提取。

一个单克隆抗体分子A．只和相应的一个抗原决定簇结合B．能和两个抗原决定簇结合C．能和三个抗原决定簇结合D．能和三个以上抗原决定簇结合E．不能和任何抗原决定簇结合

有关角化囊肿的叙述，不正确的是

患者，男，30岁，近来自觉头晕，查BP140/90mmHg，既往体健，无明显家族遗传高血压病史。目前国际上统一的成人高血压的诊断标准是

在核对、商定日程的过程中，若领队提出修改意见或要求增加新的游览项目，地陪应()。

委任制是指国家机关在其任免权限范围内，直接确定作用人选，委派其担任一定职务的制度。根据以上定义，下列属于委任制的一项是()。

算术表达式(a-b)*c+d的后缀式是(22)(一、+、*表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。

A、Theychangetraditionalmigrationpaths.B、Theygenerallyliveindangerousareas.C、Theyarelosingtheirhabitats.D、Theirh

润滑油质量分析仪检测润滑油时，油样应从运转停止后_、工作温度正常的_中提取。

算术表达式(a-b)c+d的后缀式是(22)(一、+、表示算术的减、加、乘运算，运算符的优先级和结合性遵循惯例)。