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

admin2019-07-24 27

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

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

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)／2次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
下列关于计算机病毒的叙述中，错误的是()。
字长是CPU的主要技术性能指标之一，它表示的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
某系统结构图如下图所示该系统结构图中最大扇入是()。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
将E-R图转换为关系模式时，实体和联系都可以表示为()。

随机试题

美的，东山再起1995—1997年，曾经创造了辉煌业绩的中国家电业巨子美的集团，由于许多具有传奇色彩的创业故事构筑的光环终于暗淡下来。面临空调市场的严峻考验，关的退出了市场的中心。美的最初是由23个伙伴，5000元资本，从一个乡土味
调查资料对调查结果的有效程度是()
设区域D＝{(x，y)｜x2＋y2≤4}，则(1／4)dxdy＝________．
当归在当归拈痛汤中的作用是当归在苏子降气汤中作用是
OTC药品具有的特点是（　　）。
病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）
企业在对会计要素进行计量时，一般应当采用()计量。
紧张、松弛对照训练这种松弛训练法由()在20世纪20年代首创。
A、 B、 C、 D、 B
Theaveragepriceofallgoodsandserviceshasrisenabout50percent.Butthepriceofacollegeeducationhasnearlydoubled

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

下列关于计算机病毒的叙述中，错误的是()。

字长是CPU的主要技术性能指标之一，它表示的是()。

某系统结构图如下图所示该系统结构图中最大扇入是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

调查资料对调查结果的有效程度是()

设区域D＝{(x，y)｜x2＋y2≤4}，则(1／4)dxdy＝________．

当归在当归拈痛汤中的作用是当归在苏子降气汤中作用是

OTC药品具有的特点是（ ）。

病人李某，65岁，有慢性肺心病史，最近咳嗽加剧，痰黏稠，伴呼吸困难，给予超声雾化吸入治疗。超声雾化吸入治疗的目的不包括（）

企业在对会计要素进行计量时，一般应当采用()计量。

紧张、松弛对照训练这种松弛训练法由()在20世纪20年代首创。

A、 B、 C、 D、 B

Theaveragepriceofallgoodsandserviceshasrisenabout50percent.Butthepriceofacollegeeducationhasnearlydoubled

OTC药品具有的特点是（　　）。