下列叙述中正确的是

admin2018-08-13 59

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语
在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
数据库恢复是将数据库从______状态恢复到某一已知的正确状态。
两个或两个以上模块之间关联的紧密程度称为()。
一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。
在岂个容量为25的循环队列中，若头指针front=9，尾指针Year＝16，则该循环队列中共有______个元素。
数据库系统中实现各种数据管理功能的核心软件是______。

随机试题

I’dliketointroduceyou______JamesStewart,thenewmanagerofourdepartment.
下列头孢菌素抗菌谱中包括抗铜绿假单胞杆菌的是
某大型企业计划在自然疫源地兴建旅游建设项目，在征询意见时，有专家提醒，根据《传染病防治法》规定，应当事先由法定单位对该项目施工环境进行卫生调查。该法定单位是()
骨折急救处理中，以下哪项不恰当
评估房地产投保火灾险时的保险价值,通常包括()。
关于国有企业改组为股份公司时的股权界定，下列说法不正确的是(　　)。
新时代提升我国交通运输业的地位，应当以习近平新时代中国特色社会主义思想为指导，坚持新发展理念，坚持高质量发展，坚持以人民为中心，紧扣我国社会主要矛盾，围绕交通强国“人民满意、保障有力、世界前列”的基本内涵和()的价值导向进行。
下面是《思想活跃与百家争鸣》一课的教学目标。请分析它是否符合新课程理念。为什么?《思想活跃与百家争鸣》一课教学目标1．知识与能力在掌握基本历史知识的基础上，通过诸子百家简表、私学兴盛与百家争鸣关系图和写出“遏制校园内不良倾向的方法”的
TheImportanceofJustBeingThere"What’sthemostimportantthingyou’vedoneinyourlife?"Thequestionwasputtomedu
A、Calm.B、Angry.C、Interested.D、Funny.B当男士得知自己在图书馆的checklist中，现在不能完成选课时说，“你不是在开玩笑吧?”，而且表示今天已经是选课的最后一天了，所以他表现得非常紧张和生气，B为正确答案。

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5*f3=5*3*f1elsereturnn*f(n-2)；//递归}则函数调用语

在函数中，可以用auto、extern、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()。

一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

数据库恢复是将数据库从______状态恢复到某一已知的正确状态。

两个或两个以上模块之间关联的紧密程度称为()。

一个在基类中说明的虚函数，它在该基类中没有定义，但要求任何派生类都必须定义自己的版本，此虚函数又称为()。

在岂个容量为25的循环队列中，若头指针front=9，尾指针Year＝16，则该循环队列中共有______个元素。

数据库系统中实现各种数据管理功能的核心软件是______。

I’dliketointroduceyou______JamesStewart,thenewmanagerofourdepartment.

下列头孢菌素抗菌谱中包括抗铜绿假单胞杆菌的是

某大型企业计划在自然疫源地兴建旅游建设项目，在征询意见时，有专家提醒，根据《传染病防治法》规定，应当事先由法定单位对该项目施工环境进行卫生调查。该法定单位是()

骨折急救处理中，以下哪项不恰当

评估房地产投保火灾险时的保险价值,通常包括()。

关于国有企业改组为股份公司时的股权界定，下列说法不正确的是( )。

TheImportanceofJustBeingThere"What’sthemostimportantthingyou’vedoneinyourlife?"Thequestionwasputtomedu

A、Calm.B、Angry.C、Interested.D、Funny.B当男士得知自己在图书馆的checklist中，现在不能完成选课时说，“你不是在开玩笑吧?”，而且表示今天已经是选课的最后一天了，所以他表现得非常紧张和生气，B为正确答案。

已知递归函数f的定义如下：intf(intn){if(n＜=1)return1；//递归结束情况f5=5f3=53f1elsereturnnf(n-2)；//递归}则函数调用语

关于国有企业改组为股份公司时的股权界定，下列说法不正确的是(　　)。