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

admin2020-05-11 49

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

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

答案B

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

，未找到元素的情况

，大约为3n/4。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger，ChrlAsStrin

设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

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

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

下列运算符中，优先级别最高的是

脏与腑相表里的主要依据是()(2011年第122题；1998年第122题)

幼儿的科学教育是科学启蒙教育，重在__________。

【真题(初级)】下列各项中属于有效汇票必须记载的是()。

若厂商的销售收入随着商品价格的上升而减少，那么这种产品的需求弹性为()。

现在大家都喜欢看中医养生类节目，可是中医毕业的学生却很难找到工作，你怎么看？

下列因素中，影响实验研究内部效度的有()

下列协议中，属于Internet使用的协议是()。

Hewholaughslastlaughs______.

A、EducationalLeadership.B、DistanceEducation.C、EducationalAdministration.D、CurriculumDesign.C

Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmore【21】.Someexperts

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivateSubCommandl_Click()DimNum(25)AsInteger，ChrlAsStrin

设a=10，b=5，c=1，执行语句Printa＞b＞c后，窗体上显示的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

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

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

下列运算符中，优先级别最高的是

脏与腑相表里的主要依据是()(2011年第122题；1998年第122题)

幼儿的科学教育是科学启蒙教育，重在__________。

【真题(初级)】下列各项中属于有效汇票必须记载的是()。

若厂商的销售收入随着商品价格的上升而减少，那么这种产品的需求弹性为()。

现在大家都喜欢看中医养生类节目，可是中医毕业的学生却很难找到工作，你怎么看？

下列因素中，影响实验研究内部效度的有()

下列协议中，属于Internet使用的协议是()。

Hewholaughslastlaughs______.

A、EducationalLeadership.B、DistanceEducation.C、EducationalAdministration.D、CurriculumDesign.C

Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmore【21】.Someexperts

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