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

admin2020-07-22 48

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E
有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图所示。程序运行时，矩阵数据被放入二维数组a中。当单击“找矩阵元素最大值”命令按钮时，找出矩阵中最大的数，并在标签Label3中显示。当单击“
对于循环队列，下列叙述中正确的是(　　)。
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。
在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是
C语言函数返回值的类型是由_____决定的。

随机试题

咯血患者不应出现的状况是()
引起心绞痛与急性心肌梗死疼痛的原因是
风力发电机组每次频率低于49．5Hz时，要求机组能()。
根据有关设计规范要求，城市标志性建筑其主体结构的耐久年限应为()。
某承包商在混凝土重力坝施工过程中，采用分缝分块常规混凝土浇筑方法。由于工期紧，浇筑过程中气温较高，为保证混凝土浇筑质量，承包商积极采取了降低混凝土的入仓温度等措施。在某分部工程施工过程中，发现某一单元工程混凝土强度严重不足，承包商及时组织人员全部
证券公司经营证券经纪业务的,应当按托管的客户交易结算资金总额的()计算风险资本准备。
以“表扬”、“赏识教育”为话题进行写作，文体不限，诗歌除外。
1999年哪一种股票单股收益最高?(　)1999年买1500股沈阳机床收益为多少元?(　)
操作系统的主要作用是()。
Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E

有如下数据定义语句：Dima,bAsIntegerDimx%,yasInteger执行上述语句后，不是整型变量的是

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() n＝0 Fori＝0To10 X＝2*i－1 IfXMod3＝0Thenn＝n＋1

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click() Fori＝0To

对于循环队列，下列叙述中正确的是( )。

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。

在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

C语言函数返回值的类型是由_____决定的。

咯血患者不应出现的状况是()

引起心绞痛与急性心肌梗死疼痛的原因是

风力发电机组每次频率低于49．5Hz时，要求机组能()。

根据有关设计规范要求，城市标志性建筑其主体结构的耐久年限应为()。

证券公司经营证券经纪业务的,应当按托管的客户交易结算资金总额的()计算风险资本准备。

以“表扬”、“赏识教育”为话题进行写作，文体不限，诗歌除外。

1999年哪一种股票单股收益最高?( )1999年买1500股沈阳机床收益为多少元?( )

操作系统的主要作用是()。

Specializationcanbeseenasaresponsetotheproblemofanincreasingaccumulationofscientificknowledge.Bysplittingupt

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To

对于循环队列，下列叙述中正确的是(　　)。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是(　　)。

1999年哪一种股票单股收益最高?(　)1999年买1500股沈阳机床收益为多少元?(　)