首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-29
111
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/8i8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中正确的是
下列程序的招待结果是【 】。#include<iostream.h>floattemp;float&fn2(floatr){temp=r*r*3.14;returntemp;}voidmain(){
如果在表达式++x/y中,++是作为友元函数重载的,/是作为成员函数重载的,则该表达式还可为
请按下面注释的提示将类B的构造函数定义补充完整。classA{inta;public:A(intaa=0){a=aa;}};classB:publicA{
若表R在排序前已按键值递增顺序排列,则______算法的比较次数最少。
下面描述中错误的是()。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
下列关于类和对象的叙述中,错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
随机试题
A.双室模型血管外给药的血药浓度一时间曲线B.单室模型血管外给药的血药浓度一时间曲线C.双室模型静脉注射给药的血药浓度一时间曲线D.单室模型重复静脉注射给药的血药浓度一时间曲线E.多次口服给药的血药一浓度时间曲线下列血药一浓度时间曲线代表
股骨()
狂犬病的治疗,下列选项错误的是:()
低熔点铅全挡时,其厚度要使射线的穿射量不超过
肺癌的肺外表现不包括()
信用证修改通知有多项内容时,受益人只能全部接受或全部拒绝。()
证券营业部的通讯设备管理包括()
可转换公司债券应在到期后()个工作日内偿还未转股债券的本金及最后1期利息。
下列收入中,属于增值税征税范围的是()。
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(25)MB;共有(26)个页面。(26)
最新回复
(
0
)