下列叙述中正确的是( )。

admin2021-05-06 60

问题下列叙述中正确的是( )。

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

某系统总体结构图如下图所示：该系统总体结构图的深度是()。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使其输出结果为：n=0注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／********error********
下面属于应用软件的是()。
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。
有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan
内部格式控制操作函数是在头文件()中定义的。
有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：
在表达式x+y*z中，+是作为成员函数重载的运算符，木是作为非成员函数重载的运算符。下列叙述中正确的是()。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

随机试题

（2017年济宁）在教育信息化背景下，教师传统的授业者、管理者、教学大纲的具体实施者的角色要转变为（）
最有可能的诊断术后不会出现的并发症
下列哪些方法可以用来治疗GBS
意识丧失，无疼痛刺激，腱反射消失，瞳孔光反射消失提示
分布于胸腹第一侧线的经脉是()
沉淀重量法测定药物时，如生成的沉淀是晶形沉淀，沉淀反应完全后，应进行
急诊处方的处方限量为
根据《中华人民共和国仲裁法》的规定，仲裁实行自愿原则，当事人不服仲裁裁决可以向人民法院起诉。()
YouarepreparingforanEnglishtestandhaveorderedareferencebookfromabookstore.Afteryoureadthebook,youfoundtha
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

最新回复(0)

下列叙述中正确的是( )。

二级C

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使其输出结果为：n=0注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／********error********

下面属于应用软件的是()。

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。

有如下类的定义。横线处的语句是()。classMyClass{public：MyClass(inta=0，intb=0){X=a；Y=b：}voidChan

内部格式控制操作函数是在头文件()中定义的。

有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：

在表达式x+y*z中，+是作为成员函数重载的运算符，木是作为非成员函数重载的运算符。下列叙述中正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是()。

（2017年济宁）在教育信息化背景下，教师传统的授业者、管理者、教学大纲的具体实施者的角色要转变为（）

最有可能的诊断术后不会出现的并发症

下列哪些方法可以用来治疗GBS

意识丧失，无疼痛刺激，腱反射消失，瞳孔光反射消失提示

分布于胸腹第一侧线的经脉是()

沉淀重量法测定药物时，如生成的沉淀是晶形沉淀，沉淀反应完全后，应进行

急诊处方的处方限量为

根据《中华人民共和国仲裁法》的规定，仲裁实行自愿原则，当事人不服仲裁裁决可以向人民法院起诉。()

YouarepreparingforanEnglishtestandhaveorderedareferencebookfromabookstore.Afteryoureadthebook,youfoundtha

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，使其输出结果为：n=0注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／／error