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

admin2020-12-23 48

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

选项 A、3n/4
B、n
C、n/4
D、(n+1)/2

答案D

解析在长度为n的顺序表中查找一个元素，如果要查找的元素一定在表中且出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较(n+1)/2次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。分别为第9张和第11张幻灯片应用版式“仅标题”。之后利用相册功能，将考生文件夹下
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。在考生文件夹下，打开空白演示文稿“PPT．pptx”，根据Word文档“PPT素
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表；使用条件格式，
阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。在“产品类别分析”工作表中，完成下列任务：①在B2：B9单元格区域计算每类产品的销售总额，设置单元格格式为货币格式，保留2位小数：并按照销售额对表
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：在文档的第1页与第2页之间，插入新的空白页，并将文档目录插入到该页中。文档目录要求包含页码，并仅包含“报告标题1”样式所示的标题文字。将自动生成的目录标题“目录”段落应
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1

随机试题

细菌性痢疾的病变发生部位最少见于
对破伤风感染患者采取如下隔离措施，错误的是
急诊护士经评估后，找出目前危害病人生命的护理诊断是责任护士给予护理措施下列哪项不妥
《民用爆炸物品安全管理条例》中规定，储存民用爆炸物品应当遵守()。
现浇混凝土试块的取样，下列哪条是不正确的?[2001年第34题]
金融机构的工作人员严重不负责任，造成大量外汇被骗购或者逃汇的，应以()论处。
陈某向李某借款10万元，并签订了借款合同。张某向李某单方面提交了签名的保证书，其中仅载明“若陈某不清偿到期借款本息，张某将代为履行”。借款到期后，陈某未清偿借款本息。经查，张某并不具有代偿能力。根据担保法律制度的规定，下列关于保证合同效力及张某承担保证责任
______wearebusinesspartner,pleasecallmeassoonasyouhaveanyquestiontoourproducts.
直立人化石最早由谁发现?()
使用已经存在的类作为基础建立新类的定义，这种技术叫做类的______。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：根据文档内容的变化，更新文档目录的内容与页码。

细菌性痢疾的病变发生部位最少见于

对破伤风感染患者采取如下隔离措施，错误的是

急诊护士经评估后，找出目前危害病人生命的护理诊断是责任护士给予护理措施下列哪项不妥

《民用爆炸物品安全管理条例》中规定，储存民用爆炸物品应当遵守()。

现浇混凝土试块的取样，下列哪条是不正确的?[2001年第34题]

金融机构的工作人员严重不负责任，造成大量外汇被骗购或者逃汇的，应以()论处。

______wearebusinesspartner,pleasecallmeassoonasyouhaveanyquestiontoourproducts.

直立人化石最早由谁发现?()

使用已经存在的类作为基础建立新类的定义，这种技术叫做类的______。