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

admin2019-08-22 49

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

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

答案B

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

+未找到元素的情况×

=(1+2+…+n)／n×

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

软件生存周期中，解决软件“怎么做”的阶段是()。

下列二叉树描述中，正确的是()。

设有下列语句：x=5Ifx>0Theny=1y=5程序运行后，则下列叙述中正确的是()。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

下列叙述中有错误的是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

以下关系表达式中，其值为True的是

Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti

预收账款或预付账款是收付期在前、收入或费用的归属期在后的账款。()

按照《建设工程质量保证金管理暂行办法》规定，全部或者部分使用政府投资的建设项目，按工程价款结算总额()左右的比例预留保证金。

企业发出原材料，委托其他单位加工时，应()。

我国走新型工业化道路必须大力推进产业结构优化升级，形成新的产业格局，其主要内容有(　　)

有如下程序：#includeusingnamespaeestd；classMusic{public：voidsetTitle(char，-str){strcpy(title，str)；}p

MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot

TheLondonMarathonisadifficultrace._______,thousandsofrunnersparticipateeveryyear.

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

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

软件生存周期中，解决软件“怎么做”的阶段是()。

下列二叉树描述中，正确的是()。

设有下列语句：x=5Ifx>0Theny=1y=5程序运行后，则下列叙述中正确的是()。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

下列叙述中有错误的是()。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

以下关系表达式中，其值为True的是

Howwelookandhowweappeartoothersprobablyworriesusmorewhenweareinourteensorearlytwentiesthanatanyotherti

预收账款或预付账款是收付期在前、收入或费用的归属期在后的账款。()

按照《建设工程质量保证金管理暂行办法》规定，全部或者部分使用政府投资的建设项目，按工程价款结算总额()左右的比例预留保证金。

企业发出原材料，委托其他单位加工时，应()。

我国走新型工业化道路必须大力推进产业结构优化升级，形成新的产业格局，其主要内容有( )

有如下程序：#includeusingnamespaeestd；classMusic{public：voidsetTitle(char，-str){strcpy(title，str)；}p

MigrantWorkersInthepasttwentyyears,therehasbeenanincreasingtendencyforworkerstomovefromonecountrytoanot

TheLondonMarathonisadifficultrace._______,thousandsofrunnersparticipateeveryyear.

我国走新型工业化道路必须大力推进产业结构优化升级，形成新的产业格局，其主要内容有(　　)