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

admin2010-05-15 43

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i
有以下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};main(){structSs1,s2;strcpy(s1.
设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。
下面不属于软件需求分析阶段主要工作的是
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
检查软件产品是否符合需求定义的过程称为()。
下列选项中，不属于数据管理员(DBA)职责的是()。
某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数fun，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85．5，76，69．5，85，91，72，64．5，87．5，则他的平均分

随机试题

A、 B、 C、 B题干问的是地点。A选项说自己喜欢短发，与地点无关。C选项表示频率。B选项中“in+地点”表示“在某一地点”，故选B。
影响放射性白内障发生和发展的因素不包括
A．声门上癌B．声门癌C．声门下癌D．扁桃体癌E．下咽癌以低分化和未分化癌常见的头颈部肿瘤多见于
活跃期宫口扩张异常：活跃期晚期胎头下降异常：
社会主义法治理念借鉴了中国传统法律文化中的“民为邦本”、“法不阿贵”、“和为贵”和西方法治思想中的“人民主权”、“基本人权”、“法律面前人人平等”等文化资源。关于借鉴中体现的社会主义法治理念基本特征，下列哪一说法是准确的?(2011年试卷一第1题)
金某(15周岁)在课间因小事与同学沈某发生争执，金某一拳击中沈某头部，致使沈某倒地，沈某被送医院后不治死亡。金某应当负()责任。
结合材料回答问题：材料1在世界外交史上，《上海公报》的独特之处在于公报明确列入双方的分歧，一般的外交公报从未如此。与此同时，《上海公报》又具体列入双方的共同立场。因此，考虑到整个历史背景，双方的共同立场变得更加富有意义。在此后的时期内，
WhatwilltheEuropeanUnionseektoexpanditsimportsoffromtheUnitedStatesinordertohelpdiversifyitsenergysupply?
A、Becausewecannotmakethechoice.B、Becausewedonothaveenoughresources.C、Becausewedonothaveafreehousingmarket.
WhenaBrainForgetsWhereMemoryIsEverysooften,seeminglynormalpeoplesuddenlywalkoutoftheirlivesanddisappear,

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下面程序运行后的输出结果是()。#inc1udemain(){inta[5]={1，0，4，2，0}，b[5]={1，2，3，4，5}，i，s=0；for(i=0；i

有以下程序#include＜stdio.h＞#include＜string.h＞structS{charname[10];};main(){structSs1,s2;strcpy(s1.

设有定义：chars[10]；inti=0；，以下不能将一行(不超过100个字符)带有空格的字符串正确读入的语句或语句组是()。

下面不属于软件需求分析阶段主要工作的是

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

检查软件产品是否符合需求定义的过程称为()。

下列选项中，不属于数据管理员(DBA)职责的是()。

A、 B、 C、 B题干问的是地点。A选项说自己喜欢短发，与地点无关。C选项表示频率。B选项中“in+地点”表示“在某一地点”，故选B。

影响放射性白内障发生和发展的因素不包括

A．声门上癌B．声门癌C．声门下癌D．扁桃体癌E．下咽癌以低分化和未分化癌常见的头颈部肿瘤多见于

活跃期宫口扩张异常：活跃期晚期胎头下降异常：

金某(15周岁)在课间因小事与同学沈某发生争执，金某一拳击中沈某头部，致使沈某倒地，沈某被送医院后不治死亡。金某应当负()责任。

WhatwilltheEuropeanUnionseektoexpanditsimportsoffromtheUnitedStatesinordertohelpdiversifyitsenergysupply?

A、Becausewecannotmakethechoice.B、Becausewedonothaveenoughresources.C、Becausewedonothaveafreehousingmarket.

WhenaBrainForgetsWhereMemoryIsEverysooften,seeminglynormalpeoplesuddenlywalkoutoftheirlivesanddisappear,