首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为m的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为m的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2021-06-15
71
问题
在长度为m的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(m)
B、O(m
2
)
C、O(1og
2
m
)
D、O(mlog
2
m
)
答案
C
解析
进行二分法查找时,有序线性表中的元素必须顺序存储,因此进行二分法查找需要log
2
m次。
转载请注明原文地址:https://kaotiyun.com/show/w0tp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
有以下程序#include<stdio.h>main()voidfun(char*c,intd}{charb=’a’,a="A’;{*c=*c+1;d=d+1;fun(&b,a);printf("%c,%c\n",b,a);pri
以下叙述中正确的是
在关系数据库设计中,关系模式是用来记录用户数据的
有以下程序,程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*p){inti=0;while(p[i]){if(p[i]==’’&&islower(p[i-1]))
软件生命周期可分为定义阶段,开发阶段和维护阶段。详细设计属于
下面属于系统软件的是
为了建立如图所示的存储结构(即每个结点含两个域,data是数据域,next是指向结点的指针域),则在________处应填入的选项是Structlink{chardata;_________}node;
算法的有穷性是指
随机试题
在一起自诉案件中,自诉人因对法院审理不满,未经法庭许可而中途退庭。对此,法庭应如何处理?(2004—卷二—24,单)
消费者价格指数也被称为()
深度呼吸是一种()而()的大呼吸,见于糖尿病酮症酸中毒和尿毒症酸中毒。
喇叭形源于投资者的非理性,但在投资意愿不强、气氛低沉的市道中,也可能形成该形态。( )
下列各项中,不影响利润表中本期“所得税费用”项目金额的有()。
()属致密坚硬的火山流纹岩山体。
下列关于我国缓刑制度的说法,不正确的是()。
下列关于经济增长与经济发展关系的说法,正确的有()。
阅读下列说明,回答以下问题,将解答填入答题纸的对应栏内。【说明】针对省级电子政务信息系统建设项目,信息化主管部门启动了业务系统综合管理平台建设工作。建设任务涉及到网络系统建设、应用系统开发和系统集成工作,平台主要是对现有核心业务系统实施监控、审计、分析
LocalandinternationalnewsreportedonthesuccessofthearchaeologicalexcavationinNuremberg,which______byMr.Drescher,
最新回复
(
0
)