首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-20
38
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/Rb50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
设a="计算机等级考试",结果为"考试"的表达式是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
查询菜单下的"查询去向"命令指定了查询结果的输出去向,输出去向不包括
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
设有学生表student(e~号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
开发大型软件时,产生困难的根本原因是()。
对下列二叉树进行前序遍历的结果为()。
设数据集合为D={1,2,3,4,5},下列数据结构B=(D,R)中为非线性结构的是()。
随机试题
A、常见于老年人,体温超过41℃、脉细数、意识障碍、无汗B、多见于青壮年人,大汗、乏力、腓肠肌痉挛C、大汗、头昏、恶心、呕吐、面色苍白、皮肤湿冷、脉搏细速、血压下降、甚至昏迷D、在烈日下暴晒过后,出现剧烈头痛、眼花、烦躁,严重时出现惊厥E、呕吐、腹
下列疾病中,临床可出现多尿症状的是()。
关于行政合法性原则,下列说法错误的是()。
深圳皇岗区的一加工企业与国外某公司签订一份来料加工合同,由外方提供价值60万美元的原料。该批货物属于非法检货物,成交方式为CIF广州.外商在本国投保了一切险。国外的生产厂家把谚批货物装入集装箱,货物运至深圳皇岗口岸,收货人与检验人员验货时发现有一部分货物变
甲企业为生产企业,乙企业为运输企业,丙企业为商业零售企业。甲、乙、丙企业均为增值税一般纳税人,2013年10月发生以下业务:(1)10月6日丙企业采用分期付款方式从甲企业购入家用电器。双方签订的合同中规定:购销金额12万元(不含税)。货款分三次等额支付,
下列选项中,适用一年诉讼时效的是()。
充分备课是上好课的前提,备课要做好哪些方面的工作?()
发明专利在我国受保护的期限是()。
许多社会问题,如果媒体不曝光就得不到解决,曝光后因引起了领导的重视才能及时解决,对此你怎看?
在考生文件夹下打开文档Word.docx。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:调整文档纸张大小为A
最新回复
(
0
)