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

admin2019-07-24 31

问题在长度为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全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下而的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：《XX研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：设置《经费联审结算单》表格整体居中，所有单元格内容垂直居中对齐。参
计算机网络是一个()。
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式．jpg”完成设置和制作。具体要求如下：将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
计算机操作系统的主要功能是()。
下列数据结构中，不能采用顺序存储结构的是()。

随机试题

简述舌的神经分布。
肠道病毒的共同特征包括
下列哪项不是由火邪所致的疾病
患者，女性，34岁，夏日受凉，症见头痛恶寒，身重疼痛，面色淡黄，午后身热，胸闷不饥，苔白不渴，脉濡者。治宜选用
某种房地产的(),是指消费者(买者)在特定时间、按特定价格所愿意且有能力购买的这种房地产的数量。
商业银行市场风险管理总体要求包括的内容有()
经济增长率指标属于(　　)。
北伐战争中在湖北和湖南战场上消灭的是()的主力。
下述4个例子中，决定贸易模式的主要是比较优势还是规模经济?为什么?(1)加拿大是主要的新闻纸出口国；(2)英特尔生产世界上半数以上的CPU；(3)美国和日本相互出口小轿车；(4)中国是电视机的主要出口国。[中国人民大
很多人对经理都有一些看法。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

计算机网络是一个()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

计算机操作系统的主要功能是()。

下列数据结构中，不能采用顺序存储结构的是()。

简述舌的神经分布。

肠道病毒的共同特征包括

下列哪项不是由火邪所致的疾病

患者，女性，34岁，夏日受凉，症见头痛恶寒，身重疼痛，面色淡黄，午后身热，胸闷不饥，苔白不渴，脉濡者。治宜选用

某种房地产的(),是指消费者(买者)在特定时间、按特定价格所愿意且有能力购买的这种房地产的数量。

商业银行市场风险管理总体要求包括的内容有()

经济增长率指标属于( )。

北伐战争中在湖北和湖南战场上消灭的是()的主力。

下述4个例子中，决定贸易模式的主要是比较优势还是规模经济?为什么?(1)加拿大是主要的新闻纸出口国；(2)英特尔生产世界上半数以上的CPU；(3)美国和日本相互出口小轿车；(4)中国是电视机的主要出口国。[中国人民大

很多人对经理都有一些看法。

经济增长率指标属于(　　)。