首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-06-18
71
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/RQAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于动态联编的叙述中,错误的是( )。
下列叙述中正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
下列叙述中错误的是
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
在深度为6的满二叉树中,叶子结点的个数为
在一棵二叉树上第5层的结点数最多是
在深度为4的满二叉树中,叶子结点的个数为【 】。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
当过程增量小于过程减量时,群体绩效就呈现出“1+1
结核杆菌侵入肠道的土要途径是
有关依那普利的说法,错误的是
A.血府逐瘀汤B.柴胡疏肝散C.龙胆泻肝汤合涤痰汤D.瓜蒌薤白半夏汤合涤痰汤E.逍遥散合顺气导痰汤
背景资料某安装工程公司承接架空蒸汽管道工程。管道工程由型钢支架工程和管道安装组成。项目部根据现场实测数据,结合工程所在地的人工、材料、机械台班价格编制了每10t型钢支架工程的直接工程费单价,经工程所在地综合人工日工资标准测算,每吨型钢支
下列()会计凭证属于自制原始凭证。
信用度是指企业在经济活动中履行诺言、讲求信誉的程度。对企业信用度的分析主要包括对企业借贷信用、()、产品信誉等的评估。
所罗门死后不久,以色列犹太王国遂分裂为北方的以色列王国和南方的犹太王国。后来,两国分别为哪两个国家所灭?()
用快表(页表)的虚实地址转换条件,快表放在相联存储器中,其容量为8个存储单元,问:(1)当CPU按虚地址1去访问主存时主存的实地址码是多少?(2)当CPU按虚地址2去访问主存时主存的实地址码是多少?(3)当CPU按虚地址3去访
A.ImportanceofimmunizationB.RelationshipwithotherhealthservicesC.Creationofnecessaryconditionsforhealthybehavio
最新回复
(
0
)