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

admin2020-05-11 62

问题在长度为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全国计算机二级

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommandl_Click()Dima(4，4)AsIntegerFori=1To

已知num1=15，则表达式Len("abc"&num1)+InStr("Internet","net")的值为

关于随机文件，以下叙述中错误的是()。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

对孙某是否还需要撤销假释?()。对孙某假释考验期限内的抢夺行为应如何处理?()。

2006年某写字楼出租，签订了3年租赁合同，合同月租金50元/平方米，每年租金增长率为10%，每年支出总费用为380元/平方米。2008年该写字楼的房地纯收益为()元/平方米。

交联聚乙烯绝缘聚乙烯护套电力电缆的型号是(　　)。

在合同约定的缺陷责任期终止后的()天内，发包人应将剩余的质量保证金返还给承包人。

由于科学技术的进步，不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备，使原有设备相对陈旧落后，其经济效益相对降低而发生贬值。这种情况属于()。

以下关于C语言数据类型使用的叙述中错误的是

计算机硬件能直接识别、执行的语言是（）。

Thereisprobablynosphereofhumanactivityinwhichourvaluesandlifestylesarereflectedmorevividlythantheyareinthe

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualoro

TransportationintheU.S.Railroadsarepathsofparallelmetalrailsthatallowawheeledvehicletomovemoreeasilybyr

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：OptionBase1PrivateSubCommandl_Click()Dima(4，4)AsIntegerFori=1To

已知num1=15，则表达式Len("abc"&num1)+InStr("Internet","net")的值为

关于随机文件，以下叙述中错误的是()。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

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

对孙某是否还需要撤销假释?()。对孙某假释考验期限内的抢夺行为应如何处理?()。

2006年某写字楼出租，签订了3年租赁合同，合同月租金50元/平方米，每年租金增长率为10%，每年支出总费用为380元/平方米。2008年该写字楼的房地纯收益为()元/平方米。

交联聚乙烯绝缘聚乙烯护套电力电缆的型号是( )。

在合同约定的缺陷责任期终止后的()天内，发包人应将剩余的质量保证金返还给承包人。

由于科学技术的进步，不断创新出结构更先进、性能更完善、效率更高、耗费原材料和能源更少的新型设备，使原有设备相对陈旧落后，其经济效益相对降低而发生贬值。这种情况属于()。

以下关于C语言数据类型使用的叙述中错误的是

计算机硬件能直接识别、执行的语言是（）。

Thereisprobablynosphereofhumanactivityinwhichourvaluesandlifestylesarereflectedmorevividlythantheyareinthe

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualoro

TransportationintheU.S.Railroadsarepathsofparallelmetalrailsthatallowawheeledvehicletomovemoreeasilybyr

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

交联聚乙烯绝缘聚乙烯护套电力电缆的型号是(　　)。