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

admin2020-11-18 40

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()

在Word中，邮件合并功能支持的数据源不包括()

在数据库中存储的是()

张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()

计算机硬件能够直接识别和执行的语言是()。

以1，200bps速率来传送15，000字节的文件所需时间约为()。

HDMI接口可以外接()。

保健因素会消除不满，激励因素会产生满意，以下哪一项不是保健因素()

肿瘤化疗的基本原则中，以下叙述不正确的是

患者，男，30岁。外周血检查白细胞数量降低，血涂片有明显的核左移及毒性改变。下列说法正确的是

计划性风险自留在(　　)的情况下才应予以考虑。

按《水利水电基本建设工程单元工程质量评定标准》，单元工程质量标准项目可分为一般原则和要求、质量检查项目和()。

目前，通过证券交易所达成的交易，多采取()方式。

在布宜诺斯艾利斯举行的国际奥委会第125次全会通过投票决定，()将成为2020年和2024年夏季奥运会的正式比赛项目。

你是幼儿园老师，带队去春游，黄昏集合时发现少了3个小孩，怎么都找不到，这个时候你怎么处理?

远期合约的主要优点是()。[中央财经大学2018研]

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

二级MS Office高级应用

NCRE全国计算机二级

循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又退出一个元素，则循环队列中的元素个数为()

在Word中，邮件合并功能支持的数据源不包括()

在数据库中存储的是()

张经理在对Word文档格式的工作报告的修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是()

计算机硬件能够直接识别和执行的语言是()。

以1，200bps速率来传送15，000字节的文件所需时间约为()。

HDMI接口可以外接()。

保健因素会消除不满，激励因素会产生满意，以下哪一项不是保健因素()

肿瘤化疗的基本原则中，以下叙述不正确的是

患者，男，30岁。外周血检查白细胞数量降低，血涂片有明显的核左移及毒性改变。下列说法正确的是

计划性风险自留在( )的情况下才应予以考虑。

按《水利水电基本建设工程单元工程质量评定标准》，单元工程质量标准项目可分为一般原则和要求、质量检查项目和()。

目前，通过证券交易所达成的交易，多采取()方式。

在布宜诺斯艾利斯举行的国际奥委会第125次全会通过投票决定，()将成为2020年和2024年夏季奥运会的正式比赛项目。

你是幼儿园老师，带队去春游，黄昏集合时发现少了3个小孩，怎么都找不到，这个时候你怎么处理?

远期合约的主要优点是()。[中央财经大学2018研]

计划性风险自留在(　　)的情况下才应予以考虑。