首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表,其时间复杂度为______。
二分查找一个具有n个元素的有序表,其时间复杂度为______。
admin
2013-02-23
63
问题
二分查找一个具有n个元素的有序表,其时间复杂度为______。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、(nlog
2
n)
答案
C
解析
二分法中查找时间t与查找次数m呈比例关系,2m=n(n为极限查找个数),m=log
2
n,所以查找时间复杂度与log
2
n相关。
转载请注明原文地址:https://kaotiyun.com/show/A2Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
如果要限制一个变量只能为本文件所使用,必须通过______来实现。
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。
若有定义intm=5,y=2,则执行表达式y+=y-=m*=y后,y的值为【】。
以下程序运行后,输出结果是______。#include<stdio.h>#definePT5.5#difineS(x)PT*x*xmain(){inta=1,b=2;printf("%4
已知在ASCⅡ代码中,字母A的序号为65,以下程序的输出结果是______。#include<stdio.h>main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);
在C语言中,函数中变量的隐含存储类别是_____。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
无论对于顺序存储,还是链接存储的栈和队列来说,进行插入或删除运算的时间复杂性均相同,则为【】。
在具有n个结点的二叉排序树上插入一个新结点时,根据n个数据元素生成一棵二叉排序树时,其时间复杂性大致为______。
关系数据库管理系统能实现的专门关系运算包括()
随机试题
导游员带团的过程是在拒绝与满足旅游者要求这对矛盾中进行的。()
下列有关债权让与的说法中,正确的是()
WhenwerecallastoryofidenticaloffspringofAdolfHitlerbeingraisedinordertofurtherhishorriblework,weareoutrage
冠状动脉粥样硬化最重要的危险因素是
女性,24岁,心悸、面色苍白、巩膜轻度黄染,脾脏肋下2cm。血红蛋白80g/L,网织红细胞12%。如果患者为自身免疫性溶血性贫血,可能出现的阳性试验是
不得在其包装、标签、说明书及有关宣传资料上进行含有预防、治疗、诊断人体疾病等有关内容的宣传的是对集中规模化栽培养殖、质量可以控制并符合国务院药品监督管理部门规定的条件,可以实行批准文号管理的是
作用水头相同时,孔口的过流量要比相同直径的管嘴过流量()。[2008年真题]
当个人计算机以拨号方式连入Intemet网时,必须使用的设备是()。
下列()业务的处理符合权责发生制。
“用途”栏应填()。
最新回复
(
0
)