下列叙述中正确的是

admin2015-12-25 41

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序流程图中带有箭头的线段表示的是
有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w
在C语言中，下列关于文件操作的叙述正确的是()。
下列叙述中不正确的是()。
下列叙述中错误的是()。
下列叙述中，错误的是()。
c语言的基本单位是()。
C语言可执行程序的开始执行点是()。
设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

随机试题

什么是假性神经递质?假性神经递质形成为什么会导致神经系统功能障碍?
在CK同工酶中，下列为诊断心肌梗死最佳指标的是
下列疾病不属于脓皮病的是
29岁，已婚，结婚3年不孕，月经量少1年，闭经已10个月。妇检：子宫稍小，活动差，双侧宫旁组织增厚，附件可及黄豆大小不等的结节数个，压痛轻微，诊断性刮宫无组织物刮出，输卵管碘油造影见输卵管呈串珠样，输卵管不通。最可能的诊断是以下哪一项
某县公安局在处理一起打架斗殴案件中，根据被害人张三口头提供的有关受伤情况的证据，对加害人李四作出行政拘留15天的处罚决定，李四对此不服，向上级公安机关市公安局申请复议。市公安局在复议过程中发现仅根据被害人张三的提供的受伤情况的陈述，证据不够确凿、充分，遂在
材料强度的标准值除以各自的材料分项系数（
在我国，企业应当采用账户式列报利润表。()
政府市场
　　Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis
WhichofthefollowingbestexpressesthemainideaofParagraph1?Inthepassagetheauthorsuggeststhatthecounterculture

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是

有以下程序段，且变量已正确定义和赋值for(s=1.0，k=1；k＜=n；k++)s=s+1.0/(k*(k+1))；printf("s=%f\n\n"，s)；请填空，使下面程序段的功能与之完全相同s=1.0；k=1；w

在C语言中，下列关于文件操作的叙述正确的是()。

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

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

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

c语言的基本单位是()。

C语言可执行程序的开始执行点是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。

什么是假性神经递质?假性神经递质形成为什么会导致神经系统功能障碍?

在CK同工酶中，下列为诊断心肌梗死最佳指标的是

下列疾病不属于脓皮病的是

材料强度的标准值除以各自的材料分项系数（

在我国，企业应当采用账户式列报利润表。()

政府市场

Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis

WhichofthefollowingbestexpressesthemainideaofParagraph1?Inthepassagetheauthorsuggeststhatthecounterculture

　　Manyteachersbelievethattheresponsibilitiesforlearningliewiththestudent.【21】______alongreadingassignmentis