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

admin2017-06-21 84

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象fTest上名为“bte

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

在Access数据库对象中，体现数据库设计目的的对象是(　　)。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

仔细观察()，研究各类岩层的电测曲线特征，搞清岩性与电性的关系，是进行油层对比的基础。

试述糖酵解的反应过程、特点和生理意义。

老年患者股骨头下骨折有移位，较恰当的治疗方法是

根据我国《税收征收管理法》，从事生产、经营的企业和事业单位向税务机关申报办理税务登记的时间是()。

“备案号”栏应填()。“征免”栏应填()。

提出写赋是“雕虫篆刻”“壮夫不为”的人是()。

我国《民法通则》规定：民事法律行为以行为人具有真实意思表示为有效条件。这一规定所体现的我国民法的基本原则是

盘古开天、女蜗补天、伏羲画卦、神农尝草、夸父追日、精卫填海、愚公移山等我国古代神话深刻反映了中国人民具有()。

有关项目团队激励的叙述正确的是(21)。

下列不属于VisualBasic特点的是

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

二级MS Office高级应用

NCRE全国计算机二级

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

考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“tTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象fTest上名为“bte

要求在页面页脚中显示“第X页，共Y页”，则页脚中的页码“控件来源”应设置为()。

在Access数据库对象中，体现数据库设计目的的对象是( )。

若要查询课程名称为Access的记录，在查询设计视图对应字段的准则中，错误的表达式是()。

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

某系统总体结构如下图所示该系统结构图的最大扇出数、最大扇人数的总和是()。

仔细观察()，研究各类岩层的电测曲线特征，搞清岩性与电性的关系，是进行油层对比的基础。

试述糖酵解的反应过程、特点和生理意义。

老年患者股骨头下骨折有移位，较恰当的治疗方法是

根据我国《税收征收管理法》，从事生产、经营的企业和事业单位向税务机关申报办理税务登记的时间是()。

“备案号”栏应填()。“征免”栏应填()。

提出写赋是“雕虫篆刻”“壮夫不为”的人是()。

我国《民法通则》规定：民事法律行为以行为人具有真实意思表示为有效条件。这一规定所体现的我国民法的基本原则是

盘古开天、女蜗补天、伏羲画卦、神农尝草、夸父追日、精卫填海、愚公移山等我国古代神话深刻反映了中国人民具有()。

有关项目团队激励的叙述正确的是(21)。

下列不属于VisualBasic特点的是

在Access数据库对象中，体现数据库设计目的的对象是(　　)。