下列叙述中，正确的是

admin2013-02-23 68

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

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

答案A

解析

转载请注明原文地址:https://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)
若有说明：ints[2][3]={0};，则下面正确的叙述是______。
一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。
表示条件10＜x＜100或x＜0的C语言表达式是【】。
以下正确的函数定义是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是()
假定一棵二叉树的结点数为18个，则它的最小高度为______。
在多媒体计算机系统中，不能存储多媒体信息的是______。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()

随机试题

葡萄糖在体内代谢时，通常不会转变生成的化合物是
在一个研讨班上，学员对假、劣药情形、使用法律和法律责任展开了讨论。讨论的情形主要包括四个：一是采用多加矫味剂生产儿童退热药；二是多加药用淀粉少用主药生产降压药；三是部分药品超过有效期；四是某抗菌药物的外包装上标示的适应证与批准的药品说明书中适应证表述不一致
在低电阻接地系统中，流过接地线的单相接地电流为30kA，短路电流持续时间为0．2s，接地线材料为钢质，按热稳定条件(不考虑腐蚀，接地线初始温度40℃)应选择接地线的最小截面为()。
某建筑物按地震作用效应标准组合的基础底面边缘最大压力pmax=380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()kPa时，才能满足验算天然地基地震作用下的竖向承载力要求。
一个气缸内储存有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程气体内能增量120J，外界传给气体的热量为()J。
在全球范围内通过实施(　　)，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。
关于MA的介绍，以下内容中错误的是()。
隋文帝时，以户等为依据征调赋税、力役，这一措施被称为()。
下列选项中不属于对学生严格教育原则的是()。
下列不属于收入再分配手段的是：

最新回复(0)

下列叙述中，正确的是

二级C语言

NCRE全国计算机二级

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

若有说明：ints[2][3]={0};，则下面正确的叙述是______。

一个采用顺序存储方式的线性表中，若线性表的第一个元素的存储地址是200，每一个元素的长度是2，则第6个元素的地址是______。

表示条件10＜x＜100或x＜0的C语言表达式是【】。

以下正确的函数定义是______。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()

假定一棵二叉树的结点数为18个，则它的最小高度为______。

在多媒体计算机系统中，不能存储多媒体信息的是______。

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

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()

葡萄糖在体内代谢时，通常不会转变生成的化合物是

在低电阻接地系统中，流过接地线的单相接地电流为30kA，短路电流持续时间为0．2s，接地线材料为钢质，按热稳定条件(不考虑腐蚀，接地线初始温度40℃)应选择接地线的最小截面为()。

某建筑物按地震作用效应标准组合的基础底面边缘最大压力pmax=380kPa，地基土为中密状态的中砂，问该建筑物基础深宽修正后的地基承载力特征值fa至少应达到()kPa时，才能满足验算天然地基地震作用下的竖向承载力要求。

一个气缸内储存有一定量的单原子分子理想气体，在压缩过程中外界做功209J，此过程气体内能增量120J，外界传给气体的热量为()J。

在全球范围内通过实施( )，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。

关于MA的介绍，以下内容中错误的是()。

隋文帝时，以户等为依据征调赋税、力役，这一措施被称为()。

下列选项中不属于对学生严格教育原则的是()。

下列不属于收入再分配手段的是：

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

在全球范围内通过实施(　　)，可以规范所有组织的环境行为，降低环境风险和法律风险，最大限度地节约能源和资源消耗，从而减少人类活动对环境造成的不利影响，维持和改善人类生存和发展的环境。