首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述叙述中正确的是
下述叙述中正确的是
admin
2020-02-26
65
问题
下述叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/MDYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是
下列叙述中正确的是
下面对软件描述错误的是
计算机软件包括
下列叙述中正确的是
郝秘书在Word中草拟一份会议通知,他希望该通知结尾处的日期能够随系统日期的变化而自动更新,最快捷的操作方法是
软件生命周期是指()。
一棵二叉树共有25个节点,其中5个是叶子节点,则度为1的节点数为()。
标准ASCII码字符集有128个不同的字符代码,它所使用的二进制位数是
销售经理小李通过Excel制作了销售情况统计表,根据下列要求帮助小李对数据进行整理和分析。1.在考生文件夹下,将“Excel素材.xlsx”文件另存为“Excel.XIsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。2.自动调整
随机试题
CPU的中文名称是
危险化学品的储存设施与以下()场所、区域之间要符合国家规定的距离标准。
对预防过敏性哮喘效果较好的药是
A.阿米巴病B.结核C.菌痢D.伤寒易发生肠粘连、肠腔狭窄的疾病是
产后出血的定义是下列何项
下列各项中;年度终了需要转入“利润分配——末分配利润”科口的有()
设函数则下列结论错误的是().
Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese
Thefamilynameisthe______inChina.
Themorningaftermyteachercame,sheledmeintoherroomandgavemeadoll.WhenIhadplayedwithitalittlewhile,MissS
最新回复
(
0
)