下列叙述中，正确的是

admin2013-02-23 66

问题下列叙述中，正确的是

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

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序intfa(intx){returnx*x;}intfb(intx){retumx*x*x;}intf(int(*f1)(),int(*f2)(),intx){returnf2(x)-f1(x)
若运行时输入12，则以下程序的输出结果是______。main(){intx,y;scanf("%d",&x);y=x＞12?x+1:x-1;printf("%d\n",y);}
在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。
以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。voidfunc(intx,inty,【】z){*z=x+y;}
以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)
以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}
设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是
下面不属于软件设计原则的是______。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

随机试题

患者必须增加使用剂量方能获得所需效果的一种状态称为()
A．近侧指间关节不能屈曲B．远侧指间关节不能屈曲C．掌指关节不能屈曲D．两个指间关节都不能屈曲指深、浅屈肌腱断裂出现
美加明麻黄碱
颅内肿瘤中最多见的是
甲房地产经纪公司(以下简称甲公司)是乙市的一家知名企业。2017年至2018年上半年，随着乙市房地产市场的发展，甲公司的门店从15家迅速发展到80家。企业规模的快速扩张带来了从业人员素质的参差不齐、操作不规范、经纪纠纷增加等问题，因此甲公司决定加入房地产经
以下关于理财类保险与传统寿险的不同点描述最准确的是()。
根据合同法及其相关司法解释的规定，下列关于合同的说法正确的有()。
下列关于联产品的说法中，正确的是()。
某种群产生了一个突变基因S。其基因频率在种群中的变化如图所示。以下推断正确的是（）。
下图是一个半圆形桥洞截面示意图，圆心为O，直径AB是河底线，弦CD是水位线，平行于AB，且CD=24m，OE⊥CD于点E．已测得[img][/img]根据需要，水面要以0．5m的速度下降，则经过多长时间才能将水排干?

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

有以下程序intfa(intx){returnx*x;}intfb(intx){retumx*x*x;}intf(int(*f1)(),int(*f2)(),intx){returnf2(x)-f1(x)

若运行时输入12，则以下程序的输出结果是______。main(){intx,y;scanf("%d",&x);y=x＞12?x+1:x-1;printf("%d\n",y);}

在下列方法中，不用查找表中数据元素的关系进行查找的方法是______。

以下函数用来求出两整数之和，并通过形参将结果传回，请填充完整。voidfunc(intx,inty,【】z){*z=x+y;}

以下程序中的for循环执行的次数是______。#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜NUM;i++)

以下程序的输出结果是______。#definef(x)x*xmain(){inta=6,b=2,c;c=f(a)/f(b);printf("%d\n",c);}

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是

下面不属于软件设计原则的是______。

由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。

患者必须增加使用剂量方能获得所需效果的一种状态称为()

A．近侧指间关节不能屈曲B．远侧指间关节不能屈曲C．掌指关节不能屈曲D．两个指间关节都不能屈曲指深、浅屈肌腱断裂出现

美加明麻黄碱

颅内肿瘤中最多见的是

以下关于理财类保险与传统寿险的不同点描述最准确的是()。

根据合同法及其相关司法解释的规定，下列关于合同的说法正确的有()。

下列关于联产品的说法中，正确的是()。

某种群产生了一个突变基因S。其基因频率在种群中的变化如图所示。以下推断正确的是（）。

下图是一个半圆形桥洞截面示意图，圆心为O，直径AB是河底线，弦CD是水位线，平行于AB，且CD=24m，OE⊥CD于点E．已测得[img][/img]根据需要，水面要以0．5m的速度下降，则经过多长时间才能将水排干?

有以下程序intfa(intx){returnxx;}intfb(intx){retumxx*x;}intf(int(f1)(),int(f2)(),intx){returnf2(x)-f1(x)