首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
34
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ruXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommandl_Click()
标准模块中有如下程序代码:PublicxAsInteger,YAsIntegerSubvarPub()_x=10’y=20EndSub在窗体上有1个命令按钮,并有如下事件过程:Pr
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。窗体文件的程序如下:一PrivateTypexPrivateSubCommand1._Click()aAsInteger:bAsInteger、DimyA
设有如下程序代码:PrivateSubCommand1_Click()DimxAsIntegerx=30Printf(x)+f(x)EndSubPrivateFunctionf(aAsInt
在VisualBasic工程中,可以作为“启动对象”的程序是
设有课程关系模式如下:R(C#,Cn,T,Ta)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为()。
以下选项中,不合法的VisualBasic的变量名是
在VisualBasic中定义变量时,变量的类型可以用类型说明符标识。下列类型说明符表述错误的是()。
数据流程图(DFD图)是
fun()函数的功能是首先对a所指的N行N列的矩阵,找出各行中的最大的数,再求这N个最大值中的最小的那个数作为函数值返回,请填空。 #include<stdio.h> #defineN100 intfun(int(*a)[
随机试题
著作权
患者,男性,76岁,慢性支气管炎病史24年。主诉发热、咳嗽,咳黄色黏痰5天。自觉咳嗽无力,痰液黏稠不易咳出。吸烟史40年,20支/天,难以戒除。体检:精神萎靡,皮肤干燥,体温38.7℃,肺部听诊可闻及干、湿性啰音。属于主观资料的是
DOS是为IBMPC系列微型计算机及其兼容机所配置的()磁盘操作系统。
钢结构中的铰接柱脚,常用于( )柱,锚栓只起固定位置和安装的作用。
用人单位应当建立职工名册备查。职工名册应当包括()。
合同当事人订立合同,有书面形式、口头形式两种。()
“协调重大旅游安全事故的处理工作”属于( )安全管理工作的职责。
党的十九大报告对新时代党的建设总要求是“坚持党要管党、全面从严治党”,再一次彰显出“全面从严治党”的决心。继续推进新时代全面从严治党,要深刻把握其中的四个关系:把握思想建党和制度治党的关系,把握党内法规同国家法律的关系,把握党内监督和社会监督的关系,把握岗
某强奸案件的办案人员为获取证据,认为有必要对被害人李某进行法医学人身检查,但李某因顾忌名誉而拒绝检查,经有关领导批准后,办案人员对其进行了强制检查。()
Inthebestof(36)______,thenextadministrationwillbebesetby(37)______.Inalmosteveryareaoftheworld,wehavebeen
最新回复
(
0
)