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

admin2019-07-24 29

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/kYu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计．按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，分别计算各型号产品的一、二季度销量、销售额及合计数，填入相应列中。所有销售额均设为数值型、小数位数0，使用千位分隔符，右对齐。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规

随机试题

2009年1月1日，A企业收到政府拨付的400万元财政拨款，要求用于购买大型设备，A企业于2009年3月1日购入大型设备，实际成本为350万元，则A企业在收到政府拨款时应贷记（）科目。
婴儿出生时无固视能力，与下列哪种细胞发育尚不成熟有关
引起脚肿踝胀的降压药为阻断突触后膜α1受体而产生降压作用的药物是
某中学生全天能量推荐摄入量为2400kcal，按照合理营养的要求早餐应摄取的能量约为
论述李悝《法经》产生的历史背景、主要内容、阶级本质与历史意义。
杨某受某厂指派在本县范围内收购茶叶2万斤。厂方提供了介绍信、营业执照副本。杨某收购后未向税务机关纳税。县税务局知悉后即作出决定，杨某须缴纳增值税5000余元。杨某不服，认为自己是接受某厂的指派．与该厂是委托关系，其税款应由厂方缴纳。县税务局未采纳扬某的意见
我国的《预算法实施条例》通过于()。
因素比较法的优点有()。
与私人产品相比，公共产品的核心特征是(　　)。
“我爱吾师，我更爱真理。”是下列哪位哲学家说的（）

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

2009年1月1日，A企业收到政府拨付的400万元财政拨款，要求用于购买大型设备，A企业于2009年3月1日购入大型设备，实际成本为350万元，则A企业在收到政府拨款时应贷记（）科目。

婴儿出生时无固视能力，与下列哪种细胞发育尚不成熟有关

引起脚肿踝胀的降压药为阻断突触后膜α1受体而产生降压作用的药物是

某中学生全天能量推荐摄入量为2400kcal，按照合理营养的要求早餐应摄取的能量约为

论述李悝《法经》产生的历史背景、主要内容、阶级本质与历史意义。

我国的《预算法实施条例》通过于()。

因素比较法的优点有()。

与私人产品相比，公共产品的核心特征是( )。

“我爱吾师，我更爱真理。”是下列哪位哲学家说的（）

与私人产品相比，公共产品的核心特征是(　　)。