下列叙述中正确的是

admin2017-04-26 33

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。
下列叙述中正确的是(　　)。
查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。
在VisualFoxPro中，释放表单时会引发的事件是(　　)。
对于循环队列，下列叙述中正确的是(　　)。
支持子程序调用的数据结构是(　　)。
在VisualFoxPro中，下列关于表的叙述正确的是
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

Ⅱ型呼吸衰竭吸氧浓度是
A、停经后先出现少量阴道流血，量比月经少，伴有轻微下腹痛。妇科检查发现子-宫大小与停经周数相符，宫颈口未开，胎膜未破，妊娠产物未排出，HCG(+)B、停经后阴道流血量增多，阵发性腹痛加重。妇科检查发现子宫大小与停经周数相符或略小，宫颈口已扩张，见
桃核承气汤属于左金丸属于
对于以线源为主的城市道路等项目，大气环境影响评价范围可设定为线源中心两侧各()的范围。
施工现场围挡高度在市区主要路段不宜低于()m，在一般路段不低于()m。
下列属于比尔.盖茨关于“十大”优秀员工准则的是()。
老人摔倒在地，众人围观不前。初闻乍听，这似乎又是一道人性与现实的道德考题：扶吧，顾虑重重担心被讹；看吧，又怕事后良心谴责。事实上，媒体报道了发生在衡阳街头的这一幕后，网络之上、跟帖之中，同样折射了这种耳熟能详的内心纠结。但这次真的不必如此解读，细观此事，“
2018年年末，全国卫生人员总数达1230．0万人，比上年年末增加55．1万人。从卫生技术人员学历结构来看，本科及以上占34．6％，大专占37．8％，中专占22．3％，高中及以下占5．4％；从技术职务(聘)结构看，高级(主任及副主任级)占8．0％，中级(主
Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthetraditionalsenseoftheterm.Theoldprotec
A、Theydon’thavetheirowncarstodrivetowork.B、Manyofthemareromanticbytemperament.C、Mostofthemenjoythedrinkso

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是( )。

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

查询在"北京"和"上海"出生的学生信息的SQL语句是( )。

在VisualFoxPro中，释放表单时会引发的事件是( )。

对于循环队列，下列叙述中正确的是( )。

支持子程序调用的数据结构是( )。

在VisualFoxPro中，下列关于表的叙述正确的是

设有下列二叉树：对此二叉树中序遍历的结果为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Ⅱ型呼吸衰竭吸氧浓度是

桃核承气汤属于左金丸属于

对于以线源为主的城市道路等项目，大气环境影响评价范围可设定为线源中心两侧各()的范围。

施工现场围挡高度在市区主要路段不宜低于()m，在一般路段不低于()m。

下列属于比尔.盖茨关于“十大”优秀员工准则的是()。

Inasense,thenewprotectionismisnotprotectionismatall,atleastnotinthetraditionalsenseoftheterm.Theoldprotec

A、Theydon’thavetheirowncarstodrivetowork.B、Manyofthemareromanticbytemperament.C、Mostofthemenjoythedrinkso

在VisualFoxPro中，有关参照完整性的删除规则正确的描述是(　　)。

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

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

在VisualFoxPro中，释放表单时会引发的事件是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

支持子程序调用的数据结构是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。