下列叙述中正确的是

admin2017-11-23 55

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列与修改表结构相关的命令是
为“运动员”表增加一个字段“得分”的SQL语句是
下列的程序段中y的计算结果为76543的是
以下关于空值．(NULL值)叙述正确的是
下列关于线性表的叙述中，不正确的是()。
在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，
下列链表中，其逻辑结构属于非线性结构的是
程序流程图中带有箭头的线段表示的是()。
根据“产品”表建立视图myview，视图中含有包括了“产品号”左边第一位是“1”的所有记录，正确的SQL命令是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

8K字节的RAM6264，数据线的根数应为()
单核一吞噬细胞系统和树突状细胞属于
下列建筑实例中，体现了结构主义哲学(StructuraIism)设计观念与方法的是：
下列函数中不是方程y’’-2y’+y=0的解的函数是()。
(　　)是指自然系统、机械系统或人的组织系统与构成系统的组成单元或部件的相互关系(结构)或功能不和谐、不相容等产生的冲突。
简述信息技术教学中，情境式教学模式的概念以及教学模式的一般流程。
公安机关要有力地防范和打击敌对势力、敌对分子的破坏活动，积极防范和严厉打击各种严重刑事犯罪，尤其是()的严重犯罪活动。
(2013浙江A类85)请从所给的四个选项中，选择最合适的一项填在问号处，使之呈现一定的规律性。
HighwaysintheUSTheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromone
Babyshowershavealwaysservedseveral【B1】______.Theyallowfriendsandfamilyto【B2】______thejoyandexcitementofwelcoming

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列与修改表结构相关的命令是

为“运动员”表增加一个字段“得分”的SQL语句是

下列的程序段中y的计算结果为76543的是

以下关于空值．(NULL值)叙述正确的是

下列关于线性表的叙述中，不正确的是()。

在考生文件夹下完成如下简单应用：1．modil．prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称)，并将结果按升序存入文本文件results．txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误，

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

程序流程图中带有箭头的线段表示的是()。

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

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

8K字节的RAM6264，数据线的根数应为()

单核一吞噬细胞系统和树突状细胞属于

下列建筑实例中，体现了结构主义哲学(StructuraIism)设计观念与方法的是：

下列函数中不是方程y’’-2y’+y=0的解的函数是()。

( )是指自然系统、机械系统或人的组织系统与构成系统的组成单元或部件的相互关系(结构)或功能不和谐、不相容等产生的冲突。

简述信息技术教学中，情境式教学模式的概念以及教学模式的一般流程。

公安机关要有力地防范和打击敌对势力、敌对分子的破坏活动，积极防范和严厉打击各种严重刑事犯罪，尤其是()的严重犯罪活动。

(2013浙江A类85)请从所给的四个选项中，选择最合适的一项填在问号处，使之呈现一定的规律性。

HighwaysintheUSTheUnitedStatesiswell-knownforitsnetworkofmajorhighwaysdesignedtohelpadrivergetfromone

Babyshowershavealwaysservedseveral【B1】______.Theyallowfriendsandfamilyto【B2】______thejoyandexcitementofwelcoming

(　　)是指自然系统、机械系统或人的组织系统与构成系统的组成单元或部件的相互关系(结构)或功能不和谐、不相容等产生的冲突。

Babyshowershavealwaysservedseveral【B1】.Theyallowfriendsandfamilyto【B2】thejoyandexcitementofwelcoming