下列叙述中正确的是

admin2020-05-19 59

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对于一个正常运行的C程序，以下叙述中正确的是()。
设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。
当变量13的值不为2、4、6时，值为“真”的表达式是()。
有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d＼n"，fun(
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
有以下程序#includemain(){intk=4，m=1，p；fun(inta，intb){intstaticm=0，i=2；p=fun(k，m)；i=i+m+1；
若有以下函数首部intfun(doublex[10]，int，*n)则下面针对此函数的函数声明语句中正确的是
程序中对fun函数有如下说明voidfun()；此说明的含义是
当用户要求输入的字符串中含有空格时，应使用的输入函数是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在________处应填入的选项是Stractlink{chardata；________}node；

随机试题

应急预案的评审或者论证应当注重()。
每一个完整的油田开发方案，都可根据油田的地质情况及流体力学的计算和开采的工艺设备，得出该开发方案下的()指标。
下列不符合前列腺增生症的病理变化是
患者，女，72岁。反复咳嗽、咳痰、喘息20年，冬春好发，2天前受凉后出现咳嗽，咳黄脓痰，呼吸困难。患者发病原因不包括
女，25岁。低热，腹泻。糊样便已3年，近3月加重。查体：右下腹5cm×5cm肿块，质中等，较固定，轻压痛。最大可能是哪种疾病（）
维生素A常采用的鉴别反应有
根据我国法律，在王某涉嫌盗窃一案中，能担任辩护人的是：
2016年10月，某施工公司购入一项固定资产价值20万元。根据企业会计准则及其相关规定，购入的固定资产属于()。
中国农业银行于1979年2月恢复成立，总部设在()。
MuchofCanada’sforestryproductiongoestowardsmakingpulpandpaper.AccordingtotheCanadianPulpandPaperAssociation,C

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

对于一个正常运行的C程序，以下叙述中正确的是()。

设有定义：inta=1，b=2，c=3；以下语句中执行效果与其他3个不同的是()。

当变量13的值不为2、4、6时，值为“真”的表达式是()。

有以下程序：#include＜stdio．h＞intfun(intx){intp；if(x==0||x==1)return(3)；p=x-fun(x-2)；returnp；}main(){printf("％d＼n"，fun(

度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。

有以下程序#includemain(){intk=4，m=1，p；fun(inta，intb){intstaticm=0，i=2；p=fun(k，m)；i=i+m+1；

若有以下函数首部intfun(doublex[10]，int，*n)则下面针对此函数的函数声明语句中正确的是

程序中对fun函数有如下说明voidfun()；此说明的含义是

当用户要求输入的字符串中含有空格时，应使用的输入函数是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在________处应填入的选项是Stractlink{chardata；________}node；

应急预案的评审或者论证应当注重()。

每一个完整的油田开发方案，都可根据油田的地质情况及流体力学的计算和开采的工艺设备，得出该开发方案下的()指标。

下列不符合前列腺增生症的病理变化是

患者，女，72岁。反复咳嗽、咳痰、喘息20年，冬春好发，2天前受凉后出现咳嗽，咳黄脓痰，呼吸困难。患者发病原因不包括

女，25岁。低热，腹泻。糊样便已3年，近3月加重。查体：右下腹5cm×5cm肿块，质中等，较固定，轻压痛。最大可能是哪种疾病（）

维生素A常采用的鉴别反应有

根据我国法律，在王某涉嫌盗窃一案中，能担任辩护人的是：

2016年10月，某施工公司购入一项固定资产价值20万元。根据企业会计准则及其相关规定，购入的固定资产属于()。

中国农业银行于1979年2月恢复成立，总部设在()。

MuchofCanada’sforestryproductiongoestowardsmakingpulpandpaper.AccordingtotheCanadianPulpandPaperAssociation,C

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)．则在处应填入的选项是Stractlink{chardata；}node；