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

admin2017-03-22 61

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

选项 A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。
程序调试的任务是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
下列叙述中正确的是()。
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
在窗体上有一个执行命令按钮（名为Commandl），两个文本框Texto和Text1。命令按钮的Click事件程序如下：PrivateSubCommando_Click（）x=Val（Me!Text1）If【
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。
设栈的顺序存储空间为S(1：m)，初始状态为top=m+l。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

随机试题

严重的吸气性呼吸困难的最主要特点是
X线的产生是高速电子和靶物质相互作用的结果，在真空条件下高千伏的电场产生的高速电子流与靶物质的原子核和内层轨道电子作用；高速电子和靶物质相互作用过程中，将会发生碰撞损失和辐射损失，最终高速电子的动能变为辐射能、电离能和热能；X线管的作用是产生X线，用以穿透
内痔最常见的早期症状是
下列除哪项外，均是采录“既往史”所要表述的内容()
某隧道在施工过程中遇大面积淋水，需采用注浆堵水措施进行围岩加固，确保隧道安全掘进。请回答下列问题：注浆材料的主要性能指标有()。
[背景]某建筑公司承建了一地处繁华市区的带地下车库的大厦工程，工程紧邻城市主要干道，施工现场狭窄，施工现场人口处设立了“五牌”和“两图”。工程主体9层，地下3层，建筑面积20000m2，基础开挖深度12m，地下水位3m。大厦2～12层室内采用天然大
对符合现行小额担保贷款申请人条件的城镇妇女，最高限额为()元。
某慈善组织的决策机构由12人组成，该组织拟用善款实施一项投资方案，现召开内部会议对投资方案进行表决，至少需()人同意，此投资方案方可通过。
ThejournalScienceisaddinganextraroundofstatisticalcheckstoitspeer-reviewprocess,editor-in-chiefMarciaMcNuttann
Inpopulardiscussionsofemissions-rightstradingsystems,itiscommontomistakethesmokestacksforthetrees.Forexample,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在数据表的“查找”操作中，通配符“[!]”的使用方法是（）。

程序调试的任务是()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

下列叙述中正确的是()。

在窗体上有一个执行命令按钮（名为Commandl），两个文本框Texto和Text1。命令按钮的Click事件程序如下：PrivateSubCommando_Click（）x=Val（Me!Text1）If【

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将( )。

设栈的顺序存储空间为S(1：m)，初始状态为top=m+l。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

严重的吸气性呼吸困难的最主要特点是

内痔最常见的早期症状是

下列除哪项外，均是采录“既往史”所要表述的内容()

某隧道在施工过程中遇大面积淋水，需采用注浆堵水措施进行围岩加固，确保隧道安全掘进。请回答下列问题：注浆材料的主要性能指标有()。

对符合现行小额担保贷款申请人条件的城镇妇女，最高限额为()元。

某慈善组织的决策机构由12人组成，该组织拟用善款实施一项投资方案，现召开内部会议对投资方案进行表决，至少需()人同意，此投资方案方可通过。

ThejournalScienceisaddinganextraroundofstatisticalcheckstoitspeer-reviewprocess,editor-in-chiefMarciaMcNuttann

Inpopulardiscussionsofemissions-rightstradingsystems,itiscommontomistakethesmokestacksforthetrees.Forexample,

如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件，那么执行语句Open"C：StuData.dat"ForAppendAs#1之后将(　　)。