首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-11-23
45
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/km6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,正确的表达式是
下列程序段的输出结果是ACCEPTToAIFA=[123]S=0ENDIFS=I?S
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是
利用类设计器创建的类总是保存在类库文件中,类库文件的默认扩展名是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设己增加了该字段),在下划线处应该填写的SQL语句是USE歌手D
要将VisualFoxPro系统菜单恢复成标准配置,可先执行SETSYSMENUNOSAVE命令,然后再执行
假设客户表中有客户号(关键字)C1~C10共10条客户记录,订购单表有订单号(关键字)R1-OR8共8条订购单记录,并且订购单表参照客户表。如下命令可以正确执行的是
假设在数据库表的表设计器中,字符型字段“性别”,已被选中,正确的有效性规则设置是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
下面不属于软件测试实施步骤的是
随机试题
下列属于犯罪中止的是()。
中医学认为,“元气”运行的通道是
胰腺癌好发部位是()。
(2011年案例分析第79~82题)甲物流公司负责乙食品厂食品的仓储与配送。2011年6月,甲物流公司员工肖某前往丙超市送货,途中因担心堵车来不及接小孩放学,便给自家保姆董某打电话,让董某代其接小孩,董某应允。董某在去接肖某小孩的路上不小心撞伤许某,许某花
关于营业税纳税地点的下列表述中,正确的有()。(2012年)
在学习《人民的音乐家——聂耳、冼星海》一课时,教师带领学生欣赏《保卫黄河》,并向学生展示抗战时期的历史图片、音像资料。学生对抗日战争有了感性的认识,情绪也渐渐高涨,教师弹奏钢琴,全体学生共同高声演唱《保卫黄河》。这节课中,教师通过历史资料的展示引发学生心灵
传统社会信息封锁之流弊延续至今,与公民的知情权诉求形成了尖锐的冲突。因为在现代民主政治中,知情权是公民的一项原生性的基本权利,只有在对与自己权益相关的各种事务充分知晓的情况下,公民才能真正把握自己的生活,并对社会承担责任。如果没有知情权,公民的其他权利如参
因材施教原则的精神实质是教师在教学中要_________。
设函数f(x)在x=0处二阶可导,。f”(0)≠0,f’(0)=0,f(0)=0,则x=0是F(x)的()
A、Thenewerthemusicis,thelongertimeitwilllast.B、Itiseasyformusictogainapermanentstatus.C、Goodmusicalwayss
最新回复
(
0
)