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

admin2018-06-20 50

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下事件过程：PrivateSubCommandl_Click()Dimaa=Anrray(12，3，8，5，10，3，5，9，2，4)Fork=1To9Pr
以下关于VB文件的叙述中，正确的是
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Commandl的命令
窗体上有一个名称为commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSub
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()a$=InputBox(”请输入一个二进制数”)：n=Len(a$)Fori=1Ton
在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()Text1．Text=””：Text2．Text=””：Text1．SetFocusEnd
如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是
下列关于滚动条的叙述中，错误的是
在考生文件夹中有一个工程文件sjt5．vbp，其功能是：找出矩阵元素的最大值，并求出矩阵对角线元素之和，窗体外观如图2-165所示。程序运行时，矩阵数据被放入二维数组a中。当单击”找矩阵元素最大值”按钮时，找出矩阵中最大的数，并显示在标签Label3中。当
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

直流电动机是如何获得单方向的几乎恒定的电磁转矩的?
设函数y=y(x)由y=确定，求y’’．
急诊情况下未能按常规洗手，则应()。
体格检查时发现肺下界下移的情况见于
细胞色素在呼吸链中传递电子的顺序是（）
江心洲可按无江心洲的情况对待的是()。
长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。
测评标准体系的纵向结构一般包括()。
A、Friends.B、Holidayguides.C、Relatives.D、Schoolmates.A根据Withfriendswhohadinvitedmetogoandvisitthem一句得知，是朋友邀请男士拜访他们
Thisisoneofthemanyhousesherewhich__________(在暴风雨中损坏的).

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下事件过程：PrivateSubCommandl_Click()Dimaa=Anrray(12，3，8，5，10，3，5，9，2，4)Fork=1To9Pr

以下关于VB文件的叙述中，正确的是

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Commandl的命令

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandlClick()a$=InputBox(”请输入一个二进制数”)：n=Len(a$)Fori=1Ton

在窗体上画两个文本框，其名称分别为Text1和Text2，然后编写如下程序：PrivateSubForm_Load()Text1．Text=””：Text2．Text=””：Text1．SetFocusEnd

如果在框架中画了2个复选框，且框架的Enabled属性被设置为False，2个复选框的Enabled属性被设置为True，则下面叙述中正确的是

下列关于滚动条的叙述中，错误的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

直流电动机是如何获得单方向的几乎恒定的电磁转矩的?

设函数y=y(x)由y=确定，求y’’．

急诊情况下未能按常规洗手，则应()。

体格检查时发现肺下界下移的情况见于

细胞色素在呼吸链中传递电子的顺序是（）

江心洲可按无江心洲的情况对待的是()。

长期接触一定的化学物质可能引起细胞的无节制生长，形成恶性肿瘤。这些肿瘤可能在第一次接触这些物质的许多年以后才表现出来，潜伏期一般为()年。

测评标准体系的纵向结构一般包括()。

A、Friends.B、Holidayguides.C、Relatives.D、Schoolmates.A根据Withfriendswhohadinvitedmetogoandvisitthem一句得知，是朋友邀请男士拜访他们

Thisisoneofthemanyhousesherewhich__________(在暴风雨中损坏的).

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Commandl的命令