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

admin2010-06-06 48

问题在长度为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]；假定文件已正确打开，不能正确地从文
在数据库管理系统提供的数据语言中，负责数据模式定义的是
当用“#defineF37．5f”定义后，下列叙述正确的是()。
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，＆j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为()。
下列数据结构中，能用二分法进行查找的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
请编写函数fun，函数的功能是求出二：维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946
给定程序中，函数fun的功能是：计算下式前n项的和作为函数值返回。例如，当形参n的值为10时，函数返回：-0．204491。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得
下列给定程序中，函数fun的功能是：从形参ss所指字符串数组中，删除所有串长超过k的字符串，函数返回剩余字符串的个数。SS所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

随机试题

下列条形码是按码制分类的有()
与纤维蛋白原水平无关的疾病是
对于公安机关移送审查的胡某故意杀人、盗窃案，县人民检察院受理后，应当如何处理?()
对有抗震要求的钢筋混凝土结构，箍筋弯钩的弯折角度为：[2008年第47题]
竹子清丽俊逸、挺拔凌云的姿质令风流名士们沉醉痴迷，______。世界上最早的一部植物专谱——戴凯之的《竹谱》正是在这种风气下以韵文的形式诞生的。①对竹啸吟终日不辍者亦有之②一时间，闻有好竹即远涉造访而不通名姓者有之③这一时期，文人雅士赋竹、赞竹，为竹
他的工作很模范。
甲公司欠乙公司货款100万元，后甲公司分立为丙、丁、戊三个公司，且丙、丁、戊三个公司约定由丙公司承担原甲公司欠乙公司的债务。对于原甲公司欠乙公司的100万元货款，乙公司()。
有钱聘请昂贵私人律师的被告，其判罪率要明显低于由法庭指定律师的被告。这就是为什么被指控贪污受贿的被告的判罪率，要低于被指控街头犯罪的被告的原因。以下哪项如果为真．最能加强上述断定的说服力?
设A是m阶矩阵．B是n阶矩阵，且｜A｜=a，｜B｜=b，C=，则｜C｜=_______
現在では、電話もある________、ファックスもあります。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在数据库管理系统提供的数据语言中，负责数据模式定义的是

当用“#defineF37．5f”定义后，下列叙述正确的是()。

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

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

请编写函数fun，函数的功能是求出二：维数组周边元素之和，作为函数值返回。二维数组中的值在主函数中赋予。例如：二维数组中的值为：13579299946

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

下列条形码是按码制分类的有()

与纤维蛋白原水平无关的疾病是

对于公安机关移送审查的胡某故意杀人、盗窃案，县人民检察院受理后，应当如何处理?()

对有抗震要求的钢筋混凝土结构，箍筋弯钩的弯折角度为：[2008年第47题]

他的工作很模范。

甲公司欠乙公司货款100万元，后甲公司分立为丙、丁、戊三个公司，且丙、丁、戊三个公司约定由丙公司承担原甲公司欠乙公司的债务。对于原甲公司欠乙公司的100万元货款，乙公司()。

有钱聘请昂贵私人律师的被告，其判罪率要明显低于由法庭指定律师的被告。这就是为什么被指控贪污受贿的被告的判罪率，要低于被指控街头犯罪的被告的原因。以下哪项如果为真．最能加强上述断定的说服力?

设A是m阶矩阵．B是n阶矩阵，且｜A｜=a，｜B｜=b，C=，则｜C｜=_______

現在では、電話もある________、ファックスもあります。