下列叙述中正确的是

admin2016-12-28 37

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单控件中，不属于容器型控件的是(　　)。
Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是
下面不属于表单事件的是：
有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
软件需求规格说明书的作用不包括
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

随机试题

在人类历史上，原始社会的经济关系产生了原始共产主义道德，封建社会的经济关系产生了封建主义道德，资本主义社会的经济关系产生了资本主义道德，社会主义社会的经济关系产生了社会主义道德。这说明
社f(x)=cos2x，则()
关于肾积水，不正确的说法是
能区别血尿和血红蛋白尿的方法是
甲公司向乙公司发出要约,欲向其出售一批货物。要约发出后,甲公司因进货渠道发生困难而欲撤回要约。甲公司撤回要约的通知应当()。
企业的战略目标一般可分为()。
“万树梅花一潭水，四时烟雨半山云”属于()。
导游员是指依据《导游人员管理条例》取得导游证，为旅游者提供向导、讲解及相关旅游服务的人员。()
阅读下面短文，回答文后问题。关于“香港”这一地名的由来，历史上有过多种记载和传闻，举其要者，约略有三种。香江说。据史传，早年香港岛东南部有条溪涧流注入海，因水质甘香清甜而享有“香江”美誉。据此，香江人海的港口也就称为香港。香姑说。据
Volcanoes—Earth-shatteringNewsA)Volcanoesaretheultimateearth-movingmachinery.Aviolenteruptioncanblowthetopfewkil

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在表单控件中，不属于容器型控件的是( )。

Employee的表结构为：职工号、单位号、工资，查询至少有5名职工的每个单位的人数和最高工资，结果按工资降序排序。正确的SQL命令是

下面不属于表单事件的是：

有以下两个表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）借阅（借书证号C,总编号C,借书日期D）查询借阅了总编号为"112262"的图书的读者的信息，正确的SQL语句是：

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

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

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

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

在人类历史上，原始社会的经济关系产生了原始共产主义道德，封建社会的经济关系产生了封建主义道德，资本主义社会的经济关系产生了资本主义道德，社会主义社会的经济关系产生了社会主义道德。这说明

社f(x)=cos2x，则()

关于肾积水，不正确的说法是

能区别血尿和血红蛋白尿的方法是

甲公司向乙公司发出要约,欲向其出售一批货物。要约发出后,甲公司因进货渠道发生困难而欲撤回要约。甲公司撤回要约的通知应当()。

企业的战略目标一般可分为()。

“万树梅花一潭水，四时烟雨半山云”属于()。

导游员是指依据《导游人员管理条例》取得导游证，为旅游者提供向导、讲解及相关旅游服务的人员。()

Volcanoes—Earth-shatteringNewsA)Volcanoesaretheultimateearth-movingmachinery.Aviolenteruptioncanblowthetopfewkil

在表单控件中，不属于容器型控件的是(　　)。

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。