首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-09-15
18
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、D(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/dzU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述正确的是()。
有2个关系R和S如下:则由关系R得到关系S的操作是()。
一个完整的计算机系统应该包含()。
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中,李老师需要将这些成绩单合并到一个工作簿文件中进行管理,最优的操作方法是()
设数据元素的集合为D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()
结构化程序设计风格强调的是()
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为()
英文缩写CAD的中文意思是
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排。在文档的开始处插入“瓷砖型提要栏”文本框,将“插入目录”标记之前的文本移动到该
随机试题
下列哪些属于单变量数据统计分析()
多形性红斑风寒证的用方是多形性红斑火毒证的用方是
对置换价正确的说法是
关于行政行为的分类表述正确的是()。
下列关于具体行政行为效力的说法中,正确的是()。
通过电子方式,采用标准化的格式,利用计算机网络进行结构化数据的传输和交换的物流信息技术是()。
中天紫微(),执掌天地经纬、日月星辰和四时气候。
交通安全管理工作主要是对城乡道路交通实行管理,预防和查处交通事故,对交通设施进行必要的维护,保证交通安全与畅通。( )
【F1】WiththeextensionofdemocraticrightsinthefirsthalfofthenineteenthcenturyandtheensuingdeclineoftheFederalis
Thenovel,whichisaworkofart,existsnotbyits______life,butbyitsimmeasurabledifferencefromlife.
最新回复
(
0
)