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

admin2019-08-22 51

问题在长度为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、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

下面关于标准模块的叙述中，错误的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

以下说法中正确的是()。

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

“口服心不服”的从众行为产生的原因是出于()

某肺炎患者，男性，74岁，在输液时突然呼吸困难、咳嗽、咳粉红色泡沫样痰，听诊肺部布满湿啰音。出现上述症状，我们应该立即采取的措施不包括

根据我国《安全生产许可证条例》的规定，安全生产许可证的有效期为()年。

建设单位领取建筑施工许可证后，因故不能按期开工的，应当向发证机关申请延期，但是()。

某公用事业公司的股票，由于每年业绩相差不多，因此每年的分红都保持相当的水平，每股2元。假设市场利率目前为4％，而市场上该股票的交易价格为38元／股，则该股票()。

基金年度报告披露的主要内容包括(　　)。

在金融机构经营的证券投资业务中，因交易对方到期不履行自己承诺的义务，而使金融机构承担的风险是()。

试图使别人积极看待自己的努力是获得性印象管理；而尽可能弱化自己的不足或避免使别人消极地看待自己的防御性措施是保护性印象管理。根据上述定义，下列属于保护性印象管理的是：

引入动态重定位的目的是什么?

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

二级VB

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是()。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面是求最大公约数的函数的首部：Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是()。

下面关于标准模块的叙述中，错误的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，相应的窗体文件为sjt3．tim，包含了所有控件和部分程序，如图3—109所示。要求如下：①利用属性窗口向列表框添加四个项目：VisualBasic、TurboC、C＋＋、Java。

(1)在考生文件夹下有一个工程文件sjt3．vbp，已给出了所有控件和部分程序。程序运行时，请按以下顺序操作：1)单击“读入数据”按钮，可把考生目录下的文件in3．dat中的100个整数读到数组a中；2)从名称为List1的列表框中选中

对关系S和关系R进行集合运算，结果中既包含关系S中的所有元组也包含关系R中的所有元组，这样的集合运算称为()。

以下说法中正确的是()。

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

“口服心不服”的从众行为产生的原因是出于()

某肺炎患者，男性，74岁，在输液时突然呼吸困难、咳嗽、咳粉红色泡沫样痰，听诊肺部布满湿啰音。出现上述症状，我们应该立即采取的措施不包括

根据我国《安全生产许可证条例》的规定，安全生产许可证的有效期为()年。

建设单位领取建筑施工许可证后，因故不能按期开工的，应当向发证机关申请延期，但是()。

某公用事业公司的股票，由于每年业绩相差不多，因此每年的分红都保持相当的水平，每股2元。假设市场利率目前为4％，而市场上该股票的交易价格为38元／股，则该股票()。

基金年度报告披露的主要内容包括( )。

在金融机构经营的证券投资业务中，因交易对方到期不履行自己承诺的义务，而使金融机构承担的风险是()。

试图使别人积极看待自己的努力是获得性印象管理；而尽可能弱化自己的不足或避免使别人消极地看待自己的防御性措施是保护性印象管理。根据上述定义，下列属于保护性印象管理的是：

引入动态重定位的目的是什么?

基金年度报告披露的主要内容包括(　　)。