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

admin2018-06-20 33

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Commandl的命令按钮，并有如下程序代码：PrivateSubCommandl_Click()Staticaa=1：b=2：c=3Callf(
编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”)：y=InputBox(
在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Labell、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()
能够存放组合框的所有项目内容的属性是
窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandl_Click()Dims1AsString，s2AsStri
为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是
以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,iAsIntegerR
在考生文件夹下有一个工程文件sjt3．vbp。程序运行后，单击”读入数据”按钮，可把考生文件夹下in3．txt文件中的所有英文单词读入，并显示在Textl文本框中；单击”插入列表框”按钮，则按顺序把每个单词作为一项添加到Listl列表框中(如图2-36所示
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图2-165所示。程序运行时，矩阵数据被放入二维数组a中。当单击”找矩阵元素最大值”按钮时，找出矩阵中最大的数，并显示在标签Label3中。当
已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt

随机试题

细胞因子不包括()
A．维生素CB．维生素DC．内因子D．钠离子能促进铁的吸收的是
肝硬化失代偿期最突出的表现是
患者，女，30岁，已婚。月经周期正常，但经量多(5包纸/次)，色深红、质稠，心烦口渴，尿黄便结，舌红苔黄，脉滑数。妇科盆腔及B超检查无异常，基础体温呈双相。治疗应首选
A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎第5月时主要造血器官是
为了控制客户资产管理风险，《证券公司客户资产管理业务试行办法》要求()。
全国人民代表大会常务委员会制定《中华人民共和国反垄断法》，是行使市场规制立法权的行为。()
太阳公司是G省的一家于2013年挂牌上市的公司，其主营业务是从事水泥及水泥制品的生产和销售。　2018年5月，某财经媒体深度报道了太阳公司存在的多种经营违规行为。该报道在微博等网络平台上成为热门话题后，G省证监局迅速反应，立案调查。　根据证监局的调查结
分数合成的方法包括()
Theannouncementthatthey_________________(成功地研制出)anewkindofboilingsteelgreatlyexcitedus.

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，并有如下程序代码：PrivateSubCommandl_Click()Staticaa=1：b=2：c=3Callf(

编写如下程序：PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=InputBox(”输入第一个数”)：y=InputBox(

在窗体上画一个名称为Commandl的命令按钮，再画两个名称分别为Labell、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommandl_Click()

能够存放组合框的所有项目内容的属性是

窗体上有一个名称为Textl的文本框，一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommandl_Click()Dims1AsString，s2AsStri

为了保存数据，需打开顺序文件“E：＼UserData．txt”，以下正确的命令是

以下程序的功能是随机产生10个两位的整数：OptionBase1PrivateSubCommandl_Click()Dima(10)AsInteger,iAsIntegerR

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click() DimsumAsInt

细胞因子不包括()

A．维生素CB．维生素DC．内因子D．钠离子能促进铁的吸收的是

肝硬化失代偿期最突出的表现是

患者，女，30岁，已婚。月经周期正常，但经量多(5包纸/次)，色深红、质稠，心烦口渴，尿黄便结，舌红苔黄，脉滑数。妇科盆腔及B超检查无异常，基础体温呈双相。治疗应首选

A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓胚胎第5月时主要造血器官是

为了控制客户资产管理风险，《证券公司客户资产管理业务试行办法》要求()。

全国人民代表大会常务委员会制定《中华人民共和国反垄断法》，是行使市场规制立法权的行为。()

分数合成的方法包括()

Theannouncementthatthey_________________(成功地研制出)anewkindofboilingsteelgreatlyexcitedus.

已知在4行3列的全局数组score(4,3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()　　DimsumAsInt