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

admin2018-06-21 29

问题在长度为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://jikaoti.com/ti/M7y0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程序，其
在窗体上建立一个二级菜单，第一级含两个菜单项，标题分别为”编辑”、”帮助”，名称分别为edit、help。其中”编辑”菜单含有子菜单，共有三个菜单项，其标题依次为”剪切”、”复制”、”粘贴”，名称分别为”cut”、”copy”、”paste”(如图2．10
下列关于栈的叙述中正确的是()。
在单链表中，增加头结点的目的是()。
以下关于控件数组的叙述中，错误的是()。
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“滚动条控件”的标签，一个名称为HScrolll的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100，最小值为l，滚动条的高度为300，宽度为3000，滚动块的初始位置为
在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

随机试题

彼此接近的物体比相隔较远的物体容易产生()的倾向。
下列哪项肝细胞的病理改变与乙型肝炎病毒(HBV)感染有关?
上颌义齿基托不需要缓冲的部位是
特发性紫癜的病因除外()
张某有一养鱼池，最近其所养的鱼全部死亡，损失惨重。张经过努力调查，发现死亡的原因是由于上游的化工厂将大量未经加工处理的化工废物直接排人当地的河流，现该河已被污染含有大量有害物质，而张的养鱼池一直灌入的是该条河流的水，故其所养的鱼全部死亡。张为了保护自己的权
关于被动防火系统中，建筑结构性能化设计的功能目标，下列表述有误的是()。
中国实行单一制国家结构形式的主要原因有()。
设随机变量X，Y，Z独立，均服从指数分布，参数依次为λ1，λ2，λ3(均为正)．求P{X=min(X，Y，Z)}．
软件测试可分为白盒测试和黑盒测试。基本路径测试属于【】测试。
【B1】【B8】

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列关于栈的叙述中正确的是()。

在单链表中，增加头结点的目的是()。

以下关于控件数组的叙述中，错误的是()。

在菜单编辑器中建立如下图所示的菜单，并为了每个菜单项编写了鼠标单击事件过程。关于此菜单，以下叙述中错误的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

彼此接近的物体比相隔较远的物体容易产生()的倾向。

下列哪项肝细胞的病理改变与乙型肝炎病毒(HBV)感染有关?

上颌义齿基托不需要缓冲的部位是

特发性紫癜的病因除外()

关于被动防火系统中，建筑结构性能化设计的功能目标，下列表述有误的是()。

中国实行单一制国家结构形式的主要原因有()。

设随机变量X，Y，Z独立，均服从指数分布，参数依次为λ1，λ2，λ3(均为正)．求P{X=min(X，Y，Z)}．

软件测试可分为白盒测试和黑盒测试。基本路径测试属于【】测试。

【B1】【B8】