下列叙述中正确的是

admin2020-11-23 49

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2，3，6，5，8，7，删除偶数后，a所
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位的顺序组成一个新数，作为函数值返回。例如，从主函数输
给定程序中，函数fun的功能是：判断形参S所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV
给定程序中，函数fun的功能是：在任给给定的9个正整数中找出按升序排列时处于中间的数，将原数据序列中比该中间数小的数用该中间数替换，位置不变，在主函数中输出处理后的数据序：列，并将中间数作为函数值返回。例如，有9个正整数：15723875
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都～样的字符串（不区分大小写字母）。例如，LEVEL和Level是“回文”，而LEVLE
给定程序中，函数fun的功能是：统计形参S所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放
函数fun的功能是：输出a所指数组中的前n个数据，要求每行输出5个数。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。不得增行或删行，也不得更改程序的结构!
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(ima[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：19723845
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
由N个有序整数组成的数列己放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回—1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lo

随机试题

在Windows7中，用户可以同时打开多个窗口，此时只能有一个窗口处于活动状态。()
多发性骨髓瘤多有本周氏蛋白尿。()
某建设项目，建设期为3年，第一年投资6400万元，第二年投资8400万元，第三年投资3200万元，年均投资价格上涨费率为5%，则建设期第一、二年的涨价预备费合计为(　　)万元。
下列选项中不属于工程造价信息管理基本原则的有()。
《贷款通则》规定：银行在短期贷款到期（）、中长期贷款到期（），应当向借款人发送还本付息通知单。
将筹资分为内部筹资和外部筹资的分类标准是()。
由于事业单位的特殊性，事业单位随买随用的零星办公用品也必须在“存货”中列示，防止滋生腐败。()
下列的市政职能中，()属于传统职能。
WhentheislandofSingaporebecameanindependentcountryin1965,ithadfewfriendsandevenfewernaturalresources.Howdid
Questions7-10Labelthediagrambelow.ChooseNOMORETHANONEWORDfromthepassageforeachanswer.Writeyouranswersinbox

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：判断形参S所指字符串是否是“回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。“回文”是正读和反读都一样的字符串(不区分大小写字母)。例如，LEVEL和Level是“回文”，而LEVLEV

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(ima[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成0。例如a数组中的值为：19723845

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正

在Windows7中，用户可以同时打开多个窗口，此时只能有一个窗口处于活动状态。()

多发性骨髓瘤多有本周氏蛋白尿。()

某建设项目，建设期为3年，第一年投资6400万元，第二年投资8400万元，第三年投资3200万元，年均投资价格上涨费率为5%，则建设期第一、二年的涨价预备费合计为( )万元。

下列选项中不属于工程造价信息管理基本原则的有()。

《贷款通则》规定：银行在短期贷款到期（）、中长期贷款到期（），应当向借款人发送还本付息通知单。

将筹资分为内部筹资和外部筹资的分类标准是()。

由于事业单位的特殊性，事业单位随买随用的零星办公用品也必须在“存货”中列示，防止滋生腐败。()

下列的市政职能中，()属于传统职能。

WhentheislandofSingaporebecameanindependentcountryin1965,ithadfewfriendsandevenfewernaturalresources.Howdid

Questions7-10Labelthediagrambelow.ChooseNOMORETHANONEWORDfromthepassageforeachanswer.Writeyouranswersinbox

某建设项目，建设期为3年，第一年投资6400万元，第二年投资8400万元，第三年投资3200万元，年均投资价格上涨费率为5%，则建设期第一、二年的涨价预备费合计为(　　)万元。