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

admin2019-06-11 44

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是()。
设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()CD1．DialogTitle=”打开文件”CD1．InitDir=”C：”
窗体如图1所示。要求程序运行时，在文本框Textl中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommandl_Click()
在名称为Form1的窗体上画一个垂直滚动条和一个命令按钮，其名称分别为VScroll1和Command1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置垂直滚动条的属性：Max=窗体高度Min=0Large
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
设有语句：Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是()。
下列关于文件的叙述中错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

随机试题

目标管理的实施过程可以分为计划阶段、执行阶段和__________。
在下列设备中，()不能作为微型计算机的输入设备。
病菌的致病因素，不正确的是
下列关于建设项目风险的说法，正确的是()
下列项目风险管理工作中，属于风险应对的是()。
全真道三大祖庭是()。
若圆(x一3)2+(y+5)2=r2上有且只有两个点到直线4x-3y-2=0的距离等于1，则半径r的取值范围是()．
设f(χ)有任意阶导数且f′(χ)＝f3(χ)，则f(n)(χ)＝_______．
Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence
QuestionsontheOriginsofChristmas1.WhydowecelebrateonDecember25th?A)TheBiblemakesnomentionofJesusb

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，Listl中的3个项目能够依次在Text1中循环显示。

设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是()。

设窗体上有一个通用对话框控件CD1，希望在执行下面程序时，打开如图所示的文件对话框：PrivateSubCommand1_Click()CD1．DialogTitle=”打开文件”CD1．InitDir=”C：”

窗体如图1所示。要求程序运行时，在文本框Textl中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommandl_Click()

在名称为Form1的窗体上画一个垂直滚动条和一个命令按钮，其名称分别为VScroll1和Command1，编写适当的事件过程。程序运行后，如果单击命令按钮，则按如下要求设置垂直滚动条的属性：Max=窗体高度Min=0Large

在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()

设有语句：Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是()。

下列关于文件的叙述中错误的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

目标管理的实施过程可以分为计划阶段、执行阶段和__________。

在下列设备中，()不能作为微型计算机的输入设备。

病菌的致病因素，不正确的是

下列关于建设项目风险的说法，正确的是()

下列项目风险管理工作中，属于风险应对的是()。

全真道三大祖庭是()。

若圆(x一3)2+(y+5)2=r2上有且只有两个点到直线4x-3y-2=0的距离等于1，则半径r的取值范围是()．

设f(χ)有任意阶导数且f′(χ)＝f3(χ)，则f(n)(χ)＝_______．

Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence

QuestionsontheOriginsofChristmas1.WhydowecelebrateonDecember25th?A)TheBiblemakesnomentionofJesusb

Thehistoryofmodernwaterpollutiongoes【C1】toFebruary20,1931,whenMrs.Murphy【C2】overherbackyardfence