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

admin2020-05-11 38

问题在长度为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全国计算机二级

相关试题推荐

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput
isualBasic集成环境的"工程"菜单（部分）如图所示。为了编写全局变量和通用过程，要为当前工程创建一个新的.bas文件，为此，应在菜单中选择的是
度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数为()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为
算法的空间复杂度是指
下列说法中，错误的是
窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBhe，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是
下面对软件测试描述错误的是()。

随机试题

国务院银行业监督管理机构根据履行职责的需要设立派出机构，下列关于派出机构的说法哪些是正确的?
FORTRAN77表达式MOD(3.3，1.2)的值是()。
“本年利润”属于()科目。
银行业公司治理区别于公司治理一般原则的表现不包括()。
根据所给材料回答问题。(需计算后回答的问题须列出算式，小数保留2位。)甲、乙合著一本书交A出版社出版，并告诉该书的责任编辑“我们已经商定所得稿酬按甲得70％、乙得30％的比例分配，个人所得税由各人依法缴纳”。2008年2月该书出版，每册
一种三个月期(90天)的美国国库券面值为1000美元，发行时的售价为990美元，试计算其贴现收益率和债券等价收益率(计算结果保留小数点后四位数字)。
已知则a=__________，b=___________．
设森林F中有3棵树，其第一、第二和第三棵树的结点数目分别为n1、n2和n3，则森林F对应的二叉树根结点的右子树上的结点个数是
在决策支持系统中，______为决策提供了分析能力，______为决策提供了数据能力或资料能力。
下列描述中正确的是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput

isualBasic集成环境的"工程"菜单（部分）如图所示。为了编写全局变量和通用过程，要为当前工程创建一个新的.bas文件，为此，应在菜单中选择的是

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

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

算法的空间复杂度是指

下列说法中，错误的是

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBhe，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

下面对软件测试描述错误的是()。

国务院银行业监督管理机构根据履行职责的需要设立派出机构，下列关于派出机构的说法哪些是正确的?

FORTRAN77表达式MOD(3.3，1.2)的值是()。

“本年利润”属于()科目。

银行业公司治理区别于公司治理一般原则的表现不包括()。

一种三个月期(90天)的美国国库券面值为1000美元，发行时的售价为990美元，试计算其贴现收益率和债券等价收益率(计算结果保留小数点后四位数字)。

已知则a=，b=_．

设森林F中有3棵树，其第一、第二和第三棵树的结点数目分别为n1、n2和n3，则森林F对应的二叉树根结点的右子树上的结点个数是

在决策支持系统中，为决策提供了分析能力，为决策提供了数据能力或资料能力。

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

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dims1AsString,s2AsStringOpen"D:\data.txt"ForInput

isualBasic集成环境的"工程"菜单（部分）如图所示。为了编写全局变量和通用过程，要为当前工程创建一个新的.bas文件，为此，应在菜单中选择的是

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

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为

算法的空间复杂度是指

下列说法中，错误的是

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBhe，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)AsIntege

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是

下面对软件测试描述错误的是()。

国务院银行业监督管理机构根据履行职责的需要设立派出机构，下列关于派出机构的说法哪些是正确的?

FORTRAN77表达式MOD(3.3，1.2)的值是()。

“本年利润”属于()科目。

银行业公司治理区别于公司治理一般原则的表现不包括()。

一种三个月期(90天)的美国国库券面值为1000美元，发行时的售价为990美元，试计算其贴现收益率和债券等价收益率(计算结果保留小数点后四位数字)。

已知则a=__________，b=___________．

设森林F中有3棵树，其第一、第二和第三棵树的结点数目分别为n1、n2和n3，则森林F对应的二叉树根结点的右子树上的结点个数是

在决策支持系统中，______为决策提供了分析能力，______为决策提供了数据能力或资料能力。

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

已知则a=，b=_．

在决策支持系统中，为决策提供了分析能力，为决策提供了数据能力或资料能力。