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

admin2021-02-24 21

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“Word参考样式．gif”完成设置和制作。具体要求如下：设置页边距为上、下、左、右各2．7厘米，装订线在左侧；设置文字水印页面背
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“图书名称”列右侧插入一个空列，输入列标题为“单价”。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。适当调整第10～14张幻灯片中的文本字号；在第11张幻灯片文本的下方插入3个同样大小的“圆角矩形”形状，并将其设
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为空。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
下列数据结构中，属于非线性结构的是
设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为
下列数据结构中，属于非线性结构的是
手写板或鼠标属于()

随机试题

按图3-2，用游标高度卡尺测量交错齿三面刃铣刀前、后角，其中工件外径D=100mm，螺旋角β=10°，测得．A=125mm，B=112．06mm，C=133．68mm。试求前角γf、γn与后角αf。
A．触酶(+)、1％甘氨酸(+)、25℃生长B．触酶(+)、1％甘氨酸(－)、25℃生长C．触酶(+)、马尿酸(+)、43℃生长D．触酶(+)、马尿酸(－)、43℃生长E．触酶(－)、1％甘氨酸(－)胎儿弯曲菌性病亚种
A、木瓜B、豆蔻C、栀子D、五味子E、山楂表面紫红色或暗红色，有的有“白霜”，皱缩的中药材是
单位工程观感质量验收（）。
根据荷载作用的范围可分为下列()三种。
由于各行业生产性质的不同，建筑系数和场地利用系数的大小必然有所差异，就一般工业项目而言，其建筑系数应()。
我国财政支出占GDP比重下降的原因主要有()。(2010年多选题)
古代已死去的帝王、大臣，朝廷按照其生平事迹进行评定后，给予或褒或贬或同情的称号，称为()。
例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√
Muchtimeandefforthasbeendedicatedtoresearchingthementalhealthbenefitsofflexibleworkenvironments.Butcantheabi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小许正在撰写一篇有关质量管理的论文，按照如下要求帮助小许对论文进行编辑排版。为表格所在的页面添加编辑限制保护，不允许随意对该页内容进行编辑修改，并设置保护密码为空。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列数据结构中，属于非线性结构的是

设数据结构B=(D，R)，其中D={a,b,c,d,e,f}R={(a,b),(b,c),(c,d),(d,e),(e,f),(f,a)}该数据结构为

下列数据结构中，属于非线性结构的是

手写板或鼠标属于()

按图3-2，用游标高度卡尺测量交错齿三面刃铣刀前、后角，其中工件外径D=100mm，螺旋角β=10°，测得．A=125mm，B=112．06mm，C=133．68mm。试求前角γf、γn与后角αf。

A．触酶(+)、1％甘氨酸(+)、25℃生长B．触酶(+)、1％甘氨酸(－)、25℃生长C．触酶(+)、马尿酸(+)、43℃生长D．触酶(+)、马尿酸(－)、43℃生长E．触酶(－)、1％甘氨酸(－)胎儿弯曲菌性病亚种

A、木瓜B、豆蔻C、栀子D、五味子E、山楂表面紫红色或暗红色，有的有“白霜”，皱缩的中药材是

单位工程观感质量验收（）。

根据荷载作用的范围可分为下列()三种。

由于各行业生产性质的不同，建筑系数和场地利用系数的大小必然有所差异，就一般工业项目而言，其建筑系数应()。

我国财政支出占GDP比重下降的原因主要有()。(2010年多选题)

古代已死去的帝王、大臣，朝廷按照其生平事迹进行评定后，给予或褒或贬或同情的称号，称为()。

例如：女：晚饭做好了，准备吃饭了。男：等一会儿，比赛还有三分钟就结束了。女：快点儿吧，一起吃，菜凉了就不好吃了。男：你先吃，我马上就看完了。问：男的在做什么?A洗澡B吃饭C看电视√

Muchtimeandefforthasbeendedicatedtoresearchingthementalhealthbenefitsofflexibleworkenvironments.Butcantheabi