首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-06-18
41
问题
下列叙述中正确的是( )。
选项
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全国计算机二级
相关试题推荐
设F是一个森林,B是由F转换得到的二叉树,F中有几个非叶结点,则B中右指针域为空的结点有( )个。
下列叙述中错误的是
下列叙述中正确的是
下列关于关系运算的叙述中正确的是
下列关于线性表叙述中,不正确的是()。
以下有关类与结构体关系的叙述不正确的是
有下列二叉树,对此二叉树中序遍历的结果为()。
在深度为4的满二叉树中,叶子结点的个数为【 】。
在深度为5的满二叉树中,叶子节点的个数为()。
随机试题
菜点定量是具体确定菜点的原料构成比例,对原料用量、熟处理的加热时间、加热温度等的标准化研究。()
产前检查应常规每周1次:抽羊水作染色体检查应在:
抢救中毒者时正确的是
对属于进口付汇、出口收汇进出口货物的报关单,海关在办结放行手续后,出具一份盖有海关验讫章的电脑打印报关单,并在报关单的右上角加贴防伪标签,交进口或出口单位专门用于办理进口付汇或出口收汇核销手续。()
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵(35)。
下列关于Blowfish算法的描述中,正确的是()。
What’sthemaintopicofthemonologue?
DevelopaGoodHabitForthispart,youareallowed30minutestowriteashortessayentitledDevelopaGoodHabitbycommen
Becauseconflictanddisagreementsarepartofallcloserelationships,couplesneedtolearnstrategiesformanagingconflicti
最新回复
(
0
)