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

admin2021-01-11 34

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

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

答案B

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

，大约为

。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是

下列叙述中，错误的是()。

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

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

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

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

大众传播媒介不包括（）

男，21岁。右下后牙牙龈肿痛3天。检查见右下第一磨牙颊侧牙龈局限性隆起，波动感，牙周袋深，牙齿无龋坏，冷测有痛感。最可能的诊断是

以下哪些商品不得在市场上采购?(　　)

资产清查是指对企业的各种银行账户、会计核算科目、各类库存现金和有价证券等基本财务情况进行全面核对和清理。()

按账户反映的经济内容分类，“累计折旧”账户应属于()。

在老年社会工作服务过程中，评估不是社会工作者单方面的事情，而是社会工作者与老人合作共同完成的，是两者都有所贡献的一个动态过程。以下属于社会工作者在评估中要注意的事项的是()。

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。

下列关于火山的表述错误的是()。

论述精细加工策略及其教学要求。(2011年华东师大)

EvidencesofHumanHistoryInthestudyofhumanhistory,therearemanypointsthatrequirestudyandresearch;thereison

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

二级MS Office高级应用

NCRE全国计算机二级

在Word中编辑一篇文稿时，纵向选择一块文本区域的最快捷操作方法是

小张的毕业论文设置为2栏页面布局，现需在分栏之上插入一横跨两栏内容的论文标题，最优的操作方法是

下列叙述中，错误的是()。

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

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

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。

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

大众传播媒介不包括（）

男，21岁。右下后牙牙龈肿痛3天。检查见右下第一磨牙颊侧牙龈局限性隆起，波动感，牙周袋深，牙齿无龋坏，冷测有痛感。最可能的诊断是

以下哪些商品不得在市场上采购?( )

资产清查是指对企业的各种银行账户、会计核算科目、各类库存现金和有价证券等基本财务情况进行全面核对和清理。()

按账户反映的经济内容分类，“累计折旧”账户应属于()。

在老年社会工作服务过程中，评估不是社会工作者单方面的事情，而是社会工作者与老人合作共同完成的，是两者都有所贡献的一个动态过程。以下属于社会工作者在评估中要注意的事项的是()。

“将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的实质性的联系”属于()。

下列关于火山的表述错误的是()。

论述精细加工策略及其教学要求。(2011年华东师大)

EvidencesofHumanHistoryInthestudyofhumanhistory,therearemanypointsthatrequirestudyandresearch;thereison

以下哪些商品不得在市场上采购?(　　)