首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
17
问题
下列叙述中正确的是
选项
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语言的叙述中正确的是()。
若有定义语句:chars[10]="1234567\0\0";,则strlen(s)的值是()。
下列条件语句中,输出结果与其他语句不同的是()。
下列关于return语句的叙述中正确的是()。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
有以下程序voidfun(inta[],intn){inti,t;for(i=0;i
有以下程序#includemain()intfun(){inti,s===1;{staticintx=1;for(i=1;i
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
随机试题
改善过滤效果的关键是什么?
腹膜炎患者采用半卧位,其目的包括()。
一胎龄34周的新生儿,体温34℃,腋肛温差为正值,恢复正常体温的时间最好是( )。
城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病的病人、病原携带者和疑似病人时,国家规定的报告时间是
患者,男,50岁。左下6缺失,设计双端固定桥时,对于固定连接体的要求正确的是
根据预算法律制度的规定,下列各项中,属于一般公共预算收入的有()。
英文字母A是中心对称图形.()
中国是一个农业社会,聚族而居、_______在农业大环境下,成了传统家庭的重心,由此而衍生出来的道德价值观,首先是儒家倡导的“亲亲”,形成长幼有序、孝悌仁爱的道德观念,并用家庭成员_______和继承下来的风俗习惯,有效地维护血缘秩序,履行个人在血缘等级关
①追求成熟,已经成为当今社会的一种_____________,尤其是涉世不深的年轻人,更想以老到、___________的面孔引起别人对自己的注意和重视。②事物的发展一旦停滞___________趋于保守,就将走向灭亡,___________为新生事物所取
Forsomeemployers,thepolicyoflifelongemploymentisparticularlyimportantbecauseitmeansthattheycanputmoremoneyand
最新回复
(
0
)