在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

admin2019-07-28 52

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

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

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为f(n+1)／2，所以选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施．只有一台配置不太高的PC可以使用。他在
假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：进行页面设置：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
数据的存储结构是指
设有课程关系模式如下：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

随机试题

从空间占位看，电梯的组成有()。
请阅读下面录像题的情景叙述，找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。情景一宏远公司，墙壁上的挂钟显示的时间是上午7：50，钟苗身着西服套装走进办公室，拉开窗帘，推开玻璃窗，擦拭办公桌，然后打开电脑。办公桌上的文件摆
下列不是职业道德守则的特点的是()。
A、骨组织肿瘤B、软骨组织肿瘤C、纤维组织肿瘤D、骨髓肿瘤E、滑膜肿瘤滑膜骨软骨瘤属于______。
腹泻时里急后重可见于
前牙金属烤瓷冠预备体切端应至少磨除
患者，男，60岁。因肝硬化腹水一次排放腹水3000ml而无尿。应首先考虑的诊断为
依照法律规定，下列关于证人作证说法正确的是：
以下是属于旅游“准备”的行业的是()。
常模团体样本大小，以（）

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

二级MS Office高级应用

NCRE全国计算机二级

假设某台式计算机的内存储器容量为256MB，硬盘容量为40GB，硬盘的容量是内存容量的()。

小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。

数据的存储结构是指

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

从空间占位看，电梯的组成有()。

下列不是职业道德守则的特点的是()。

A、骨组织肿瘤B、软骨组织肿瘤C、纤维组织肿瘤D、骨髓肿瘤E、滑膜肿瘤滑膜骨软骨瘤属于______。

腹泻时里急后重可见于

前牙金属烤瓷冠预备体切端应至少磨除

患者，男，60岁。因肝硬化腹水一次排放腹水3000ml而无尿。应首先考虑的诊断为

依照法律规定，下列关于证人作证说法正确的是：

以下是属于旅游“准备”的行业的是()。

常模团体样本大小，以（）