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

admin2010-06-06 52

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

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜c)x=2；elsex=3；elsex=4；elsex=5；程序执行后，x的值为()。
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
编写一个函数，从num个字符串中找出最长的一个字符串，并通过形参指针max传回该串地址。(注意：主函数中用料料作为结束输入的标志。)注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
在C语言中，变量的隐含存储类别是()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是
学生记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组中，请编写函数fun，其功能是：把分数最低的学生数据放入b所指的数组中，注意：分数最低的学生可能不止一个，函数返回分数最低的学生人数。注意：部分源程序在文件PROGl．C中。请勿改动主函
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下列二叉树描述中，正确的是()。
下面关于编译预处理的命令行中，正确的是()。

随机试题

非胃肠道手术，术前禁食时间是
我国目前编制工业品出厂价格指数所用的权重为()。
高原期的理财活动包括()。
银行在进行短期资金交易业务时参与的市场是()。
某宗物业的正常成交价格为3500元/m2，卖方应缴纳的税费为正常成交价格的7%，买方应缴纳的税费为正常成交价格的5%。则卖方实际得到的价格为()元/m2。
某公司总部在北京，同时在上海、香港设有办事处。甲是上海负责人，乙是香港负责人，他们每隔若干天都要出差去总部述职。今年开始时两人在总部开会，90天后他们再次于总部相遇。已知甲每隔17天来总部一次，二人往返北京周期的最大公约数是6，则乙每隔多少天来北京述职?
下列说法错误的是()。下列说法不正确的是()。
下列关于古代刑等的表述正确的是()。
下面有关HAVING子句描述错误的是
FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】______【T1】______—waite

最新回复(0)

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

二级C

NCRE全国计算机二级

当a=4，b=5，c=7，d=6时，执行下面一段程序：if(a＜b)if(c＜d)x=1；elseif(a＜c)if(b＜c)x=2；elsex=3；elsex=4；elsex=5；程序执行后，x的值为()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。

在C语言中，变量的隐含存储类别是()。

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

设有如下程序段inta[8]={0};intb[]={0};charc[2]={"A","B"};chard="AB";以下叙述正确的是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列二叉树描述中，正确的是()。

下面关于编译预处理的命令行中，正确的是()。

非胃肠道手术，术前禁食时间是

我国目前编制工业品出厂价格指数所用的权重为()。

高原期的理财活动包括()。

银行在进行短期资金交易业务时参与的市场是()。

某宗物业的正常成交价格为3500元/m2，卖方应缴纳的税费为正常成交价格的7%，买方应缴纳的税费为正常成交价格的5%。则卖方实际得到的价格为()元/m2。

下列说法错误的是()。下列说法不正确的是()。

下列关于古代刑等的表述正确的是()。

下面有关HAVING子句描述错误的是

FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】______【T1】______—waite

FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】【T1】—waite