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

admin2009-08-25 48

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

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

答案C

解析二分法检索要求线性表结点按关键值排序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部分或后半部分继续进行。二分法检索的效率比较高，设线性表有n个元素，则最多的检索次数为大于long2n(2为底数)的最小整数，最少的检索次数为1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，在其窗体中有一个实心圆。程序运行时。当用鼠标左键单击窗体任何空白位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序
考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个0～999的整数读入到数组a中；②单击“计算”按钮，则找出这100个整数中的所有水仙花数，并将它们的最大值与最小值分别
在名称为Form1的窗体上添加一个名称为HSI的水平滚动条，其刻度值范围为1～100；添加一个命令按钮，名称为C1，标题为“移动滚动框”。请编写适当的事件过程，使得在程序运行时，每单击命令按钮一次(假定单击次数不多于lO次)，滚动框向右移动10个刻度。程序
利用菜单编辑器在窗体中新建一个名称为mnuOpen的弹出式菜单，其中含有若干个菜单项，并编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl
设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubFormLoad()PrivateSubImage2．Click()Image1．Picture=LoadPicture(“L
以下不能用形状控件画出的图形是
以下关于事件、事件驱动的叙述中，错误的是
软件测试的目的是()。
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有
下列选项中，不属于数据模型所描述的内容的是()。

随机试题

良好的激励就是要去激发人的()
世界近代史上第一部成文宪法是()。
肺癌放射治疗的不良反应和并发症有
双胍类降血糖作用机制是
某法院推行办案责任制后，直接由独任法官、合议庭裁判的案件比例达到99.9％，提交审委会讨论的案件仅占0.1％。对此，下列说法正确的是：(2017年卷一87题)
根据《民法典》第三编合同，合同无效的情形包括()。
Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelistA-G
下列关于宽带城域网技术的描述中，错误的是()。
A、signalhisreservationsaboutthewaythesetermshavebeenusedtodefinegeographythroughhumancategoriesB、drawattention
Whenreadingamagazine,mostpeopleskimitfirst,readingaparagraphortwo.Ifthefirstfewparagraphsholdtheirinterest,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

利用菜单编辑器在窗体中新建一个名称为mnuOpen的弹出式菜单，其中含有若干个菜单项，并编写如下事件过程：PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingl

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubFormLoad()PrivateSubImage2．Click()Image1．Picture=LoadPicture(“L

以下不能用形状控件画出的图形是

以下关于事件、事件驱动的叙述中，错误的是

软件测试的目的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

下列选项中，不属于数据模型所描述的内容的是()。

良好的激励就是要去激发人的()

世界近代史上第一部成文宪法是()。

肺癌放射治疗的不良反应和并发症有

双胍类降血糖作用机制是

某法院推行办案责任制后，直接由独任法官、合议庭裁判的案件比例达到99.9％，提交审委会讨论的案件仅占0.1％。对此，下列说法正确的是：(2017年卷一87题)

根据《民法典》第三编合同，合同无效的情形包括()。

Inthefollowingarticle,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelistA-G

下列关于宽带城域网技术的描述中，错误的是()。

A、signalhisreservationsaboutthewaythesetermshavebeenusedtodefinegeographythroughhumancategoriesB、drawattention

Whenreadingamagazine,mostpeopleskimitfirst,readingaparagraphortwo.Ifthefirstfewparagraphsholdtheirinterest,