首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2015-09-15
54
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/SqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令:
下面不能作为结构化方法软件需求分析工具的是
将表结构为(职工号,姓名,工资)的表Employee中工资最多的前3名记录存储到文本文件Em_text,正确的SQL命令是
下列叙述中正确的是( )。
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
为了使命令按钮在界面运行时显示"运行",需要设置该命令按钮的哪个属性
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是( )。
假设表单上有一选项组:⊙男○女,其中第一个选项按钮"男"被选中。请问该选项组的Value属性值为( )。
结构化程序设计中,下面对goto语句使用描述正确的是
随机试题
张老师在教学中经常用奖励来激发学生的学习动机,培养学生良好的学习习惯。张老师的这种做法符合()。
既能治疗风湿性关节炎,又有抗血栓作用的药物是()。
下列关于食管静脉曲张的描述不正确的是
正常时从胎儿娩出到胎盘娩出所需的时间为
A.45%~65%B.45%~75%C.20℃D.25℃E.30℃药品经营企业阴凉库温度不高于
在黏性土层中取土时,取土器取土质量由高到低排列,下列哪个选项的排序是正确的?
不可撤销的信用证一旦寄达受益人以后,在其有效期间内,非经开证人、开证银行、保兑银行或受益人等有关方面的同意,不得将该信用证的条款进行修改或撤销。()
赵某、钱某都是某公司的职员,两人同住一宿舍。2007年春,公司派赵某到珠海办事处工作1年。临行前,赵某将已使用了1年的一台电脑委托给钱某保管并允许其使用。1个月后,赵某给钱某写信说自己买了一台笔记本电脑,委托其保管的电脑可以适当价格出售,但modem因还有
UDP可以为其用户提供不可靠的、面向【】的传输服务。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD1.DOCX)保存文档。将正文第三段(“农业部副部长……技术途径。”)分为等宽的两栏。
最新回复
(
0
)