下列叙述中正确的是( )。

admin2015-09-15 48

问题下列叙述中正确的是( )。

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n．)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/vqBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下面的描述中正确的是
软件需求规格说明书的作用不包括
下列关于栈的叙述中，正确的是
在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1
软件需求规格说明书的作用不包括
在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
在关系数据库中，用来表示实体间联系的是

随机试题

经行泄泻的临床表现下列哪些是正确的
A．黄连温胆汤B．半夏秫米汤C．黄连阿胶汤D．天王补心丹E．安神定志丸治疗心胆气虚之失眠者，宜选用
李某，女，36岁。胃脘胀痛经治疗后未见好转，而见胃脘灼痛，痛势急迫，烦躁而怒，泛酸嘈杂，口干口苦，舌红苦黄，脉弦数。治疗宜（　　）。
根据《建筑抗震设计规范》(GB50011—2001)，在选择场地时，应对抗震有利、不利和危险地段作出综合评价。下列说法正确的是(　　)。
负债类账户的增加数登记在(　　)。
某易损商品，投保时规定免赔率为3%，运输中实际损失达5%，保险公司应赔()
甲委托乙为自己的代理人，授权乙代为购买一台冰箱，乙亲自购买了一台冰箱。他们之间的代理关系属于()。
马斯洛需求层次理论说明在某种程度上学生缺乏学习动机，可能是由于某种()需要没有得到充分满足而引起的。
对外开放是一项涉及面十分广泛的基本国策，其基本点是()。
太空垃圾是人类空间活动产生的空间碎片。近年来，各国留在太空中的垃圾越来越多，甚至已经逼近“临界点”，而且它们可以通过彼此碰撞“自我繁殖”。太空垃圾的飞行速度约为78千米／秒，能威胁在舱外活动的航天员。此外，如果撞击到航天器表面，轻者会留下凹坑，重者会穿透航

最新回复(0)

下列叙述中正确的是( )。

二级公共基础

NCRE全国计算机二级

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下面的描述中正确的是

软件需求规格说明书的作用不包括

下列关于栈的叙述中，正确的是

在表结构为（职工号，姓名，工资）的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况，正确的SQL命令是

在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1="奥运开幕日期"s1=substr(s1,5,4)+left(s1,4)+right(s1,4)?s1

软件需求规格说明书的作用不包括

在建立表间一对多的永久联系时，主表的索引类型必须是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在关系数据库中，用来表示实体间联系的是

经行泄泻的临床表现下列哪些是正确的

A．黄连温胆汤B．半夏秫米汤C．黄连阿胶汤D．天王补心丹E．安神定志丸治疗心胆气虚之失眠者，宜选用

李某，女，36岁。胃脘胀痛经治疗后未见好转，而见胃脘灼痛，痛势急迫，烦躁而怒，泛酸嘈杂，口干口苦，舌红苦黄，脉弦数。治疗宜（ ）。

根据《建筑抗震设计规范》(GB50011—2001)，在选择场地时，应对抗震有利、不利和危险地段作出综合评价。下列说法正确的是( )。

负债类账户的增加数登记在( )。

某易损商品，投保时规定免赔率为3%，运输中实际损失达5%，保险公司应赔()

甲委托乙为自己的代理人，授权乙代为购买一台冰箱，乙亲自购买了一台冰箱。他们之间的代理关系属于()。

马斯洛需求层次理论说明在某种程度上学生缺乏学习动机，可能是由于某种()需要没有得到充分满足而引起的。

对外开放是一项涉及面十分广泛的基本国策，其基本点是()。

在建立表间一对多的永久联系时，主表的索引类型必须是(　　)。

李某，女，36岁。胃脘胀痛经治疗后未见好转，而见胃脘灼痛，痛势急迫，烦躁而怒，泛酸嘈杂，口干口苦，舌红苦黄，脉弦数。治疗宜（　　）。

根据《建筑抗震设计规范》(GB50011—2001)，在选择场地时，应对抗震有利、不利和危险地段作出综合评价。下列说法正确的是(　　)。

负债类账户的增加数登记在(　　)。