首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-12-17
49
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/dbCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述正确的是()。
设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。
关于程序模块化，以下叙述错误的是()。
以下叙述正确的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
若有以下语句typedefstructS{intg；charh；)T；以下叙述中正确的是
随机试题
淬硬钢经淬火后，塑性降低，因此切削过程塑性变形小，不易产生积屑瘤，可减小加工表面粗糙度值。()
国际法的主体包括()
下列关子哮喘病人的护理措施，正确的有（）
乳腺X线摄影最常使用的附加体位是
甲(17岁)犯盗窃罪。下列选项中乙、丙、丁、戊构成包庇罪的有()。
张先生夫妇今年均已40岁，家里存款在50万元左右。他和妻子两个人每月收入大约1万元，月花费近4000元。张先生和妻子计划在10年后退休，假设他们退休后再生存30年，且他们每年花费16万元(注：这笔钱在每年年初拿出)，减掉基本养老保险和保险公司给予的保险金3
按投资者所拥有的权利划分，金融工具可分为()。
本次录用的公安干警要到偏远的基层去工作，那里人生地不熟，生活条件艰苦，在这种情况下，该怎么办?
恒定刺激法测量阈限时，刺激系列包括的刺激个数通常为()
Thehappieryouare,thebetter,right?Notnecessarily.Studiesshowthatthereisadarkersidetofeelinggoodandthatthe【C
最新回复
(
0
)
