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

admin2015-12-21 33

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在报表中打印当前时间，需要插入
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
在报表中打印当前时间，需要插入
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
下列链表中，其逻辑结构属于非线性结构的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

厲公入，遂殺傅瑕。使謂原繁曰：“傅瑕貳，周有常刑，既伏其罪矣。纳我而無二心者，吾皆許之上大夫之事，吾願舆伯父圖之。且寡人出，伯父無裹言，入，又不念寡人，寡人憾焉。”封曰：“先君桓公命我先人典司宗袥。社稷有主而外其心，其何貳如之?苟主社稷，國内之民其誰不爲臣
下列成本较高的视觉辅助手段是
政治体制是指一个国家的国体和政权的组织形式及其有关制度。一般来说，若某种政治体制政策、法规的透明度较高，政策的稳定性较好，这种政治体制属于()
按照Glasgow昏迷分级计分法，重型颅脑损伤为（）
下述不是扩张型心肌病超声表现的是
一黑白花奶牛，4岁多，体重约450kg，1周前顺产，现发现该牛精神沉郁，食欲下降，渐进性消瘦，乳汁减少。临床检查：患牛呼吸脉搏及体温无明显变化，瘤胃空虚，蠕动无力，粪便干硬，外覆黏液，乳房肿胀其浅表静脉明显扩张，泌乳量减少，乳汁有特殊的烂苹果气味，阴户常有
劳务报酬所得适用的个人所得税税率分为三级超额累进税率，不包括()。
在一个成熟的经济政策制定和经济学教育体系中，经济学理论必须更面对现实，经济政策也必须以理论逻辑为依归。但是，这种理论与现实的结合应该靠学科疆域的拓展和理论的进步，靠科学的学科分工和职业定位，而不是靠个人的能力或者角色转变。对这段文字理解不正确的是(
在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框输入(1)；若用鼠标左键双击应用程序窗口左上角的图标，则可以(2)该应用程序窗口。(2)
WheredidHolmesandhisfriendspendforfilenight?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在报表中打印当前时间，需要插入

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

在报表中打印当前时间，需要插入

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

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

下列链表中，其逻辑结构属于非线性结构的是

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

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

下列成本较高的视觉辅助手段是

政治体制是指一个国家的国体和政权的组织形式及其有关制度。一般来说，若某种政治体制政策、法规的透明度较高，政策的稳定性较好，这种政治体制属于()

按照Glasgow昏迷分级计分法，重型颅脑损伤为（）

下述不是扩张型心肌病超声表现的是

劳务报酬所得适用的个人所得税税率分为三级超额累进税率，不包括()。

在Windows系统中，若要查找文件名中第二个字母为b的所有文件，则可在查找对话框输入(1)；若用鼠标左键双击应用程序窗口左上角的图标，则可以(2)该应用程序窗口。(2)

WheredidHolmesandhisfriendspendforfilenight?

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

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