首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2017-06-18
55
问题
下列叙述中正确的是( )。
选项
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全国计算机二级
相关试题推荐
下列叙述中错误的是
下列叙述中正确的是
下列叙述中错误的是
以下有关类与结构体关系的叙述不正确的是
在深度为6的满二叉树中,叶子结点的个数为
有下列二叉树,对此二叉树中序遍历的结果为()。
在深度为4的满二叉树中,叶子结点的个数为【 】。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
能治疗瘿瘤的药物有( )
猪,45日龄,做去势术,按照常规方法摘除睾丸后,处理切口的方式为
最美观的修复体是固位力最差的是
在下列各类市场中,属于生产要素市场的有()。
TheconceptcapturedtheZeitgeistofthepersonalcomputerrevolution.Manyyoungpeople,especiallythoseinthecountercultur
A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofitmo
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
Wouldyouliketoknowifyourbodyisolderoryoungerthanitshouldbe?DrDavidWikenheiserhasbeenstudyingageinginVanc
ThecreationofUNwas,perhaps,themost______achievementofthe20thcentury.
Manyconsumeritemsarebeingredesignedaccordingtothenewstandardwhowillminimizetheirenvironmentalimpact.
最新回复
(
0
)