下列叙述中正确的是

admin2014-04-21 11

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下有关SELECT短语的叙述中错误的是(　　)。
在软件开发中，需求分析阶段可以使用的工具是(　　)。
在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
假设有商店表，查询在"北京"和"上海"区域的商店信息的正确命令是
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。
下列关于二叉树的叙述中，正确的是(　　)。
下列选项中不属于结构化程序设计原则的是(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

随机试题

FewwoulddisputethattheLansleyreformsoftheNationalHealthServiceinEngland,embodiedintheHealthandSocialCareAct
建设工程监理管理服务的内涵不包括()。
当事人一方有权请求人民法院或者仲裁机构变更或撤销的合同有(　　　)。
股票和债券是直接投资工具，筹集的资金主要是投向实业领域；而证券投资基金是一种间接投资工具，所筹集的资金主要投向有价证券等金融工具。()
关于增长量的说法，正确的有()。
南海公司计划用新设备替换旧设备。旧设备预计尚可使用5年，目前变现净收入为60000元。新设备投资额为150000元，预计使用5年。至第5年末，新、旧设备的预计残值假设分别为10000元和6000元(各残值与税法的规定相同)。使用新设备可使企业在未来5年
电磁波属于横波，而不属于纵波。()
随着环境、教育和实践活动的作用，人的遗传素质会逐渐地发生变化。这说明遗传素质具有可塑性。()
我国的多党合作制是()。
[*]

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

以下有关SELECT短语的叙述中错误的是( )。

在软件开发中，需求分析阶段可以使用的工具是( )。

在VisualFoxPro中，用于建立或修改程序文件的命令是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

假设有商店表，查询在"北京"和"上海"区域的商店信息的正确命令是

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是( )。

下列关于二叉树的叙述中，正确的是( )。

下列选项中不属于结构化程序设计原则的是( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是( )。

FewwoulddisputethattheLansleyreformsoftheNationalHealthServiceinEngland,embodiedintheHealthandSocialCareAct

建设工程监理管理服务的内涵不包括()。

当事人一方有权请求人民法院或者仲裁机构变更或撤销的合同有( )。

股票和债券是直接投资工具，筹集的资金主要是投向实业领域；而证券投资基金是一种间接投资工具，所筹集的资金主要投向有价证券等金融工具。()

关于增长量的说法，正确的有()。

电磁波属于横波，而不属于纵波。()

随着环境、教育和实践活动的作用，人的遗传素质会逐渐地发生变化。这说明遗传素质具有可塑性。()

我国的多党合作制是()。

[*]

以下有关SELECT短语的叙述中错误的是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。

在VisualFoxPro中，用于建立或修改程序文件的命令是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

下列选项中不属于结构化程序设计原则的是(　　)。

根据"产品"表建立视图myview，视图中含有包括了"产品号"左边第一位是"1"的所有记录，正确的SQL命令是(　　)。

当事人一方有权请求人民法院或者仲裁机构变更或撤销的合同有(　　　)。