首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
37
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Qs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表单控件中,不属于容器型控件的是( )。
Employee的表结构为:职工号、单位号、工资,查询至少有5名职工的每个单位的人数和最高工资,结果按工资降序排序。正确的SQL命令是
下面不属于表单事件的是:
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
设有如下表:图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)查询单价大于15且小于20的图书信息,正确的SQL语句是:
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是( )。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
软件需求规格说明书的作用不包括
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
随机试题
在人类历史上,原始社会的经济关系产生了原始共产主义道德,封建社会的经济关系产生了封建主义道德,资本主义社会的经济关系产生了资本主义道德,社会主义社会的经济关系产生了社会主义道德。这说明
社f(x)=cos2x,则()
关于肾积水,不正确的说法是
能区别血尿和血红蛋白尿的方法是
甲公司向乙公司发出要约,欲向其出售一批货物。要约发出后,甲公司因进货渠道发生困难而欲撤回要约。甲公司撤回要约的通知应当()。
企业的战略目标一般可分为()。
“万树梅花一潭水,四时烟雨半山云”属于()。
导游员是指依据《导游人员管理条例》取得导游证,为旅游者提供向导、讲解及相关旅游服务的人员。()
阅读下面短文,回答文后问题。关于“香港”这一地名的由来,历史上有过多种记载和传闻,举其要者,约略有三种。香江说。据史传,早年香港岛东南部有条溪涧流注入海,因水质甘香清甜而享有“香江”美誉。据此,香江人海的港口也就称为香港。香姑说。据
Volcanoes—Earth-shatteringNewsA)Volcanoesaretheultimateearth-movingmachinery.Aviolenteruptioncanblowthetopfewkil
最新回复
(
0
)