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

admin2019-12-17 44

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述正确的是()。
设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。
若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。
关于程序模块化，以下叙述错误的是()。
以下叙述正确的是()。
以下叙述中正确的是
设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

随机试题

铜与钢焊接时，由于膨胀系数相差很大，故容易发生_____。
轮船以v1=18km／h的航速向正北航行时，测得风向是西北风，当轮船以v2=36km／h的航速改向正东航行时，测得风向是正北风，则在地面上测得的风速为______，方向为______。
男性，45岁，间断上腹不适、疼痛3年余，餐后加重伴嗳气。胃液分析BAO为0，MAO为9．5mmol／h，最大可能是
测定受标本溶血影响最大的成分是
不论是发包人提供的图纸，还是承包人负责设计的图纸，经过(　　)审核签认后才可以使用。
主动伸出援手永远比杀掉一个恶人更有意义。倘若我们能够建立比较完善的个人权益帮解机制，个人不良情绪能够得到倾诉，隐患能够及时发现，这样的惨剧可能就会减少，或者至少在案件发生前能够得到最快的反应。一旦个人权益在法律框架内得到了维护，应该能够最大化地把这种个人之
Mostpeoplemaydrinkonlytwolitersofwateraday,buttheyconsumeabout3000ifthewaterthatgoesintotheirfoodistak
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes11-13onyouranswersheetwriteTRU
Thoughexplainingtheentirehumangeneticblueprintisstillafewyearsaway,scientistshavebegunlayingclaimtothestretc
Everyculturehasitsownbodylanguage,andchildrenabsorbitsnuancesalongwiththespokenlanguage.AFrenchmantalksandm

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。

若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。

关于程序模块化，以下叙述错误的是()。

以下叙述正确的是()。

以下叙述中正确的是

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

铜与钢焊接时，由于膨胀系数相差很大，故容易发生_____。

轮船以v1=18km／h的航速向正北航行时，测得风向是西北风，当轮船以v2=36km／h的航速改向正东航行时，测得风向是正北风，则在地面上测得的风速为，方向为。

男性，45岁，间断上腹不适、疼痛3年余，餐后加重伴嗳气。胃液分析BAO为0，MAO为9．5mmol／h，最大可能是

测定受标本溶血影响最大的成分是

不论是发包人提供的图纸，还是承包人负责设计的图纸，经过(　　)审核签认后才可以使用。

Mostpeoplemaydrinkonlytwolitersofwateraday,buttheyconsumeabout3000ifthewaterthatgoesintotheirfoodistak

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes11-13onyouranswersheetwriteTRU

Thoughexplainingtheentirehumangeneticblueprintisstillafewyearsaway,scientistshavebegunlayingclaimtothestretc

Everyculturehasitsownbodylanguage,andchildrenabsorbitsnuancesalongwiththespokenlanguage.AFrenchmantalksandm

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

二级C语言

NCRE全国计算机二级

以下叙述正确的是()。

设有以下程序段：floata[8]={1．0，2．0}；intb[1]={0}；charc[]={"A"，"B"}；chard=="1"；以下叙述正确的是()。

若有语句：inta[3][4]，(*p)[4]；p=a；，则以下选项中叙述错误的是()。

关于程序模块化，以下叙述错误的是()。

以下叙述正确的是()。

以下叙述中正确的是

设有如下的说明和定义struct{inta；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

铜与钢焊接时，由于膨胀系数相差很大，故容易发生_____。

轮船以v1=18km／h的航速向正北航行时，测得风向是西北风，当轮船以v2=36km／h的航速改向正东航行时，测得风向是正北风，则在地面上测得的风速为______，方向为______。

男性，45岁，间断上腹不适、疼痛3年余，餐后加重伴嗳气。胃液分析BAO为0，MAO为9．5mmol／h，最大可能是

测定受标本溶血影响最大的成分是

不论是发包人提供的图纸，还是承包人负责设计的图纸，经过( )审核签认后才可以使用。

Mostpeoplemaydrinkonlytwolitersofwateraday,buttheyconsumeabout3000ifthewaterthatgoesintotheirfoodistak

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage1?Inboxes11-13onyouranswersheetwriteTRU

Thoughexplainingtheentirehumangeneticblueprintisstillafewyearsaway,scientistshavebegunlayingclaimtothestretc

Everyculturehasitsownbodylanguage,andchildrenabsorbitsnuancesalongwiththespokenlanguage.AFrenchmantalksandm

设有如下的说明和定义struct{inta；chars；}x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

轮船以v1=18km／h的航速向正北航行时，测得风向是西北风，当轮船以v2=36km／h的航速改向正东航行时，测得风向是正北风，则在地面上测得的风速为，方向为。

不论是发包人提供的图纸，还是承包人负责设计的图纸，经过(　　)审核签认后才可以使用。