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

admin2019-12-17 36

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

选项 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"；则以下叙述中正确的是

随机试题

Whichofthefollowingwouldbethebesttitleofthepassage?Thepassageimpliesthat
患者，男性，60岁。患慢性肝炎10余年，近2个月来感全身明显乏力，食欲缺乏，腹胀，腹泻。查体：面色灰暗，体形消瘦，皮肤巩膜轻度黄染，腹部膨隆，叩诊有移动性浊音。经确诊该患者已处于肝硬化失代偿期。该患者腹腔积液形成的主要原因是
医院获得性肺炎(HAP)，主要病原体是
社会环境可作为一种社会因素，它包括
链式输送机中，滑动链条类输送机构的(　　)。
背景某机场建设单位在办理工程质量监督手续时，向质量监督部门提交了建设工程批准文件及建设单位与设计、施工、监理等单位签订的合同副本。质量监督部门认为提交材料不全，要求补齐相关材料。在后续的施工过程中，监督站委托相关工程质量检测单位承担检测任务。工程质量检测
税务行政复议机关收到纳税人提出的复议申请后，在决定是否受理税务行政复议申请时应当审查()。
对求医行为的理解正确的是()。
我国是社会主义国家，因此在个人收入分配制度上应将公平和效率放在同等重要的地位上。()
根据下表回答问题

最新回复(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；char*s；}x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

Whichofthefollowingwouldbethebesttitleofthepassage?Thepassageimpliesthat

医院获得性肺炎(HAP)，主要病原体是

社会环境可作为一种社会因素，它包括

链式输送机中，滑动链条类输送机构的( )。

税务行政复议机关收到纳税人提出的复议申请后，在决定是否受理税务行政复议申请时应当审查()。

对求医行为的理解正确的是()。

我国是社会主义国家，因此在个人收入分配制度上应将公平和效率放在同等重要的地位上。()

根据下表回答问题

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

链式输送机中，滑动链条类输送机构的(　　)。