3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

admin2015-08-28 52

问题 3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel，ByValaAsInteger)L.Caption="1234"a=
为了定义自己的鼠标光标，首先应把MousePointer属性设置为【】，然后把【】属性设置为一个图标文件。
若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。
下列程序段的执行结果为______。A=0:B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1
已知通用对话框名为Cdlg，则执行下列的______语句，将弹出“字体”对话框。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在执行KeyPress事件过程时，KeyASCII是所按键的【】值。对于有上档字符和下档字符的键，当执行KeyDown事件过程时，KeyCode是【】字符的ASCII值。
下列说法中，不属于数据模型所描述的内容是______。
一个数据库的数据模型至少应该包括以下3个组成部分，【】、数据操作和数据的完整性约束条件。
在考生文件夹中有一个工程文件execise81.vbp及窗体文件execise81.frm。在名为Form1的窗体上已经绘制出所有控件，如下图所示。在Text1文本框中输入一个任意的字符串(要求串的长度≥10)，然后选择组合框中的3个截取运算选项之一。单击

随机试题

在国际贸易的支付方式中，可以转让收款权的支付方式是()
冠心病病人突感心悸、胸闷，血压为12／8kPa(90／60mmHg)，心尖部第一心音强弱不等；心电图示心房率慢于心室率，二者无固定关系，QRS波增宽为0．12秒，可见心室夺获和室性融合波。诊断为
除哪一项外，以下因素都能引起代谢性碱中毒
关于导线的敷设要求，正确的有()。
甲企业系内资企业一般纳税人，增值税率17%，8003年12月1日接受B企业捐赠的商品，在B企业提供的增值税专用发票上注明：价款100万元，增值税额17万元。在运输过程中，本企业支付了运费2万元，增值税抵扣率为7%、由于路途奔波，发生损耗2%。该商品入库后1
消费者对商品和服务进行监督，主要包括()。
外国人非工作类居留证件的有效期最短为()日，最长为5年。
王某，男性，33岁，已婚，硕士研究生，单身在外工作(夫妻分居)。自我陈述：担心、紧张、烦躁不安、怀疑自己生病2年，自己就诊。2年前，由于工作应酬陪客人喝酒。可能是喝多的原因，我糊涂地与一个歌厅小姐发生了一次性关系，以后再未往来，也无其他类似经历，但我在
九月九日(原文《九月九日忆山东兄弟》)
RememberNapsterorGrokster?Bothservicesalloweduserstosharecomputerfiles—usuallydigitalmusic—thatinfringedthecopyr

最新回复(0)

3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级VB

NCRE全国计算机二级

在窗体上画两个标签和一个命令按钮，其名称分别为Label1、Label2和Command1，然后编写如下程序：PrivateSubfunc(LAsLabel，ByValaAsInteger)L.Caption="1234"a=

为了定义自己的鼠标光标，首先应把MousePointer属性设置为【】，然后把【】属性设置为一个图标文件。

若有一个动态数组a有两个元素a(0)和a(1)，现要令数组a有三个元素a(0)、a(1)和a(2)，则应当使用【】语句。

下列程序段的执行结果为______。A=0:B=0ForI=-1To-2Step-1ForJ=1To2B=B+1NextJA=A+1

已知通用对话框名为Cdlg，则执行下列的______语句，将弹出“字体”对话框。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。

在执行KeyPress事件过程时，KeyASCII是所按键的【】值。对于有上档字符和下档字符的键，当执行KeyDown事件过程时，KeyCode是【】字符的ASCII值。

下列说法中，不属于数据模型所描述的内容是______。

一个数据库的数据模型至少应该包括以下3个组成部分，【】、数据操作和数据的完整性约束条件。

在国际贸易的支付方式中，可以转让收款权的支付方式是()

冠心病病人突感心悸、胸闷，血压为12／8kPa(90／60mmHg)，心尖部第一心音强弱不等；心电图示心房率慢于心室率，二者无固定关系，QRS波增宽为0．12秒，可见心室夺获和室性融合波。诊断为

除哪一项外，以下因素都能引起代谢性碱中毒

关于导线的敷设要求，正确的有()。

消费者对商品和服务进行监督，主要包括()。

外国人非工作类居留证件的有效期最短为()日，最长为5年。

九月九日(原文《九月九日忆山东兄弟》)

RememberNapsterorGrokster?Bothservicesalloweduserstosharecomputerfiles—usuallydigitalmusic—thatinfringedthecopyr

3. 在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。