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

admin2020-05-11 42

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

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

答案B

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

，未找到元素的情况

，大约为3n/4。

转载请注明原文地址:https://jikaoti.com/ti/cTS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dim1，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：PrintNum；

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge，

关于自定义数据类型，下面叙述中不正确的是()。

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

表达式Int(8Sqr(36)10^(-2)*10+0．5)／10的值是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

A精氨酸B谷氨酸C组氨酸D半胖氨酸E酪氨酸碱性氨基酸是()

某宗土地其深度为150米，若标准深度为100米，按照“四三二一”法则，该宗地的单独深度百分率为40％、30％、20％、10％、9％和8％，则其平均深度百分率为()。

期货公司设立、变更、解散；破产、被撤销期货业务许可或者其营业部设立、变更、终止的，期货公司应当在(　　)指定的报刊或者媒体上公告。

4，5，15，6，7，35，8，9，()

简述《中华民国宪法》(1947年)的主要内容。

A、Unacceptable.B、Unreasonable.C、Insensible.D、Illconsidered.D推理题。受访者在BBC的采访者说完后表示:Ithinkit’sourviewthattheydidn’tha

TheWesthasbeguntotakemorenoticeoftheEast.Thefifth【C1】ofanenormous【C2】reassessingtheChinesecontr

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

二级VB

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()Dim1，NumRandomizeDoForI=1To1000Num=Int(Rnd*100)：PrintNum；

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个标签(名称分别为lblName和lblAge，标题分别为“姓名”和“年龄”)、两个文本框(名称分别为txtName和txtAge，

关于自定义数据类型，下面叙述中不正确的是()。

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是( )。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是( )。

表达式Int(8*Sqr(36)*10^(-2)*10+0．5)／10的值是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。

在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

A精氨酸B谷氨酸C组氨酸D半胖氨酸E酪氨酸碱性氨基酸是()

某宗土地其深度为150米，若标准深度为100米，按照“四三二一”法则，该宗地的单独深度百分率为40％、30％、20％、10％、9％和8％，则其平均深度百分率为()。

期货公司设立、变更、解散；破产、被撤销期货业务许可或者其营业部设立、变更、终止的，期货公司应当在( )指定的报刊或者媒体上公告。

4，5，15，6，7，35，8，9，()

简述《中华民国宪法》(1947年)的主要内容。

A、Unacceptable.B、Unreasonable.C、Insensible.D、Illconsidered.D推理题。受访者在BBC的采访者说完后表示:Ithinkit’sourviewthattheydidn’tha

TheWesthasbeguntotakemorenoticeoftheEast.Thefifth【C1】______ofanenormous【C2】______reassessingtheChinesecontr

现有如下语句：x＝IIf(a>50，Int(a\3)，aMod2)当a＝52时，x的值是(　　)。

下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是(　　)。

表达式Int(8Sqr(36)10^(-2)*10+0．5)／10的值是()。

期货公司设立、变更、解散；破产、被撤销期货业务许可或者其营业部设立、变更、终止的，期货公司应当在(　　)指定的报刊或者媒体上公告。

TheWesthasbeguntotakemorenoticeoftheEast.Thefifth【C1】ofanenormous【C2】reassessingtheChinesecontr