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

admin2020-05-11 30

问题在长度为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/msHp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个文本框，其名称为Text1，初始内容为空白，并设置成多行显示格式；然后再画两个命令按钮，其名称分别为Command1和Command2，标题分别为“显示”和“保存”，如图3—111所示，编写适当的事件过程。程序运行后，如果单击“显示”按钮，则
在考生目录下已有一个工程文件sjt5.vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
下列与队列结构有关联的是
窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
数据库应用系统中的核心问题是(　　)。
以下说法中正确的是
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

皮下注射的外文缩写是
细菌缺乏哪种结构仍然可以存活(　　　)
急性肾小球肾炎风水相搏证的用方是急性肾小球肾炎水气上凌心肺证的用方是
正台阶工作面(下行分层)施工法按照硐室的高度，整个断面可分为2个以上分层，每分层的高度以()m为宜。
有煤与瓦斯突出危险的工作面，宜选用()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。（）
曾几何时，网络被视为只言片语的集散地、道听途说的原产地。这些对网络的陈旧认识，正在随着网络的发展而逐步被抛弃。今天，我国网民的数量已超过1.5亿因特网全面渗入中国人的日常生活，网络文化产业正在赶上并超过传统文化产业的规模，网络文化变得日益丰富，网络理性的力
在美国，比较复杂的民事审判往往超过陪审团的理解力，结果，陪审团对此作出的决定经常是错误的。因此，有人建议，涉及较复杂的民事审判由法官而不是陪审团来决定，将提高司法部门的服务质量。上述建议依据下列哪项假设?
KingJuanCarlosofSpainonceinsisted"kingsdon’tabdicate,theydieintheirsleep."Butembarrassingscandalsandthepopul
A.ambitiousB.appealstoC.contactsD.expectE.easilyF.worksG.consultingH.recruitI.turnstoJ.settledK.e

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列与队列结构有关联的是

窗体上有一个名称为HScroll1的滚动条，程序运行后，当单击滚动条两端的箭头时，立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是()。

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

数据库应用系统中的核心问题是( )。

以下说法中正确的是

对下列二叉树进行前序遍历的结果为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

皮下注射的外文缩写是

细菌缺乏哪种结构仍然可以存活( )

急性肾小球肾炎风水相搏证的用方是急性肾小球肾炎水气上凌心肺证的用方是

正台阶工作面(下行分层)施工法按照硐室的高度，整个断面可分为2个以上分层，每分层的高度以()m为宜。

有煤与瓦斯突出危险的工作面，宜选用()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律性。（）

KingJuanCarlosofSpainonceinsisted"kingsdon’tabdicate,theydieintheirsleep."Butembarrassingscandalsandthepopul

A.ambitiousB.appealstoC.contactsD.expectE.easilyF.worksG.consultingH.recruitI.turnstoJ.settledK.e

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

数据库应用系统中的核心问题是(　　)。

细菌缺乏哪种结构仍然可以存活(　　　)