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

admin2021-05-31 32

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。所以本题选C。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库中对概念模式内容进行说明的语言是()。
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(
在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是
计算机系统软件中，最基本、最核心的软件是()。
在软件开发中，需求分析阶段可以使用的工具是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将完成排版的分档先以原Word
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将除封面页外的所有内容分为两栏

随机试题

手术敷料高压蒸汽灭菌的要求是
患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()
全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()
某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。
小龙是一年级的学生，一直由奶奶带着长大。小龙的母亲在他3岁时被车祸夺去了生命，父亲张先生爱子心切，始终没有再娶，但是脾气变得越来越坏，对小龙的教育方式以简单粗暴为主。有一天，小龙在学校和同学李逸发生争执，小龙将李逸的牙齿打掉了几颗，李逸当场鲜血直
(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．
有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；
AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon
InMichelleKwan’sopinion,shehassucceededbecause______.WhichofthefollowingisNottrueaccordingtothepassage?____
ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库中对概念模式内容进行说明的语言是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(

在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是

计算机系统软件中，最基本、最核心的软件是()。

在软件开发中，需求分析阶段可以使用的工具是()。

手术敷料高压蒸汽灭菌的要求是

患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()

全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()

某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。

(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon

InMichelleKwan’sopinion,shehassucceededbecause__.WhichofthefollowingisNottrueaccordingtothepassage?

ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

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

二级MS Office高级应用

NCRE全国计算机二级

数据库中对概念模式内容进行说明的语言是()。

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(

在PowerPoint演示文稿中利用“大纲”窗格组织、排列幻灯片中的文字时，输入幻灯片标题后进入下一级文本输入状态的最快捷方法是

计算机系统软件中，最基本、最核心的软件是()。

在软件开发中，需求分析阶段可以使用的工具是()。

手术敷料高压蒸汽灭菌的要求是

患者男性，28岁。上腹痛8个月，与饮食无明显关系，吐酸水，常腹泻，制酸药效果不佳。X线钡餐造影发现食管、胃及十二指肠球部均有溃疡。最可能的诊断是()

全国经营管理的输港澳果菜是指除广东省自行管理的供港澳果菜以外，国家对供应港澳市场实行配额加放行证管理的水果、速冻蔬菜。()

某企业成品库有固定员工6名，工资总额12000元，当产量超过7000件时。就需雇佣临时工。临时工实行计件工资，每包装发运1件产品支付工资5元，则该企业成品库的人工成本属于()。

(89年)曲线y＝χ＋sin2χ在点()处的切线方程是_______．

有以下程序voidf(int*x，int*y){intt；t=*X；*X=*y；*y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，*p，*q；p=a；

AweekafterourdaughterLaurenwasborn,mywifeBonnieandIwerecompletelyexhausted.EachnightLaurenkeptwakingus.Bon

InMichelleKwan’sopinion,shehassucceededbecause______.WhichofthefollowingisNottrueaccordingtothepassage?____

ThemainreasonweexploreMarsistodetermineiflifeeverexistedontheplanet.Wehavetriedforcenturies,startingwith【

有以下程序voidf(intx，inty){intt；t=X；X=y；y=t；}main(){inta[8]={1，2，3，4，5，6，7，8}，i，p，q；p=a；

InMichelleKwan’sopinion,shehassucceededbecause__.WhichofthefollowingisNottrueaccordingtothepassage?