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

admin2018-06-21 32

问题在长度为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://kaotiyun.com/show/KZGp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

在名称为Forml的窗体上画两个标签，名称分别为Labell、Label2，标题分别为”开始位置”、”选中的字符数”；画三个文本框，名称分别为Textl、Text2、Text3，再画一个名称为Commandl，标题为”显示选中信息”的命令按钮。程序运行时，
在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．frm，在窗体上有一个命令按钮和一个文本框。程序运行后，单击命令按钮，即可计算出数组arr中每个元素与其下标相除所得的和，并在文本框中显示出来。在窗体的代码窗口中，已给出了部分程序，其
在考生文件夹中有一个工程文件Sjt=5．vbp。该程序的功能是：分别统计7*7数组四周元素之和及四周元素中能够被7整除的元素的个数，并将统计结果在相应的标签中显示。请仔细阅读已有程序，然后在标出的位置编写适当的程序，实现上述的功能。　　要求：不得修改原有
在单链表中，增加头结点的目的是()。
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“滚动条控件”的标签，一个名称为HScrolll的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100，最小值为l，滚动条的高度为300，宽度为3000，滚动块的初始位置为
以下叙述中错误的是()。
要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
确定图片框Picturel在窗体上位置的属性是

随机试题

以下“十剂”的内容那些不正确
甲公司生产“美多”牌薰衣草保健枕，“美多”为注册商标，薰衣草为该枕头的主要原料之一。其产品广告和包装上均突出宣传“薰衣草”，致使“薰衣草”保健枕被消费者熟知，其他厂商也推出“薰衣草”保健枕。后“薰衣草”被法院认定为驰名商标。下列哪些表述是正确的?(2013
我国国债交易按交易形式可分为()。
《民法通则》规定了法人应具备()条件。①依法成立；②有必要的财产和经费；③有自己的名称、组织机构和场所；④能够独立承担民事责任。
根据《建设工程安全生产管理条例》，出租单位在签订机械设备租赁合同时，应当出具()。
张先生在未来10年内每年年底获得1000元，年利率为8%，则这笔年金的现值是()元。
万达公司为了提升公司的业绩，通过对外招聘的方式，招聘了一名新的公司经理。这名经理在公司招聘的笔试中表现非常优异。公司对他寄予了厚望。这名经理培养了两个得力助手，非常优待他们，但是对其他员工要求非常的严格，而且不喜欢采纳员工的意见，因而和下级相处的并不好。一
在会计实践中，通常将单位在日常经营和业务活动中的资金运动称为()。
对劳动者提供最低限度的保护，体现了劳动法对劳动者的()。(2005年11月三级真题)
wholegetfromA.Indiaasa【T7】______addsalmost20millionpeopleayearB.keepKerala【T8】______puttingaddedpressureC.

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

以下叙述中错误的是()。

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

确定图片框Picturel在窗体上位置的属性是

以下“十剂”的内容那些不正确

我国国债交易按交易形式可分为()。

《民法通则》规定了法人应具备()条件。①依法成立；②有必要的财产和经费；③有自己的名称、组织机构和场所；④能够独立承担民事责任。

根据《建设工程安全生产管理条例》，出租单位在签订机械设备租赁合同时，应当出具()。

张先生在未来10年内每年年底获得1000元，年利率为8%，则这笔年金的现值是()元。

在会计实践中，通常将单位在日常经营和业务活动中的资金运动称为()。

对劳动者提供最低限度的保护，体现了劳动法对劳动者的()。(2005年11月三级真题)

wholegetfromA.Indiaasa【T7】______addsalmost20millionpeopleayearB.keepKerala【T8】______puttingaddedpressureC.

wholegetfromA.Indiaasa【T7】addsalmost20millionpeopleayearB.keepKerala【T8】puttingaddedpressureC.