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

admin2019-07-28 68

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。将“销售记录”工作表的单元格区域A3：
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。
有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
冒泡排序在最坏情况下的比较次数是
若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：
在计算机网络中，英文缩写LAN的中文名是
一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

随机试题

运作管理的基本内容包括()
患者，男，65岁，肝昏迷。护士为其进行口腔护理时，下列哪种用物不需准备
A．加大剂量注射B．换用其他种类对比剂C．静脉或肌内注射盐酸苯海拉明20mg，或肌内注射异丙嗪25mgD．皮下注射0．1％肾上腺素0．5～1．0ml，或氨茶碱0．25mg加10％葡萄糖10mlE．暂停或减慢注射，必要时口服异丙嗪25
牙髓组织学上由牙本质向牙髓腔依次为
关于注射液配制的表述，不正确的是
患者，男性，51岁。1周来晨起眼睑水肿，排尿不适，尿色发红，血压偏高，疑为急性肾小球肾炎，需留12小时尿做艾迪计数。留取尿液的正确方法是
社会地区分析分为四步，以下对其步骤的表述中错误的是()。
透层油喷洒过量时的处理方法是()。
2011年1—8月份，全国规模以上工业企业实现利润32281亿元，同比增长28．2％。　在规模以上工业企业中，国有及国有控股企业实现利润10175亿元，同比增长20．6％；集体企业实现利润519亿元，同比增长31．8％；股份制企业实现利润18362亿
()直接决定了法律制度的基本性质、内容和价值取向。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

冒泡排序在最坏情况下的比较次数是

若需在PowerPoint演示文稿的每张幻灯片中添加包含单位名称的水印效果，最优的操作方法是：

在计算机网络中，英文缩写LAN的中文名是

一个汉字的国标码需用2字节存储，其每个字节的最高二进制位的值分别为()。

运作管理的基本内容包括()

患者，男，65岁，肝昏迷。护士为其进行口腔护理时，下列哪种用物不需准备

A．加大剂量注射B．换用其他种类对比剂C．静脉或肌内注射盐酸苯海拉明20mg，或肌内注射异丙嗪25mgD．皮下注射0．1％肾上腺素0．5～1．0ml，或氨茶碱0．25mg加10％葡萄糖10mlE．暂停或减慢注射，必要时口服异丙嗪25

牙髓组织学上由牙本质向牙髓腔依次为

关于注射液配制的表述，不正确的是

患者，男性，51岁。1周来晨起眼睑水肿，排尿不适，尿色发红，血压偏高，疑为急性肾小球肾炎，需留12小时尿做艾迪计数。留取尿液的正确方法是

社会地区分析分为四步，以下对其步骤的表述中错误的是()。

透层油喷洒过量时的处理方法是()。

()直接决定了法律制度的基本性质、内容和价值取向。