下列叙述中正确的是

admin2017-04-26 42

问题下列叙述中正确的是

选项 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中，关于查询和视图的正确描述是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
　　设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

A．活髓切断术B．塑化治疗C．根管治疗D．直接盖髓术E．间接盖髓术
哪项不是激素与受体结合的共同特征
以下哪一药物适用于老年人、中国及亚洲人群的饮食谱()。
某建设工程于2014年9月15日竣工验收合格并投入使用，按照《建设工程质量管理条例》的规定，建设单位应当在()前，将建设工程竣工验收报告和其他文件报建设行政主管部门进行竣工验收备案。
随着我国对外贸易和远洋运输的发展，特别是为了更好地适应开展第三国之间的国际航线货物运输的需要，中国远洋运输总公司在1990年3月开始使用的运价表中，对各航线不同等级货物的费率、附加费及有关费用改用以美元标价，并系净价。()
下列关于组织理论的说法正确的是()。
学习是通过______，在主体头脑内部积累经验，______以积极适应环境的过程。
这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常____________的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的____________。依次填入横线部分最恰当的一项是()。
后现代艺术不再追求_______，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_______和神秘主义的快感。填入画横线部分最恰当的一项是：
简述中国民族电影艺术如何适应市场进而走向世界。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是(　　)。

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

在VisualFoxPro中，关于查询和视图的正确描述是

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

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

A．活髓切断术B．塑化治疗C．根管治疗D．直接盖髓术E．间接盖髓术

哪项不是激素与受体结合的共同特征

以下哪一药物适用于老年人、中国及亚洲人群的饮食谱()。

某建设工程于2014年9月15日竣工验收合格并投入使用，按照《建设工程质量管理条例》的规定，建设单位应当在()前，将建设工程竣工验收报告和其他文件报建设行政主管部门进行竣工验收备案。

下列关于组织理论的说法正确的是()。

学习是通过，在主体头脑内部积累经验，以积极适应环境的过程。

这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的。依次填入横线部分最恰当的一项是()。

后现代艺术不再追求_，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_和神秘主义的快感。填入画横线部分最恰当的一项是：

简述中国民族电影艺术如何适应市场进而走向世界。

下列叙述中正确的是

二级VF

NCRE全国计算机二级

数据库设计中反映用户对数据要求的模式是( )。

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

在VisualFoxPro中，关于查询和视图的正确描述是

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

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

A．活髓切断术B．塑化治疗C．根管治疗D．直接盖髓术E．间接盖髓术

哪项不是激素与受体结合的共同特征

以下哪一药物适用于老年人、中国及亚洲人群的饮食谱()。

某建设工程于2014年9月15日竣工验收合格并投入使用，按照《建设工程质量管理条例》的规定，建设单位应当在()前，将建设工程竣工验收报告和其他文件报建设行政主管部门进行竣工验收备案。

下列关于组织理论的说法正确的是()。

学习是通过______，在主体头脑内部积累经验，______以积极适应环境的过程。

这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常____________的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的____________。依次填入横线部分最恰当的一项是()。

后现代艺术不再追求_______，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_______和神秘主义的快感。填入画横线部分最恰当的一项是：

简述中国民族电影艺术如何适应市场进而走向世界。

数据库设计中反映用户对数据要求的模式是(　　)。

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

　　设有关系SC(SNO，CNO，GRADE)，其中SNO、CNO分别表示学号和课程号(两者均为字符型)，GRADE表示成绩(数值型)。若要把学号为"S101"的同学，选修课程号为"C11"，成绩为98分的记录插入到表SC中，正确的SQL语句是(　　

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

学习是通过，在主体头脑内部积累经验，以积极适应环境的过程。

这本书虽然以心理学经典理论为基础，但其主要内容都是年轻人非常的话题，再加上轻松的语言、丰富的事例，使得年轻人在阅读时总能找到自己的。依次填入横线部分最恰当的一项是()。

后现代艺术不再追求_，而是追求肤浅，追求使他们逃离沦为“操作对象”的艺术，这种艺术的使命即像毒品一样，帮助人们制造令人兴奋的_和神秘主义的快感。填入画横线部分最恰当的一项是：