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

admin2019-07-24 69

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1
数据库管理系统是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。
下列关于二叉树的叙述中，正确的是()。
下面属于系统软件的是()。
将E-R图转换为关系模式时，实体和联系都可以表示为()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：在信件抬头的“

随机试题

下列哪一种立克次体DNA的G+C克分子百分比最高
患者男，65岁。无痛性肉眼血尿，肾脏彩超示：左肾实质性占位，腹部CT示：左肾近皮质缘有-2cm×3cm大小低密度灶，强化不明显，向肾外突出，腹主动脉旁见一个软组织密度结节影。若患者行术前检查时发现右肺单发结节，下一步最佳的治疗方案是
患者，男，45岁，右上第一磨牙残根拟行拔除，给予2％利多卡因局部麻醉后，患者出现烦躁不安、多话、颤抖、恶心、呕吐、气急、多汗等症状，予以停止注射麻药、给氧、补液后症状逐渐缓解。根据上述症状最有可能的诊断是
代谢性酸中毒在没有发展到循环衰竭程度时，首选治疗应该是
在设计的范围内，测试结果与试样中被测物浓度直接呈正比关系的程度称为
胎盘的构成包括()
行为税是以纳税人所拥有的特定财产为征税对象的一类税收。(，)
申请股票上市交易，应当向证券交易所报送的文件不包括(　　)。
某地方性法规规定，企业终止与职工的劳动合同的，必须给予相应的经济补偿。某企业认为该规定与《中华人民共和国劳动法》相抵触，可以维护自身权益的途径是：
价值是凝结在商品中的无差别的一般人类劳动，即人类脑力和体力的耗费。下列东西没有价值的是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统是()。

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

下列关于二叉树的叙述中，正确的是()。

下面属于系统软件的是()。

将E-R图转换为关系模式时，实体和联系都可以表示为()。

下列哪一种立克次体DNA的G+C克分子百分比最高

代谢性酸中毒在没有发展到循环衰竭程度时，首选治疗应该是

在设计的范围内，测试结果与试样中被测物浓度直接呈正比关系的程度称为

胎盘的构成包括()

行为税是以纳税人所拥有的特定财产为征税对象的一类税收。(，)

申请股票上市交易，应当向证券交易所报送的文件不包括( )。

某地方性法规规定，企业终止与职工的劳动合同的，必须给予相应的经济补偿。某企业认为该规定与《中华人民共和国劳动法》相抵触，可以维护自身权益的途径是：

价值是凝结在商品中的无差别的一般人类劳动，即人类脑力和体力的耗费。下列东西没有价值的是

申请股票上市交易，应当向证券交易所报送的文件不包括(　　)。