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

admin2019-05-23 27

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置“tStudent”表的“学号”字段为主键，设置“性别
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。此外，还提供窗体“fTest”和宏“mTest”，试按以下要求完成设计：补充窗体“fTe
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStudent”，同时还设计出窗体对象“fQuery”和“fStudent”。请在此基础上按照以下要求补充“fOuery”窗体的设计：将窗体边框改为“对话框边框”样式，取
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。
结构化程序设计的3种结构是()。
在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是
在Access数据库对象中，体现数据库设计目的的对象是(　　)。
窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

随机试题

葡萄胎清官后避孕的最理想方法是（）。
下列有关说法不正确的是()
根据《票据法》的规定，票据债务人承担票据义务的情况包括()。
某期货公司的期末财务报表和风险监管报表显示，其净资本为6000万元，中国证监会派出机构在对该公司报表进行非现场检查时发现存在以下问题：第一，公司未充分计提资产减值准备，按照规定应补提300万元；第二，公司未准确计提预计负债，按照规定应补提150万元，在针对
经常项目的内容包括()。
2011年3月11日13时46分，日本本州岛附近海域发生里氏9级地震，引发海啸，造成严重的人员伤亡及财产损失，同时造成福岛核电站发生核泄漏。读日本及周边地区示意图。回答问题。仙台市位于日本哪一个岛上?()
爱因斯坦提出的广义相对论认为由于有物质的存在，空间和时间会发生弯曲，而引力场实际上是一个弯曲的时空。爱因斯坦认为太阳是一个大引力场，遥远的星光如果掠过太阳表面，将会发生1.7的偏转。这一预言最终得到了天文观测的证实，由此不能推出()。
丙实施抢劫犯罪后，分管公安工作的副县长甲滥用职权，让侦办此案的警察乙想办法使丙无罪。乙明知丙有罪，但为徇私情，采取毁灭证据的手段使丙未受追诉。关于本案，下列说法正确的是()
下面能作为软件需求分析工具的是
要存放10个24×24点阵的汉字字模，需要______存储空间。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“档案表”和“水费”，试按以下要求完成设计：创建一个查询，查找水费为零的记录，并显示“姓名”，所建查询名为“qT3”。

结构化程序设计的3种结构是()。

在"查找和替换"对话框的"查找内容"文本框中，设置"2#1"的含义是

在Access数据库对象中，体现数据库设计目的的对象是( )。

窗体中有文本框Text1、Text2和Text3。运行程序时，输入整数m和n（n>0），单击按钮Command1计算下列表达式的值：SUM=m-(m+1)/2+(m+2)/3-(m+3)/4+…+(-1)n+1(m+n-1)/n在Text3给出

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

葡萄胎清官后避孕的最理想方法是（）。

下列有关说法不正确的是()

根据《票据法》的规定，票据债务人承担票据义务的情况包括()。

经常项目的内容包括()。

2011年3月11日13时46分，日本本州岛附近海域发生里氏9级地震，引发海啸，造成严重的人员伤亡及财产损失，同时造成福岛核电站发生核泄漏。读日本及周边地区示意图。回答问题。仙台市位于日本哪一个岛上?()

丙实施抢劫犯罪后，分管公安工作的副县长甲滥用职权，让侦办此案的警察乙想办法使丙无罪。乙明知丙有罪，但为徇私情，采取毁灭证据的手段使丙未受追诉。关于本案，下列说法正确的是()

下面能作为软件需求分析工具的是

要存放10个24×24点阵的汉字字模，需要______存储空间。

在Access数据库对象中，体现数据库设计目的的对象是(　　)。