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

admin2019-02-11 55

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
下列是与设置系统菜单有关的命令，其中错误的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。刘丽是新潮公司人事部职员，她的主要工作是负责人员招聘及档案管理等工作。年中的时候，公司应扩大销售规模，面试了大批应聘销售职务的人员，
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小赵是一家汽车配件生产厂家的销售助理，主要的工作职责是为销售经理提供汽车配件的销售信息的分析和汇总。请你根据“汽车配件销售
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他进行设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

趋势延伸法
大肠癌溶血性黄疸
支气管扩张的病人鼓励其多饮水，应为多少
A、摩尔浓度B、重量比重量百分浓度C、百万分浓度D、比例浓度E、重量比体积百分浓度反映100g溶液中所含溶质的克数的是
下列税收文件属于税法行政解释的有(　　)。
下列项目中，属于“筹资活动产生的现金流量”项目的是()。
求I=D由曲线x2+y2=2x+2y一1所围成．
信息安全策略的设计与实施步骤是(21)。
下列关于SNMP的描述中，错误的是
Thedifferencebetweenaliquidandagasisobvious【l】theconditionsoftemperatureandpressurecommonlyfoundatthesurface

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

假设表单MyForm隐藏着，让该表单在屏幕上显示的命令是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

下列是与设置系统菜单有关的命令，其中错误的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置

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

趋势延伸法

大肠癌溶血性黄疸

支气管扩张的病人鼓励其多饮水，应为多少

A、摩尔浓度B、重量比重量百分浓度C、百万分浓度D、比例浓度E、重量比体积百分浓度反映100g溶液中所含溶质的克数的是

下列税收文件属于税法行政解释的有( )。

下列项目中，属于“筹资活动产生的现金流量”项目的是()。

求I=D由曲线x2+y2=2x+2y一1所围成．

信息安全策略的设计与实施步骤是(21)。

下列关于SNMP的描述中，错误的是

Thedifferencebetweenaliquidandagasisobvious【l】theconditionsoftemperatureandpressurecommonlyfoundatthesurface

下列税收文件属于税法行政解释的有(　　)。