下列叙述中正确的是

admin2017-06-20 40

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

关系的基本运算包括
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是
下面关于列表框和组合框的陈述中，正确的是
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下面对视图的描述中错误的是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

随机试题

心火上炎，多见外感表热证初起，多见
工程施工招标项目采用综合评估法评标时，下列说法中，错误的是()。
人工挖孔灌注桩的护壁方法可以采用(　　)等。
甲、乙、丙三位合伙人新办的铁制品加工厂，年不含税加工收入20万元，该厂全年应交增值税额()万元。
雨水：干旱与()在内在逻辑关系上最为相似。
双关是指在一定的语言环境中，利用词的多义或同音的条件，有意使语句具有双重意义，言在此而意在彼的一种修辞手法。利用词的同义，有意使语句具有双重意义叫作意义双关；利用词的同音，有意使语句具有双重意义叫作谐音双关。根据上述定义，下列选项中，运用了谐音双关修辞手
自我实现预言是指我们对他人的期望会影响到对方的行为，使得对方按照我们对他的期望行事。根据上述定义，下列各项中属于自我实现预言的是()。
Inareactionagainstatoo-rigid,overrefinedclassicalcurriculum,someeducationalphilosophershaveswungsharplytoanespo
[2008年10月]如下图，△ABC的面积为1，△AEC、△DEC、△BED的面积相等，则△AED的面积=()。
Insportsthesexesareseparate.(36)andmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.That(3

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

关系的基本运算包括

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

有表名为Employee的表结构（职工号，姓名，工资），为表Employee增加字段"住址"的SQL命令是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，删除2002年1月1日以前签订的订单记录，正确的SQL命令是

下面关于列表框和组合框的陈述中，正确的是

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

下面对视图的描述中错误的是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

心火上炎，多见外感表热证初起，多见

工程施工招标项目采用综合评估法评标时，下列说法中，错误的是()。

人工挖孔灌注桩的护壁方法可以采用( )等。

甲、乙、丙三位合伙人新办的铁制品加工厂，年不含税加工收入20万元，该厂全年应交增值税额()万元。

雨水：干旱与()在内在逻辑关系上最为相似。

自我实现预言是指我们对他人的期望会影响到对方的行为，使得对方按照我们对他的期望行事。根据上述定义，下列各项中属于自我实现预言的是()。

Inareactionagainstatoo-rigid,overrefinedclassicalcurriculum,someeducationalphilosophershaveswungsharplytoanespo

[2008年10月]如下图，△ABC的面积为1，△AEC、△DEC、△BED的面积相等，则△AED的面积=()。

Insportsthesexesareseparate.(36)andmendonotrunorswiminthesameraces.Womenarelessstrongthanmen.That(3

人工挖孔灌注桩的护壁方法可以采用(　　)等。