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

admin2019-11-14 82

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

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

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

下列叙述中正确的是

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

冒泡排序在最坏情况下的比较次数是

下面叙述中错误的是

下列叙述中错误的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

记账凭证财务处理程序、汇总记账凭证账务处理程序和科目汇总表账务处理程序应共同遵循的程序有（）。

Eachdaywemakechoicesthataffectourlivesandsometimesthelivesofothers．

女性尿路感染患者行X线静脉肾盂造影检查的适应证为

关于诬告陷害罪，下列选项正确的是：

混凝土的线膨胀系数为()。

在对热力管道单项工程的验收中，()是工程质量进行检查和评定的重点之一。

个人汽车贷款的受理是指从客户向银行提交借款申请书、银行受理到上报审核的全过程。()

放弃现金折扣的成本受折扣百分比、折扣期和信用期的影响。下列各项中，使放弃现金折扣成本提高的情况有()。

单位来了一名研究生，个人能力出众，工作出色，但和老同志的关系不太融洽。为了改善单位新老同事之间的关系，领导让你组织一个联欢会，你怎么组织?