对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。

admin2014-12-25 32

问题对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。

选项 A、(n一1)／2
B、n／2
C、(n+1)／2
D、n

答案C

解析

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

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

当前Internet网络主要使用的IP是【】
在多道程序系统中，处理机的分配和运行是以______为单位的。
无固定基础设施的无线局域网中没有像AP这样的固定接入点，网络中的各个站点在功能上是平等的状态，在相互通信过程中自动组成临时的网络，因此也被称为______。
系统的响应时间
面向对象程序设计(OOP)的两个阶段是______设计和_______设计。
德尔菲方法的判断结果依赖于()
在SELECT语句中使用*表示()
为了实现多个并发进程对某台打印机的互斥访问，可定义1个互斥信号量mutex对应手该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：_______；／／声明互斥变量mutex：=____
考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?
有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

随机试题

对中毒型菌痢采用山莨菪碱治疗，其主要作用是
幼儿时生长素分泌不足可导致
根据测绘成果质量检查与验收下列关于批成果质量核定的要求中，正确的是()。
某设备一年前购入后闲置至今，产生锈蚀。此间由于制造工艺改进，使该种设备制造成本降低，其市场价格也随之下降。那么，该设备遭受了()。【2007年考试真题】
评估明细表通常包括以下内容()。
某型号零件的内径设计尺寸为20mm，公差为(+0.15，0.15)mm，某道工序承担该零件内径的最后加工，现需要通过随机抽样对该工序的工序能力进行评估，共抽取200个样本，经测算，该样本平均值和公差中心重合，标准差为0.08mm。根据以上资料，回答下列问
Tony:Willyoupleasepassmethesaltshaker,Bill?Bill:Sure.______Tony:Thankyou.
设α=(1，0，-1)T，矩阵A=ααT，n为正整数，则丨aE-An丨=___________.
计算机系统软件中，最基本、最核心的软件是()。
Accordingtothespeaker，whatareconveniencegoods?

最新回复(0)

对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。

数据结构导论

理工类

当前Internet网络主要使用的IP是【】

在多道程序系统中，处理机的分配和运行是以______为单位的。

无固定基础设施的无线局域网中没有像AP这样的固定接入点，网络中的各个站点在功能上是平等的状态，在相互通信过程中自动组成临时的网络，因此也被称为______。

系统的响应时间

面向对象程序设计(OOP)的两个阶段是设计和_设计。

德尔菲方法的判断结果依赖于()

在SELECT语句中使用*表示()

为了实现多个并发进程对某台打印机的互斥访问，可定义1个互斥信号量mutex对应手该打印机，以PV操作作为同步机制来实现相应的同步控制，请在下列程序空白的横线上填入合适的内容。beginmutex：___；／／声明互斥变量mutex：=

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

对中毒型菌痢采用山莨菪碱治疗，其主要作用是

幼儿时生长素分泌不足可导致

根据测绘成果质量检查与验收下列关于批成果质量核定的要求中，正确的是()。

某设备一年前购入后闲置至今，产生锈蚀。此间由于制造工艺改进，使该种设备制造成本降低，其市场价格也随之下降。那么，该设备遭受了()。【2007年考试真题】

评估明细表通常包括以下内容()。

Tony:Willyoupleasepassmethesaltshaker,Bill?Bill:Sure.______Tony:Thankyou.

设α=(1，0，-1)T，矩阵A=ααT，n为正整数，则丨aE-An丨=___________.

计算机系统软件中，最基本、最核心的软件是()。

Accordingtothespeaker，whatareconveniencegoods?

对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________。

数据结构导论

理工类

当前Internet网络主要使用的IP是【】

在多道程序系统中，处理机的分配和运行是以______为单位的。

无固定基础设施的无线局域网中没有像AP这样的固定接入点，网络中的各个站点在功能上是平等的状态，在相互通信过程中自动组成临时的网络，因此也被称为______。

系统的响应时间

面向对象程序设计(OOP)的两个阶段是______设计和_______设计。

德尔菲方法的判断结果依赖于()

在SELECT语句中使用*表示()

考虑一个涉及如下磁道的按时间有序地请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道：若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道?

有以下程序()main(){char*p[10]={"abc"，"aabdfg"，"dcdbe"，"abbd"，"cd"}；printf("%d\n"，strlen(p[4]))；}执行后输出结果是

对中毒型菌痢采用山莨菪碱治疗，其主要作用是

幼儿时生长素分泌不足可导致

根据测绘成果质量检查与验收下列关于批成果质量核定的要求中，正确的是()。

某设备一年前购入后闲置至今，产生锈蚀。此间由于制造工艺改进，使该种设备制造成本降低，其市场价格也随之下降。那么，该设备遭受了()。【2007年考试真题】

评估明细表通常包括以下内容()。

Tony:Willyoupleasepassmethesaltshaker,Bill?Bill:Sure.______Tony:Thankyou.

设α=(1，0，-1)T，矩阵A=ααT，n为正整数，则丨aE-An丨=___________.

计算机系统软件中，最基本、最核心的软件是()。

Accordingtothespeaker，whatareconveniencegoods?

面向对象程序设计(OOP)的两个阶段是设计和_设计。