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

admin2019-07-28 41

问题在长度为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可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文档的开始位置插入
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：参照示例文件cover．prig，为文档设计封面、并对前言进行适当
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：将素
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是
下列数据流图(DFD)构造规则中正确的是
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。
范小霞是正则明事务所的一名工作人员，她的主要工作职责是对本所外汇报告的完成情况进行统计分析，并据此计算员工奖金。请按照下列要求帮助她完成相关的统计工作并对结果进行保存：在数据区域的最右侧增加“完成情况”列，在该列中按以下规则运用公式和函数填写统计结果：

随机试题

拆除临时接地线时，要先拆接地端后拆导体端。()
结合有关艺术发生的几种学说谈谈你对艺术起源的看法。
A．人气始生，病气衰B．人气长，长则胜邪C．人气始衰，邪气始生D．人气人脏，邪气独居于身《灵枢.顺气一日分为四时》说：“夫百病者，……多以旦慧”，是因为
混合细胞型霍奇金淋巴瘤的主要病理变化包括
下列描述病毒的基本性状中，错误的是
A．抑制细菌细胞壁合成B．抑制细菌蛋白质合成C．抑制细菌DNA依赖的RNA多聚酶D．抑制细菌二氢叶酸还原酶E．抑制细菌DNA合成喹诺酮类
用生产能力指数法进行投资估算时，拟建项目生产能力与巳建同类项目生产能力的比值应有一定的限制范围。一般比值在(　　)倍左右估算效果较好。
试根据GSM系统移动交换原理完成下面移动用户至固定用户呼叫建立的基本流程说明(括号内数字相同处代表同一字句)。(a)移动用户起呼后，(1)竞争随机接入信道，并发送接入请求消息；(b)收到(2)返回的接入响应消息后，(1)通过系统分配的专用控制信道与(3
Afewdecadesago,theworldbankingcommunityinventednewElectronicFundsTransfer(EFT)systemstomovemoneymoreefficient
既属于我国法律渊源又属于部门法的是()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

办公软件中的字体在操作系统中有对应的字体文件，字体文件中存放的汉字编码是

下列数据流图(DFD)构造规则中正确的是

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()。

拆除临时接地线时，要先拆接地端后拆导体端。()

结合有关艺术发生的几种学说谈谈你对艺术起源的看法。

A．人气始生，病气衰B．人气长，长则胜邪C．人气始衰，邪气始生D．人气人脏，邪气独居于身《灵枢.顺气一日分为四时》说：“夫百病者，……多以旦慧”，是因为

混合细胞型霍奇金淋巴瘤的主要病理变化包括

下列描述病毒的基本性状中，错误的是

A．抑制细菌细胞壁合成B．抑制细菌蛋白质合成C．抑制细菌DNA依赖的RNA多聚酶D．抑制细菌二氢叶酸还原酶E．抑制细菌DNA合成喹诺酮类

用生产能力指数法进行投资估算时，拟建项目生产能力与巳建同类项目生产能力的比值应有一定的限制范围。一般比值在( )倍左右估算效果较好。

Afewdecadesago,theworldbankingcommunityinventednewElectronicFundsTransfer(EFT)systemstomovemoneymoreefficient

既属于我国法律渊源又属于部门法的是()。

用生产能力指数法进行投资估算时，拟建项目生产能力与巳建同类项目生产能力的比值应有一定的限制范围。一般比值在(　　)倍左右估算效果较好。