对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

admin2010-06-10 18

问题对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

选项 A、n/2
B、 (n+1) /2
C、 (n-1) /2
D、 n/4

答案B

解析因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

派生类的构造函数的成员初始化列表中，不能包含()。
有如下类的定义，横线处的语句是()。classTestClass{——intx，y；public：TestClass(inta=0，intb=0){X=a：Y=b：
下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；for(i
下面对对象概念描述正确的是
要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥********1********后添加适当的语句。(2)定义m、n为类
要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout
OnErrorGoto0语句的含义是______。

随机试题

急性梗阻性化脓性胆管炎的典型临床表现不包括()
某企业拟在某经济技术开发区投资新建一条生产线，预计项目建设期1年，生产经营期为10年。固定资产残值率为4%，折旧期限为10年(采用平均年限折旧法)。无形资产20万元，其他资产(递延资产)6万元，无形资产、其他资产分5年摊销。项目第1年投入资金情况为
企业处置无形资产净损失应计入当期的()。
下列各项中，应记入“营业外收入”科目的是()。
为了解决名词、术语脱离事物，抽象概念脱离具体形象，理解脱离感知等矛盾，教师在教学时必须注意贯彻()。
关于我国河流的描述，与实际不符的是：
需要DNA连接酶参与的过程有
货币政策四大目标之间存在矛盾，任何一个国家要想同时实现是很困难的，但其中()是一致的。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
A、Somearebuiltunderground.B、Somecanbeeaten.C、Mostaresewedwithgrasses.D、Mostaredriedbythesun.A

最新回复(0)

对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

二级Access

NCRE全国计算机二级

派生类的构造函数的成员初始化列表中，不能包含()。

有如下类的定义，横线处的语句是()。classTestClass{——intx，y；public：TestClass(inta=0，intb=0){X=a：Y=b：

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti；*j=0；for(i

下面对对象概念描述正确的是

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥1后添加适当的语句。(2)定义m、n为类

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout

OnErrorGoto0语句的含义是______。

急性梗阻性化脓性胆管炎的典型临床表现不包括()

企业处置无形资产净损失应计入当期的()。

下列各项中，应记入“营业外收入”科目的是()。

为了解决名词、术语脱离事物，抽象概念脱离具体形象，理解脱离感知等矛盾，教师在教学时必须注意贯彻()。

关于我国河流的描述，与实际不符的是：

需要DNA连接酶参与的过程有

货币政策四大目标之间存在矛盾，任何一个国家要想同时实现是很困难的，但其中()是一致的。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

A、Somearebuiltunderground.B、Somecanbeeaten.C、Mostaresewedwithgrasses.D、Mostaredriedbythesun.A

对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

二级Access

NCRE全国计算机二级

派生类的构造函数的成员初始化列表中，不能包含()。

有如下类的定义，横线处的语句是()。classTestClass{——intx，y；public：TestClass(inta=0，intb=0){X=a：Y=b：

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(int*p，intn，int*j){inti；*j=0；for(i

下面对对象概念描述正确的是

要建立文件流并打开当前目录下的文件file.dat用于输入，下列语句中错误的是()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥********1********后添加适当的语句。(2)定义m、n为类

要使程序执行后的输出结果为ABCD，应在横线处添加语句()。#includeusingnamespacestd；classA{public：A(){cout

OnErrorGoto0语句的含义是______。

急性梗阻性化脓性胆管炎的典型临床表现不包括()

企业处置无形资产净损失应计入当期的()。

下列各项中，应记入“营业外收入”科目的是()。

为了解决名词、术语脱离事物，抽象概念脱离具体形象，理解脱离感知等矛盾，教师在教学时必须注意贯彻()。

关于我国河流的描述，与实际不符的是：

需要DNA连接酶参与的过程有

货币政策四大目标之间存在矛盾，任何一个国家要想同时实现是很困难的，但其中()是一致的。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。

A、Somearebuiltunderground.B、Somecanbeeaten.C、Mostaresewedwithgrasses.D、Mostaredriedbythesun.A

下列程序用来判断数组中特定元素的位置所在，则输出结果为()。#include#includeintfun(intp，intn，intj){inti；*j=0；for(i

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)对文件以追加的方式打开文件。请在注释∥1后添加适当的语句。(2)定义m、n为类