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

admin2021-02-24 53

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

选项 A、3n／4
B、n／2
C、n
D、n／4

答案A

解析在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n／4。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列各组排序法中，最坏情况下比较次数相同的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

下面叙述中错误的是()。

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

应用格林公式计算∮L，其中L为圆周(x-1)2+y2=2，L的方向为逆时针方向．

A、助悬剂B、润湿剂C、絮凝剂D、反絮凝剂E、抗氧剂降低固液界面张力，接触角减小

男，24岁，突然意识不清，跌倒，全身强直数秒后抽搐，咬破舌。2分钟后抽搐停止。醒后活动正常。治疗的首选药物是

利用功能指数法进行价值分析时，如果V1＞1，出现这种情况的原因可能是(　　)。

履行出资人职责的机构对国有独资公司的管理者，有权任免的是()。

危机管理策划，是指为防止爆发危机或者危机发生后为减少、消除危机带来的风险与损失，通过策划手段使人更有效地掌握事物和社会舆论的一些办法与措施的综合过程。根据上述定义，下列选项中不属于危机管理策划的是()。

若要将某命令按钮设置为默认命令按钮。则应设置为True的属性是______。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

A、Cynthiahastheexperiencesofworkingasawaitress.B、Cynthiahasworkedinherpresenthotelforthreeyears.C、Cynthiais

A、Abooklet.B、Adriver’slicense.C、Aninstructionpermit.D、Afineticket.C信息明示题。短文中提到Afteryoupassthewrittentest，youre

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

下列各组排序法中，最坏情况下比较次数相同的是()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

下面叙述中错误的是()。

根据汉字国标码GB2312-80的规定，将汉字分为常用汉字(一级)和非常用汉字(二级)两级汉字。一级常用汉字的排列是按()。

应用格林公式计算∮L，其中L为圆周(x-1)2+y2=2，L的方向为逆时针方向．

A、助悬剂B、润湿剂C、絮凝剂D、反絮凝剂E、抗氧剂降低固液界面张力，接触角减小

男，24岁，突然意识不清，跌倒，全身强直数秒后抽搐，咬破舌。2分钟后抽搐停止。醒后活动正常。治疗的首选药物是

利用功能指数法进行价值分析时，如果V1＞1，出现这种情况的原因可能是( )。

履行出资人职责的机构对国有独资公司的管理者，有权任免的是()。

危机管理策划，是指为防止爆发危机或者危机发生后为减少、消除危机带来的风险与损失，通过策划手段使人更有效地掌握事物和社会舆论的一些办法与措施的综合过程。根据上述定义，下列选项中不属于危机管理策划的是()。

若要将某命令按钮设置为默认命令按钮。则应设置为True的属性是______。

Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb

A、Cynthiahastheexperiencesofworkingasawaitress.B、Cynthiahasworkedinherpresenthotelforthreeyears.C、Cynthiais

A、Abooklet.B、Adriver’slicense.C、Aninstructionpermit.D、Afineticket.C信息明示题。短文中提到Afteryoupassthewrittentest，youre

利用功能指数法进行价值分析时，如果V1＞1，出现这种情况的原因可能是(　　)。