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

admin2010-06-06 31

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文
给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV
下列叙述中错误的是()。
在数据库管理技术的发展中，数据独立性最高的是()。
给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。
下列数据结构中，能用二分法进行查找的是()。

随机试题

甲公司系上市公司，属于增值税一般纳税人，适用的增值税税牢为17％，适用的所得税税率为25％，所得税采用资产负债表债务法核算。不考虑除增值税、所得税以外的其他相关税费。甲公司按当年实现净利润的10％提取法定值余公积。甲公司2011年度所得税汇算清缴于2012
某餐厅设有可坐12人和可坐10人两种规格的餐桌共28张，最多可容纳332人同时就餐，问：该餐厅有几张10人桌?()
广告信息的发掘就是确定广告信息的内容，它直接影响广告的促销效果。()
会阴后侧切开缝合完毕，最重要的是
场(厂)内专用机动车辆的检验周期为()
E公司是C国一家卫浴产品生产企业，成立的时间不长。在成立初期，为了在市场上取得较好的成绩，主要投资人以一个较高的起点设立了这家企业，花巨资购买了世界最先进的一条生产线，并通过给予优厚的待遇招聘到了一些资深的研发人员，为他们配备了很好的设备和环境，期望能够在
互联网并非__________、整齐划一的技术革命的产物，而是在各种混乱、争论和复杂的利益纠葛中发展成今天的规模和影响力，正是一个个小的草根网络，最终汇集成一个____________的大潮流。依次填入画横线部分最恰当的一项是()。
“创新”作为严格的经济学概念。特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：()
论述在我党历史上建立工农联盟的经验教训。
AsanationalleaderwithoverfortyyearsofexperienceprovidingTV,radio,andmarketingservicestothecorporateworld,Abi

最新回复(0)

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

二级C

NCRE全国计算机二级

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；假定文件已正确打开，不能正确地从文

给定程序中，函数fun的功能是：判断形参s所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

下列叙述中错误的是()。

在数据库管理技术的发展中，数据独立性最高的是()。

给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：11111

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

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

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

如果需要打开一个已经存在的非空文件“FILE”并进行修改，正确的语句是()。

下列数据结构中，能用二分法进行查找的是()。

某餐厅设有可坐12人和可坐10人两种规格的餐桌共28张，最多可容纳332人同时就餐，问：该餐厅有几张10人桌?()

广告信息的发掘就是确定广告信息的内容，它直接影响广告的促销效果。()

会阴后侧切开缝合完毕，最重要的是

场(厂)内专用机动车辆的检验周期为()

“创新”作为严格的经济学概念。特指企业以新产品、新服务、新市场、新的管理和商业模式获取利润的行为。根据上述定义，下列不属于经济学概念中的创新的是：()

论述在我党历史上建立工农联盟的经验教训。

AsanationalleaderwithoverfortyyearsofexperienceprovidingTV,radio,andmarketingservicestothecorporateworld,Abi