首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-02-19
19
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要韵比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用键式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/j90p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
软件设计中划分模块的一个准则是
软件设计中模块划分应遵循的准则是
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommandk_Click()subT.Form.RecordSource="select*from雇员"E
在关系模型中,每一个二维表称为一个
下列关于字段属性的叙述中,正确的是
在模块中执行宏“.mtest”的格式是()。
某窗体中有一命令按钮,在“窗体视图”中单击此命令按钮,运行另一个应用程序。如果通过调用宏对象完成此功能,则需要执行的宏操作是()。
下列Case语句中错误的是
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
随机试题
绵马贯众药材有驱虫与抗肿瘤作用的化学成分是
抗骨吸收药物是
工程变更包括()等。
铁路系统发生死亡、重大伤亡、特大事故,应()h内逐级报至铁道部安监部门,全国铁路总工会。
某饮料制造企业为增值税一般纳税人,2014年取得销售收入20000万元,出租闲置的包装物取得租金收入10万元;处置废弃的厂房取得处置收入8万元,假设该企业2014年实际发生广告费7000万元,则2014年该企业在计算应纳税所得额时准予扣除的广告费为(
再造想象,是指根据语言的表达或非语言的描绘(图样、图解、模型、符号、记录等)在头脑中形成有关事物形象的想象。根据上述定义,下列各项中不属于再造想象的是()。
航天飞机以很高的速度绕地球飞行,宇航员能够离开航天飞机在太空中行走而不被甩掉的原因是()。
帧中继网的虚电路建立在(24),用户平面采用的协议是(25)。这种网络没有流量控制功能,但是增加了拥塞控制功能,如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(26)位置1,这样接收方就可以通过(27)协议要求发送方降低数据传输速率。以下选项中,(28)
下面不属于软件测试实施步骤的是
汉语热指近年来越来越多的外国人开始学习汉语的现象。在很多国家,学汉语的人数在迅速增长。据统计,全世界已有109个国家、3000多所高等学校开设了汉语课程。一项调查显示,他们学习汉语的主要目的是去中国旅游、从事贸易活动、了解中国和中国文化。汉语热背后的原因是
最新回复
(
0
)