下列叙述中正确的是

admin2020-10-14 27

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily
下列叙述中错误的是()。
下列叙述中正确的是()。
现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。
在宏表达式中要引用Forml窗体中的txt1控件的值，正确的引用方法是()。
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。
在关于报表数据源设置的叙述中，以下正确的是()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
用于实现报表的分组统计数据操作区间的是()。
下列哪一条不属于数据库设计的任务?()

随机试题

对宫颈癌诊断有帮助的检查方法有
在操作技工打磨机时，不正确的做法是
阻生下颌第三磨牙拔除时常去除舌侧骨板其原因是
味极苦，嚼之有韧性，可使唾液染成黄色的中药材是()。
某企业每半年更新一次应急人员联系电话，这体现了事故应急预案编制中，关于()的基本要求。
建筑室内消防竖管应成环状，且管道的最小直径为()mm。
某高校生命科学学院共有教师50人，其中①有的教师具有博士学位；②有的教师不具有博士学位；③张老师不具有博士学位。上述三个条件中有一个条件为真，两个条件为假，则该学院中具有博士学位的老师有()。
SleeplessnessInsomniaorsleeplessnessisacommoncomplaintofwomenastheyenterintomenopause.Insomniameanshavingt
Ring96354toplaceanadvertisementinthismagazine.Mr.Hilonisusedtogivingpresentationstolargeaudiences.Mr.Hilon
Whosmokesmore,educatedpeople______lesseducatedpeople?

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

有如下事件程序，运行该程序后输出结果是()。PrivateSubCommand33_Click()DimxAsInteger，yAsIntegerx=1：y=0DoUntily

下列叙述中错误的是()。

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

现有一个已经建好的窗体，窗体中有一命令按钮，单击此按钮，将打开“tEmployee”表，如果采用VBA代码完成，下面语句正确的是()。

在宏表达式中要引用Forml窗体中的txt1控件的值，正确的引用方法是()。

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。

在关于报表数据源设置的叙述中，以下正确的是()。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

用于实现报表的分组统计数据操作区间的是()。

下列哪一条不属于数据库设计的任务?()

对宫颈癌诊断有帮助的检查方法有

在操作技工打磨机时，不正确的做法是

阻生下颌第三磨牙拔除时常去除舌侧骨板其原因是

味极苦，嚼之有韧性，可使唾液染成黄色的中药材是()。

某企业每半年更新一次应急人员联系电话，这体现了事故应急预案编制中，关于()的基本要求。

建筑室内消防竖管应成环状，且管道的最小直径为()mm。

某高校生命科学学院共有教师50人，其中①有的教师具有博士学位；②有的教师不具有博士学位；③张老师不具有博士学位。上述三个条件中有一个条件为真，两个条件为假，则该学院中具有博士学位的老师有()。

SleeplessnessInsomniaorsleeplessnessisacommoncomplaintofwomenastheyenterintomenopause.Insomniameanshavingt

Ring96354toplaceanadvertisementinthismagazine.Mr.Hilonisusedtogivingpresentationstolargeaudiences.Mr.Hilon

Whosmokesmore,educatedpeople______lesseducatedpeople?