首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-10-14
33
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Yacp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中，用来表示实体的是()。
某宾馆设有单人间和双人间两种客房。按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号……)和客人信息表(身份证号，姓名，来源……)；为了反映客人人住客房的情况，客房信息表与客人信息表之间的联系应设计为()。
窗体中有命令按钮run34，对应的事件代码如下：PrivateSubrun34_Enter()DimnumAsInteger，aAsInteger，bAsInteger，iAsIntegerFori=lT010num=l
在窗体中有一个文本框Textl，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox("输入x的值"))Y=lIfX<>OThenY=2Textl．Value=YEndSub打开窗体运行后
下列叙述中错误的是()。
若在“tEmployee”表中查找所有姓“王”的记录，可以在查询设计视图的准则行中输入()。
执行x=InpmBox(“请输入x的值”)时，在弹出的对话框中输入12，在列表框Listl选中第一个列表项，假设该列表项的内容为34，使y的值是1234的语句是()。
要在报表的每页底部输出信息，应设置的是()。
随机试题
2017年，我国电信业务收入12620亿元，比上年增长6．4％，增速同比提高1个百分点。其中，2017年全年固定通信业务收入完成3549亿元，比上年增长8．4％，在电信业务收入中占比为28．1％。2017年，在固定通信业务中固定数据及互联网业务收入达到19
下列关于急性呼吸窘迫综合征的叙述，错误的是
下列哪项不属于慢性淋巴细胞性甲状腺炎的临床表现
A．空腹服B．饭前服C．饭后服D．清晨服E．睡前服制酸药的适宜服用时间是
以下不属于项目融资基本模块的是( )。
甲公司为增值税一般纳税人，适用的增值税税率为17％，2014年一2017年发生的与固定资产、无形资产和投资性房地产有关业务资料如下：(1)2014年4月1日，甲公司生产车间购入一台需安装的生产线设备，取得增值税专用发票注明的价款为330万元，增值税税额为
为了在今天的社会中成功，你必须有大学文凭。对此持怀疑态度的人认为，有许多人高中都没有上完，但他们却很成功。不过，这种成功只是表面的，因为没有大学文凭，一个人是不会获得真正成功的。以下哪项最能说明上述论证中所存在的漏洞?
Oacle数据库系统中快速生成报表的工具是Oracle[]。
设8=2，b=3，c=4，d=5，表达式Nota＜=cOr4*c=b＾2Andb＜＞a+c的值是
Thisjobneedsarepairmanorabuilder______.
最新回复
(
0
)
