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

admin2020-07-08 86

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

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

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

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

下列数据结构中，属于非线性结构的是()。

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

度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

世界上公认的第一台电子计算机诞生的年代是()。

环保疏浚的主要目的是()。

按照联合国的规定，被认定为老年社会的标准是，在每个国家或地区人口中，60岁及60岁以上老年人口占总人口的【】

正常情况下，产妇顺产后需继续留在产房观察的时间是

私募股权投资基金最主要的运作方式是()。

按照战略变革的性质，可以将变革分为()。

某旅游团正按预定的日程和线路观光游览，有位客人因为去过其中的某个景点，途中要求导游人员改变旅行线路。按照规定，旅行线路事先已经定好，中途是不能随意改变的。此时，导游人员可采用()。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

Whatisthepassagemainlyabout?

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

二级MS Office高级应用

NCRE全国计算机二级

定义关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

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

下列数据结构中，属于非线性结构的是()。

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

度为3的一棵树共有30个节点，其中度为3、1的节点个数分别为3、4。则该树中的叶子节点数为()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

世界上公认的第一台电子计算机诞生的年代是()。

环保疏浚的主要目的是()。

按照联合国的规定，被认定为老年社会的标准是，在每个国家或地区人口中，60岁及60岁以上老年人口占总人口的【】

正常情况下，产妇顺产后需继续留在产房观察的时间是

私募股权投资基金最主要的运作方式是()。

按照战略变革的性质，可以将变革分为()。

某旅游团正按预定的日程和线路观光游览，有位客人因为去过其中的某个景点，途中要求导游人员改变旅行线路。按照规定，旅行线路事先已经定好，中途是不能随意改变的。此时，导游人员可采用()。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

Whatisthepassagemainlyabout?

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp