下列叙述中，正确的是

admin2013-02-23 42

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

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

答案A

解析

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH");
以下正确的叙述是______。
在C语言中，函数的隐含存储类别是______。
下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}
如果有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;
软件测试的方法有动态测试、静态测试和【】13种。
在下列叙述中，不正确的一条是______。
对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。
设有下列二叉树：对此二叉树中序遍历的结果为_____。

随机试题

劳动卫生学是研究劳动条件对健康影响的学科
下列哪一区域是阿拉伯糖操纵子所特有的
下列关于原发性醛固酮增多症的术前护理内容正确的有()
《建筑法》规定，建筑工企业的()违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究刑事责任
在代理关系中，通常涉及三方关系人，即(　　)。
某年A国共花费10亿美元从B国进口粮食，其中8亿美元支付给B国的粮食生产者，1.5亿美元支付给B国的远洋运输公司，0.5亿美元支付给B国的保险公司。在A国的国际收支平衡表上反映为(　　)。
阅读下面的材料，回答以下问题：杨某受某厂指派在本县范围内收购茶叶1万公斤，厂方提供了介绍信、营业执照副本。杨某收购后未向税务机关纳税。县税务局知悉后即作出决定，杨某需缴纳增值税5000余元。杨某不服，认为自己是接受某厂的指派，与该厂是委托关系，其
下列诗词不属于描述江西景物的是()。
直接用抽签法从总体中抽取一部分个体组成研究样本的方法是()
当电源关闭后，下列关于存储器的说法中，正确的是()。

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

下面程序的输出结果是【】。charb[]="ABCD";main(){charb[30];strcpy(&b[0],"GH");strcpy(&b[1],"GH");

以下正确的叙述是______。

在C语言中，函数的隐含存储类别是______。

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},*p=a+5;printf("%d",*--p);}

如果有以下定义，则不移动指针p，且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61),*p=w;

软件测试的方法有动态测试、静态测试和【】13种。

在下列叙述中，不正确的一条是______。

对二叉排序树进行查找的方法是：用待查的值与根结点的值相比，若比根小，则继续在【】子树中找。

设有下列二叉树：对此二叉树中序遍历的结果为_____。

劳动卫生学是研究劳动条件对健康影响的学科

下列哪一区域是阿拉伯糖操纵子所特有的

下列关于原发性醛固酮增多症的术前护理内容正确的有()

《建筑法》规定，建筑工企业的()违章指挥、强令职工冒险作业，因而发生重大伤亡事故或者造成其他严重后果的，依法追究刑事责任

在代理关系中，通常涉及三方关系人，即( )。

某年A国共花费10亿美元从B国进口粮食，其中8亿美元支付给B国的粮食生产者，1.5亿美元支付给B国的远洋运输公司，0.5亿美元支付给B国的保险公司。在A国的国际收支平衡表上反映为( )。

下列诗词不属于描述江西景物的是()。

直接用抽签法从总体中抽取一部分个体组成研究样本的方法是()

当电源关闭后，下列关于存储器的说法中，正确的是()。

下列程序的输出结果是______。main(){chara[10]={9,8,7,6,5,4,3,2,1,0},p=a+5;printf("%d",--p);}

在代理关系中，通常涉及三方关系人，即(　　)。

某年A国共花费10亿美元从B国进口粮食，其中8亿美元支付给B国的粮食生产者，1.5亿美元支付给B国的远洋运输公司，0.5亿美元支付给B国的保险公司。在A国的国际收支平衡表上反映为(　　)。