下列叙述中正确的是

admin2020-05-19 35

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于运算符的叙述中正确的是()。
以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。
关于子函数调用的叙述中正确的是()。
以下程序的输出结果是()。#includeintfuna(inta，intb){returna+b；}intfunb(inta，intb){returna一b；}intsss(int(*t)()，jntx，inty){re
若inta，b；通过语句scarf(’’％d；％d’’，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。
有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。
支持子程序调用的数据结构是()。
sizeof(char)是()。

随机试题

评价精馏操作的主要指标是()。
A．ras基因产物B．p53基因产物C．Rb基因产物D．myc基因产物(2007年第115题)HPV的E6蛋白能灭活
“人体是有机的整体”贯穿于
张拉机具设备应与锚具配套使用并应在进场时进行检查和校验，弹簧测力计的校验期限不宜超过()个月。
2016年某房地产开发企业以拍卖方式取得土地进行写字楼的开发，支付土地出让金3000万元；写字楼开发成本2800万元，其中含公共配套设施费用500万元；房地产开发费用中的利息支出为300万元(能够按转让房地产项目计算分摊并提供金融机构证明)；当年写字楼全
简述发展心理学的研究领域。
简述英国的《初等教育法》。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
经理允许在座的每一个人表达自己的意见。
FloodControlAslongaspeopleliveontheEarththeysufferfromfloods.Storiesofgreatfloodsinancienttimes--forexa

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

关于运算符的叙述中正确的是()。

以下程序的输出结果是()。main(){intsum，pad，pad；sum=pad=5；pAd=++sum，pAd++，++pad；printf(’’％d＼n’’，pad)；}

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是()。

关于子函数调用的叙述中正确的是()。

以下程序的输出结果是()。#includeintfuna(inta，intb){returna+b；}intfunb(inta，intb){returna一b；}intsss(int(*t)()，jntx，inty){re

若inta，b；通过语句scarf(’’％d；％d’’，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是()。

有定义语句：inta；longb；doublex，y；，则以下选项中正确的表达式是()。

支持子程序调用的数据结构是()。

sizeof(char)是()。

评价精馏操作的主要指标是()。

A．ras基因产物B．p53基因产物C．Rb基因产物D．myc基因产物(2007年第115题)HPV的E6蛋白能灭活

“人体是有机的整体”贯穿于

张拉机具设备应与锚具配套使用并应在进场时进行检查和校验，弹簧测力计的校验期限不宜超过()个月。

简述发展心理学的研究领域。

简述英国的《初等教育法》。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。

经理允许在座的每一个人表达自己的意见。

FloodControlAslongaspeopleliveontheEarththeysufferfromfloods.Storiesofgreatfloodsinancienttimes--forexa