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

admin2019-05-23 30

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，查找并显示年龄在18～20之间(包括18岁和20岁
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建一个查询，查
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，将“tStud”表中女学生的信息追加到“tTemp”表
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，查找学生的成绩信息，并显示“学号”和“平均成绩”两列内
在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景
假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是()。
已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。
VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。
下列叙述中正确的是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

下列事件不是发生在抗日战争时期的是()。
商务谈判必须实现的目标是()
区别良、恶性葡萄胎的主要依据是
马歇尔试验的技术指标包括()。
小孙下班收工关闭车床时，因与同事聊天未遵守操作规程，导致手指被车床挤伤，花去医疗费2000元，两个月无法上班。小孙要求所在单位承担赔偿责任，单位认为小孙因个人过失导致受伤，因此不愿承担赔偿责任。双方一直自行沟通，均未向工伤认定机构申请工伤认定。
已知i是虚数单位，化简()．
我国要建立的宏观调控模式应该是()。
全面建设小康社会，必须毫不放松地加强和改善党的领导，全面推进党的建设新的伟大工程，保证我们党()。
设f(x)=且f’’(0)存在，求a，b，c．
A、Ithelpsstudentsexploretheirhobbies.B、Itprovidesstudentswithopportunitiestodofieldpractice.C、Itoffersposition

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tScore”、“tCourse”三个关联的表对象和一个空表“tTemp”，试按以下要求完成设计：创建一个查询，查找并显示年龄在18～20之间(包括18岁和20岁

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：创建一个查询，查

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”和“tScore”三个关联表对象及表对象“tTemp”。试按以下要求完成设计：创建一个查询，将“tStud”表中女学生的信息追加到“tTemp”表

在考生文件夹下，存在一个数据库文件“samp1．accdb”，里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求，完成各种操作：设置“tDoctor”表的显示格式，使表的背景

假设数据中表A与表B建立了“一对多”关系，表A为“多”的一方，则下述说法正确的是()。

已定义好函数f(n)，其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x，以下写法正确的是()。

VBA代码调试过程中，能够动态了解变量和表达式变化情况的是()。

下列叙述中正确的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

下列事件不是发生在抗日战争时期的是()。

商务谈判必须实现的目标是()

区别良、恶性葡萄胎的主要依据是

马歇尔试验的技术指标包括()。

已知i是虚数单位，化简()．

我国要建立的宏观调控模式应该是()。

全面建设小康社会，必须毫不放松地加强和改善党的领导，全面推进党的建设新的伟大工程，保证我们党()。

设f(x)=且f’’(0)存在，求a，b，c．

A、Ithelpsstudentsexploretheirhobbies.B、Itprovidesstudentswithopportunitiestodofieldpractice.C、Itoffersposition