首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
52
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/OvCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
C语言源程序名的后缀是()。
以下关于C语言的叙述中正确的是()。
有以下程序:charname[20];intnum;scanf("name=%snum=%d",name,&num);当执行上述程序,并从键盘输入:name=Lilihum=1001<回车>后,name的值为()。
有以下程序:#include<stdio.h>main(){intx=8;for(;x>0;x--){if(x%3){printf("%d,",x--);continue;}printf("%d,",--x);}}程序的运行
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=20。该栈中的元素个数为()。
有如下程序段:intx=12;doubley=3.141593;printf("%d%8.6f",x,y);其输出结果是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列关于线性链表的叙述中,正确的是
随机试题
下列有关肾上腺素型受体的描述,哪一项是不正确的:
不具有溶栓作用的药物是:
A.动物防疫监督机构B.卫生行政部门C.技术质量监督部门D.商业部门E.税务部门牲畜屠宰检疫的主管部门是
高血压脑病指的是
在0.05mol/L的HCN中,若有0.01%的HCN电离了,则HCN的解离常数K3为()。
建设工程施工合同的特点有()。
在下述权力来源中,()是来自于领导者个人素质的内在权力。
总可变成本曲线是()。
()是树立正确学生观的基础。
2015年,来自中国的女药学家屠呦呦获得2015诺贝尔生理学或医学奖,以表彰她()
最新回复
(
0
)