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

admin2020-12-23 52

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。分别为第9张和第11张幻灯片应用版式“仅标题”。之后利用相册功能，将考生文件夹下
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在第2张幻灯片中，将文本框中的目录内容设为水平垂直均居中排列，并为每项内容添加超
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在考生文件夹下，打开空白演示文稿“PPT．pptx”，根据Word文档“PPT素
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“产品类别分析”工作表中，完成下列任务：①在B2：B9单元格区域计算每类产品的销售总额，设置单元格格式为货币格式，保留2位小数：并按照销售额对表
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。命名“产品信息”工作表的单元格区域A1：D78名称为“产品信息”；命名“客户信息”工作表的单元格区域A1：G92名称为“客户信息”。
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在考生文件夹下，将“Excel_素材．xlsx”文件另存为“Excel．xlsx”(“．xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在“产品销售一览表”段落区域的表格下方，插入一个产品销售分析图，图表样式请参考“分析图样例．jpg”文件所示，并将图表调整到与文档页面宽度相匹配。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。

随机试题

11个月婴儿，生后曾有青紫窒息抢救史。患儿于半岁内曾经智能筛选检查未发现异常。母乳喂养，未加辅食，近2个月来面色渐黄，表情呆滞，智力发育倒退，头及全身轻度震颤。血红蛋白88g／L，RBC2．0×1012／L。临床诊断为
A．单顺反子B．多顺反子C．内含子与外显子相间排列D．RNApolⅡE．αα2ββ′原核基因的转录产物多为
建筑地基土分层沉降观测，其最浅的点位应在基础底面下不小于()mm处。
根据《建设工程工程量清单计价规范》GB50500—2013，关于措施项目清单设置的说法，正确的有()。
大陆首例对台农业合作的地方性法规于2009年5月出台，制定和通过该地方性法规的省份是()。
面向数据流的软件设计方法，一般是把数据流划分为两种流，再将数据流图映射为软件结构。这两种流分别是
Childrenaretheindividualswithinourculturesthatarethemost______tothedifficultiesandstressesthatsocietiesexperien
Teachersbelievethatstudents’responsibilitywithlearningisnecessary.【S1】______.Ifalongreadingassignmentisgiv
A、She’dliketohavethewindowsopen.B、Shelikestohavetheairconditioneron.C、Theairisheavilypolluted.D、Thewindows
A、Hiswristandtoesache.B、Hecan’tsleepverywell.C、Hisbloodpressureishigh.D、Hiskneesandfingersache.D对话中女士Howabo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：因为财务数据信息较多，因此设置文档第5页“现金流量表”段落区域内的表格标题行可以自动出现在表格所在页面的表头位置。

11个月婴儿，生后曾有青紫窒息抢救史。患儿于半岁内曾经智能筛选检查未发现异常。母乳喂养，未加辅食，近2个月来面色渐黄，表情呆滞，智力发育倒退，头及全身轻度震颤。血红蛋白88g／L，RBC2．0×1012／L。临床诊断为

A．单顺反子B．多顺反子C．内含子与外显子相间排列D．RNApolⅡE．αα2ββ′原核基因的转录产物多为

建筑地基土分层沉降观测，其最浅的点位应在基础底面下不小于()mm处。

根据《建设工程工程量清单计价规范》GB50500—2013，关于措施项目清单设置的说法，正确的有()。

大陆首例对台农业合作的地方性法规于2009年5月出台，制定和通过该地方性法规的省份是()。

面向数据流的软件设计方法，一般是把数据流划分为两种流，再将数据流图映射为软件结构。这两种流分别是

Childrenaretheindividualswithinourculturesthatarethemost______tothedifficultiesandstressesthatsocietiesexperien

Teachersbelievethatstudents’responsibilitywithlearningisnecessary.【S1】______.Ifalongreadingassignmentisgiv

A、She’dliketohavethewindowsopen.B、Shelikestohavetheairconditioneron.C、Theairisheavilypolluted.D、Thewindows

A、Hiswristandtoesache.B、Hecan’tsleepverywell.C、Hisbloodpressureishigh.D、Hiskneesandfingersache.D对话中女士Howabo