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

admin2020-05-11 74

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

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

答案B

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

，未找到元素的情况

，大约为3n/4。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

判断单选按钮是否被选中的属性为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－267所示）。程序运行

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

下列关于线性链表的叙述中，正确的是(　　)。

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

带压不置换焊补燃料容器时，要正压操作。()

男性，62岁，4小时前因与他人争吵突然出现头痛、恶心、呕吐及右侧肢体无力，10分钟后意识不清。查体：血压180/120mmHg，浅昏迷，脑膜刺激征阳性，右肢体肌力0级。脑CT示左基底节区类圆形高密度影，该患者的诊断是

药材浸水中，水被染成黄色，柱头呈喇叭状，内侧有一短缝的是

孕妇30岁，妊娠39周，妊娠38周开始自觉头痛眼花。查体：血压160／110mmHg，尿蛋白2．5g／24h，宫缩不规律，胎心134次／分，此时应采取的措施是

下列可口服给药的头孢菌素类药物有()。

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

设计任务：请阅读下面学生信息和语言素材，设计20分钟的英语听说教学方案。教案没有固定格式，但须包含下列要点：-teachingobjectives-teachingcontents-keyanddifficultpoints-

在中国革命进程中，具有新民主主义革命和社会主义革命双重性质的事件是()

下列叙述中正确的是

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

二级VB

NCRE全国计算机二级

判断单选按钮是否被选中的属性为

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－267所示）。程序运行

内聚性是对模块功能强度的衡量，下列选项中，内聚性较弱的是()。

下列关于线性链表的叙述中，正确的是( )。

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1______________TextTime．Text=TimeEndSu

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

带压不置换焊补燃料容器时，要正压操作。()

男性，62岁，4小时前因与他人争吵突然出现头痛、恶心、呕吐及右侧肢体无力，10分钟后意识不清。查体：血压180/120mmHg，浅昏迷，脑膜刺激征阳性，右肢体肌力0级。脑CT示左基底节区类圆形高密度影，该患者的诊断是

药材浸水中，水被染成黄色，柱头呈喇叭状，内侧有一短缝的是

孕妇30岁，妊娠39周，妊娠38周开始自觉头痛眼花。查体：血压160／110mmHg，尿蛋白2．5g／24h，宫缩不规律，胎心134次／分，此时应采取的措施是

下列可口服给药的头孢菌素类药物有()。

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

设计任务：请阅读下面学生信息和语言素材，设计20分钟的英语听说教学方案。教案没有固定格式，但须包含下列要点：-teachingobjectives-teachingcontents-keyanddifficultpoints-

在中国革命进程中，具有新民主主义革命和社会主义革命双重性质的事件是()

下列叙述中正确的是

下列关于线性链表的叙述中，正确的是(　　)。