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

admin2020-02-26 46

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，十一过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示文稿的素材“新员工入
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京××大学信息工程学院讲师张东明撰写了一篇名为“基于频率域特性的闭合轮廓描述子对比分析”的学术论文，拟投稿于某大学学报，根据该学报相关要求，论
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
下列叙述中错误的是
下面对“对象”概念描述正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

--Theyaresupposedtoarriveatsix,butthereisstillnosignofthem.--Somethingunexpected______tothem.
慢性肺心病患者，近1周来咳嗽加剧，双肺有湿啰音，双下肢水肿，血WBC及中性分类均增高。动脉血气分析：pH7．30，PaCO210．64kPa(80mmHg)，PaO23．99kPa(30mmHg)，BE+4．0mmol／L，HCO3－34mmol／L
一束自然光从空气射到玻璃板表面上，当折射角为30°的反射光为完全偏振光，则此玻璃的折射率为()。
纤维绝热材料中大于或等于0．5mm的渣球含量应为：矿渣棉小于()，岩棉小于6％，玻璃棉小于0．4％。
背景资料：某施工单位承担某机电工程项目设备安装。建设单位将一台不能立即安装的大型机组运至施工单位工程现场的大型机械设备临时摆放场地存放，交与施工单位管理。搬运过程无设备管理人员参加，未进行设备配件的进出库清点、验收。机组下面铺垫道木，上面用防雨布遮盖，零
单班制还是多班制，主要取决于企业()的特点。
随着我国国有企业改革的逐步深入，人们一直在努力寻求公有制的有效实现形式。从放权让利到推行股份制和发展混合所有制，再到股份制和混合所有制成为公有制的主要实现形式，逐步找到了公有制与市场经济相结合的形式和途径。有的经济学家估计，以股份制为主体的混合所有制目前
根据以下资料，回答101-105题。2007年，北京市的广告经营单位达到17596家，比2006年增长了14.3%。其中，广告公司14944家，比2006年增长了13.1%。全市广告从业人员127396人，比2006年增加了0.3%。广告经营额持续
Obviously,theboysinJonesboroandChicagodonothaveany______.Accordingtopoliticians,whenchildrencommitcrimes,the
Thoughsmallinsize,Switzerlandhasfourofficiallanguages:German,French,ItalianandRomansh,spokenbyfourdifferentEur

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoim中最优的操作方法是：

下列叙述中错误的是

下面对“对象”概念描述正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

--Theyaresupposedtoarriveatsix,butthereisstillnosignofthem.--Somethingunexpected______tothem.

慢性肺心病患者，近1周来咳嗽加剧，双肺有湿啰音，双下肢水肿，血WBC及中性分类均增高。动脉血气分析：pH7．30，PaCO210．64kPa(80mmHg)，PaO23．99kPa(30mmHg)，BE+4．0mmol／L，HCO3－34mmol／L

一束自然光从空气射到玻璃板表面上，当折射角为30°的反射光为完全偏振光，则此玻璃的折射率为()。

纤维绝热材料中大于或等于0．5mm的渣球含量应为：矿渣棉小于()，岩棉小于6％，玻璃棉小于0．4％。

单班制还是多班制，主要取决于企业()的特点。

根据以下资料，回答101-105题。2007年，北京市的广告经营单位达到17596家，比2006年增长了14.3%。其中，广告公司14944家，比2006年增长了13.1%。全市广告从业人员127396人，比2006年增加了0.3%。广告经营额持续

Obviously,theboysinJonesboroandChicagodonothaveany______.Accordingtopoliticians,whenchildrencommitcrimes,the

Thoughsmallinsize,Switzerlandhasfourofficiallanguages:German,French,ItalianandRomansh,spokenbyfourdifferentEur