设顺序表的表长为n，且查找每个元素的概率相等，则采用顺序查找法查找表中任一元素，在查找成功时的平均查找长度为_______。

admin2013-12-25 65

问题设顺序表的表长为n，且查找每个元素的概率相等，则采用顺序查找法查找表中任一元素，在查找成功时的平均查找长度为_______。

选项

答案(n+1)／2

解析

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

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

数据结构导论

理工类

相关试题推荐

某系统是最小相位系统，且对数幅频渐近线如图所示，其对应的传递函数是【】
一阶系统的闭环传递函数为G(s)=，在输入xi(t)=4cos(t－30°)作用下的稳态输出xo(t)为【】
函数sin(5t+)的拉氏变换是【】
简述系统的频率特性与脉冲响应函数的关系。
在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】
设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推。用SQL语句，完成小题
有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推，其中：(1)每
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

随机试题

割裂感性认识和理性认识的辩证关系，在哲学史上会导致（　　　）
药物治疗疼痛的一般给药途径以哪种较好
关于马来丝虫病的主要分布，错误的是
某市食品厂和另一市某商场签订了一份长期供货合同。最初的一段时间内，食品厂都能够按照合同的约定交付货物。但是后来由于受到外部的冲击，食品厂的效益下滑，同时由于机器设备老化，生产出来的产品的质量下降。因此供给商场的产品多为次品，导致消费者大量投诉，严重影响了该
一质量弹簧系统铅垂悬挂，如图所示。若取系统静平衡位置为零势能位置，物体各自离开静平衡位置的位移为x1和x2，则系统总势能为(　　)。
基金管理公司子公司A发行了某单一客户资产管理计划，并聘请了符合规定的B私募基金管理人担任该计划的投资顾问，在该计划的日常投资运作中，A公司为维护与B私募的投顾关系，通常会优先处理该计划的交易指令，B私募为提高该计划的投资业绩也会时常以优于市价的条件参与非关
进人信息社会和知识经济时代之后，阅读在生活中越来越重要。请根据给定资料，概述当今信息社会公众阅读呈现的主要特点。要求：概括全面，表达准确，条理清晰，语言简洁，字数不超过200字。给定资料中指出：当前，不少人阅读趋向“浅化”和“功利化”。请根据给定资料
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
CampaigningontheIndianfrontierisanexperiencebyitself.Neitherthelandscapenorthepeoplefindtheircounterpartsina
Variationaccordingtothegenderofthespeakerhasbeenthesubjectofalotofrecentresearch.Insomecultures,thereare

最新回复(0)

设顺序表的表长为n，且查找每个元素的概率相等，则采用顺序查找法查找表中任一元素，在查找成功时的平均查找长度为_______。

数据结构导论

理工类

某系统是最小相位系统，且对数幅频渐近线如图所示，其对应的传递函数是【】

一阶系统的闭环传递函数为G(s)=，在输入xi(t)=4cos(t－30°)作用下的稳态输出xo(t)为【】

函数sin(5t+)的拉氏变换是【】

简述系统的频率特性与脉冲响应函数的关系。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

设有关系R（书号，书名），如果要检索书名中至少包含4个字母，且第3个字母为M的图书，则SQL查询语句中WHERE子句的条件表达式应写成()

有4个关系模式如下：出版社（出版社编号，出版社名称）图书（图书编号，书名，出版社编号，定价）作者（作者编号，姓名）著书（图书编号，作者编号，作者排序）注：作者排序-1表示第一作者，依此类推，其中：(1)每

假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。

已知一个无向图的邻接表如下图所示，请给出从顶点v。开始的深度优先搜索遍历序列和广度优先搜索遍历序列。

割裂感性认识和理性认识的辩证关系，在哲学史上会导致（ ）

药物治疗疼痛的一般给药途径以哪种较好

关于马来丝虫病的主要分布，错误的是

一质量弹簧系统铅垂悬挂，如图所示。若取系统静平衡位置为零势能位置，物体各自离开静平衡位置的位移为x1和x2，则系统总势能为( )。

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

CampaigningontheIndianfrontierisanexperiencebyitself.Neitherthelandscapenorthepeoplefindtheircounterpartsina

Variationaccordingtothegenderofthespeakerhasbeenthesubjectofalotofrecentresearch.Insomecultures,thereare

割裂感性认识和理性认识的辩证关系，在哲学史上会导致（　　　）

一质量弹簧系统铅垂悬挂，如图所示。若取系统静平衡位置为零势能位置，物体各自离开静平衡位置的位移为x1和x2，则系统总势能为(　　)。