下列叙述中正确的是

admin2014-04-21 13

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
软件测试的目的是(　　)。
在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。
如果有定义LOCALdata，data的初值是(　　)。
要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列与队列结构有关联的是
软件设计中模块划分应遵循的准则是
软件需求规格说明书的作用不包括
下列链表中，其逻辑结构属于非线性结构的是

随机试题

下列事项中对独立性产生不利影响的有()
诊断泌尿系结石。最常用简便易行的方法是
男，30岁，左侧胸痛4个月，下肢无力2个月。神经系统查体：左下肢肌力4级，右下肢肌力5级。右侧T10以下痛温觉消失，左侧减退；T4水平痛觉过敏；左侧巴氏征阳性。考虑诊断为
具有养阴生津功效的药物是
现行《中华人民共和国土地管理法》的一个重要变化就是对建设用地管理方式实行了重大变革，即以（）的方式代替了过去的分级限额审批制度。
某施工企业向银行借款250万元，期限2年，年利率6％，半年复利利息一次，第二年末还本付息，则到期企业需支付给银行的利息为()万元。
我国目前的基本养老保险制度属于()模式。
在萨顿刚到美国时，美国不能说没有科学史，但那充其量也只不过是很少数人的一种______活动而已，还远远称不上是一门学术性的学科，也就更不用说是一种职业了。
Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back
TodayIwanttohelpyouwithastudyreadingmethodknownasSQ3R.Thelettersstandforfivestepsinthereading【B1】______S

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是( )。

软件测试的目的是( )。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语( )。

如果有定义LOCALdata，data的初值是( )。

要将VisualFoxPro系统菜单恢复成标准配置，可执行SETSYSMENUNOSAVE命令，然后再执行命令：

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列与队列结构有关联的是

软件设计中模块划分应遵循的准则是

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

下列链表中，其逻辑结构属于非线性结构的是

下列事项中对独立性产生不利影响的有()

诊断泌尿系结石。最常用简便易行的方法是

男，30岁，左侧胸痛4个月，下肢无力2个月。神经系统查体：左下肢肌力4级，右下肢肌力5级。右侧T10以下痛温觉消失，左侧减退；T4水平痛觉过敏；左侧巴氏征阳性。考虑诊断为

具有养阴生津功效的药物是

现行《中华人民共和国土地管理法》的一个重要变化就是对建设用地管理方式实行了重大变革，即以（）的方式代替了过去的分级限额审批制度。

某施工企业向银行借款250万元，期限2年，年利率6％，半年复利利息一次，第二年末还本付息，则到期企业需支付给银行的利息为()万元。

我国目前的基本养老保险制度属于()模式。

在萨顿刚到美国时，美国不能说没有科学史，但那充其量也只不过是很少数人的一种______活动而已，还远远称不上是一门学术性的学科，也就更不用说是一种职业了。

Socialsciencehasweighedinonthe"tigermom"debate,anditlookslikeeveryoneisright:Bothover-protectiveandlaid-back

TodayIwanttohelpyouwithastudyreadingmethodknownasSQ3R.Thelettersstandforfivestepsinthereading【B1】______S

在VisualFoxPro中以下叙述正确的是(　　)。

软件测试的目的是(　　)。

在SQLSELECT语句中为了将查询结果存储到临时表应该使用短语(　　)。

如果有定义LOCALdata，data的初值是(　　)。