首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-08-25
65
问题
在长度为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/05Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
要将“职称”为“副教授”的“津贴”增加100元,则语句为:UPDATE职称SET______WHERE职称="副教授"
在VFP中,恢复学生表student中删除的男生记录使用的SQL,语句为:______性别="男"。
在VisualFoxPro的查询设计器中【】选项卡对应于SELECT短语。
下列选项中,不属于SQL数据定义功能的是
在VisualFoxPro中,可以使用________________语句跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句。
以下数据结构中,属于非线性数据结构的是()。
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
执行以下程序,显示的结果是_____________。a=“foxpro”b=“”i=LEN(a)DOWHILEi>=1b=b+SUBSTR(a,i,1)i=i.
假设职员表已在当前工作区打开,其当前记录的“姓名”字段值为“张三”(字符型,宽度为6)。在命令窗口输入并执行如下命令:姓名=姓名-“您好”?姓名那么主窗口中将显示()。
在菜单设计中,可以在定义菜单名称时,为菜单项指定一个访问键。规定菜单项的访问键为“Q”的菜单名称定义是()。
随机试题
执业药师的作用有
患者,男性,45岁,上呼吸道感染未痊愈,自动要求出院。护士需做好的工作不包括
术后意识恢复障碍的原因有
科目编码首位为1代表()类。
企业支付的违约金会导致企业经济利益流出企业,所以应作为企业的费用核算。()
水彩画中水、色的相互渗化,会产生丰富的色彩变化。但学生在实践的过程中,往往不能较好地掌握用笔、用水、用色等要领。请你结合教学实际,列举学生在运用水、色的相互渗化时容易出现的问题,并提出解决的方法。
“累计认识常用汉字2500个左右,其中1600个左右会写”属于()的学习目标。
下列有语法错误的赋值语句是
AsufferfromastrokeBwillbeaffectedCchangetheirlifestylesDwilltakeplaceEoccursatthebackofhis/herbrainFco
NewresearchconductedbybrainresearcherAviKarnioftheUniversityofHaifainIsraelexploresthepossibilitythatnapshel
最新回复
(
0
)