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

admin2020-07-08 69

问题在长度为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://kaotiyun.com/show/KgYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

以下关于计算机病毒的说法，不正确的是：

关于电子邮件，下列说法错误的是()。

下面不能作为软件设计工具的是()。

_______是指纳税人采取某种非法的手段与措施，减少或逃避就其跨国所得应该承担的纳税义务的行为。

女性，24岁，因上腹痛6小时来院，现除上腹痛外，感右下腹也痛，伴恶心、呕吐。1年前曾有类似情况，外周血WBC12×109／L。最可能的诊断是

刺激GnRH分泌受垂体促性腺激素和卵巢激素的正反馈调节

最常见的腹外疝是

下列除哪项外，均属病色

下列药物中可诱发支气管哮喘的是

在正常尿液中肾小管上皮细胞()。

以下哪个园林发展时期以满足人的本性的物质和精神享受为主?()

民警宋某向犯罪嫌疑人通风报信，按照《公安机关人民警察纪律条令》的规定，应当给予宋某()处分。

连某因犯诈骗罪被判处无期徒刑，附加剥夺政治权利终身；犯故意伤害罪被判处10年有期徒刑，附加剥夺政治权利　3年。数罪并罚时应当采用(　　)。

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

二级MS Office高级应用

NCRE全国计算机二级

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：121套用一个表格格式，包含表标题，并取消列标题行的筛选标记。

以下关于计算机病毒的说法，不正确的是：

关于电子邮件，下列说法错误的是()。

下面不能作为软件设计工具的是()。

_______是指纳税人采取某种非法的手段与措施，减少或逃避就其跨国所得应该承担的纳税义务的行为。

女性，24岁，因上腹痛6小时来院，现除上腹痛外，感右下腹也痛，伴恶心、呕吐。1年前曾有类似情况，外周血WBC12×109／L。最可能的诊断是

刺激GnRH分泌受垂体促性腺激素和卵巢激素的正反馈调节

最常见的腹外疝是

下列除哪项外，均属病色

下列药物中可诱发支气管哮喘的是

在正常尿液中肾小管上皮细胞()。

以下哪个园林发展时期以满足人的本性的物质和精神享受为主?()

民警宋某向犯罪嫌疑人通风报信，按照《公安机关人民警察纪律条令》的规定，应当给予宋某()处分。

连某因犯诈骗罪被判处无期徒刑，附加剥夺政治权利终身；犯故意伤害罪被判处10年有期徒刑，附加剥夺政治权利 3年。数罪并罚时应当采用( )。

连某因犯诈骗罪被判处无期徒刑，附加剥夺政治权利终身；犯故意伤害罪被判处10年有期徒刑，附加剥夺政治权利　3年。数罪并罚时应当采用(　　)。