下列叙述中正确的是

admin2020-05-19 67

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

下面叙述中错误的是()。
下列叙述中正确的是()。
关于C语言文件的叙述中正确的是()。
若typedefstructSTR{intg；charh；}T；以下叙述中正确的是()。
在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
若函数f调用了函数g，函数g又调用了函数f，则以下说法中正确的是()。
有以下函数定义：intfun(doublea,doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

随机试题

（）用于结束当前系统状态并自动开始新一次的系统启动。
Mrs.Lincolnhas______thatsheisunabletogetajob.
女性，48岁，发现右乳内上象限肿物1周。检查：局部可及2cm大小肿物，表面皮肤凹陷，肿物质硬，表面不光滑，活动。右腋下可及1cm大淋巴结，质较硬，既往患者有肺结核病史。
(2019年）希腊甲公司与中国乙公司签订许可协议，授权其在亚洲地区独占使用其某项发明专利。许可期限十年标的额3．68亿元，协议选择中国最高院国际商事法庭管辖。协议履行到第5年。因希腊甲公司又给予荷兰乙公司同样的独占许可，中国乙公司向国际商事法庭起诉希腊甲公
在真空中波长为λ的单色光，在折射率为n的透明介质中，从A点传播到B点，若A、B两点相位差为π，则此路经AB的光程为()。
城镇道路分类方法有多种形式，无论如何分类，主要是满足道路的()功能。
侗族正月出访外寨之间的芦笙比赛叫()。
有数据定义语句：DimX，YAsInteger以上语句表明
ConsideringhowjazzistranscribedinChinese(jueshi),youmaybe【C1】______intoassumingthatitisanaristocraticcultural
(1)Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

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

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

关于C语言文件的叙述中正确的是()。

若typedefstructSTR{intg；charh；}T；以下叙述中正确的是()。

在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

若函数f调用了函数g，函数g又调用了函数f，则以下说法中正确的是()。

有以下函数定义：intfun(doublea,doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；……)则以下选项中错误的fun函数首部是

（）用于结束当前系统状态并自动开始新一次的系统启动。

Mrs.Lincolnhas______thatsheisunabletogetajob.

女性，48岁，发现右乳内上象限肿物1周。检查：局部可及2cm大小肿物，表面皮肤凹陷，肿物质硬，表面不光滑，活动。右腋下可及1cm大淋巴结，质较硬，既往患者有肺结核病史。

在真空中波长为λ的单色光，在折射率为n的透明介质中，从A点传播到B点，若A、B两点相位差为π，则此路经AB的光程为()。

城镇道路分类方法有多种形式，无论如何分类，主要是满足道路的()功能。

侗族正月出访外寨之间的芦笙比赛叫()。

有数据定义语句：DimX，YAsInteger以上语句表明

ConsideringhowjazzistranscribedinChinese(jueshi),youmaybe【C1】______intoassumingthatitisanaristocraticcultural

(1)Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks