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

admin2019-07-28 43

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

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

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为f(n+1)／2，所以选项A正确。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“致谢”节下的幻灯片，标题为“谢谢!”，内容为考生文件
下列选项属于“计算机安全设置”的是()。
世界上公认的第一台电子计算机诞生的年代是()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：将文中所有的空
在Internet中实现域名到IP地址相互转换的是
单击“字处理”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“word素材.docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：将文档中的西文空格全部删除。将纸张大
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

随机试题

脑梗死的特点是
1岁小儿，其母近期患开放性肺结核，今前来就诊，做结核菌素试验
张女士，25岁，16岁初潮，月经史：8～10天／1～3个月，量中等，无痛经，婚后夫妻同居3年未孕，经夫妇双方检查，男方精液常规正常，女方阴道通畅。宫颈红，呈颗粒状，宫颈口见透明分泌物，宫体后位，正常大小、活动，附件未及异常，基础体温测定呈单相。为该患者
某抗震设防烈度7度区拟建医院、教学楼等多层砌体结构房屋，当墙厚采用240mm的多孔砖时，下列哪一组层数和总高度限值是正确的?
发包人应在竣工验收后(　　)给予认可或提出修改意见。
某酒厂为一般纳税人。本月向一小规模纳税人销售白酒，开具普通发票上注明金额93600元；同时收取单独核算的包装物押金2000元(尚未逾期)，此业务酒厂应计算的销项税额为()元。
下列关于细胞结构和功能的叙述，错误的是()。
中国传统总有一个倾向，认为戏谑是件不好的事情，传统是严肃的，经典圣贤是要被膜拜的，一旦要被拿来嘻嘻哈哈地开个玩笑，那就是离经叛道罪不容赦。这种心态的源头，隐含着一个古代与现代指责者的担心，他们担心这样娱乐下去，传统会被践踏，从此国将不国。其实这个担心大可不
某市幸福小区的每栋楼下都设有一个宣传栏，这些宣传栏里的内容是生活健康类消息或者新闻热点类消息。如果上述断定为真，则以下哪项一定为真？()Ⅰ．该市幸福小区里有一些宣传栏里的内容是生活健康类Ⅱ．如果该市有一栋楼，楼下并没有宣传栏，那么这栋楼不在幸
In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项属于“计算机安全设置”的是()。

世界上公认的第一台电子计算机诞生的年代是()。

在Internet中实现域名到IP地址相互转换的是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

脑梗死的特点是

1岁小儿，其母近期患开放性肺结核，今前来就诊，做结核菌素试验

某抗震设防烈度7度区拟建医院、教学楼等多层砌体结构房屋，当墙厚采用240mm的多孔砖时，下列哪一组层数和总高度限值是正确的?

发包人应在竣工验收后( )给予认可或提出修改意见。

某酒厂为一般纳税人。本月向一小规模纳税人销售白酒，开具普通发票上注明金额93600元；同时收取单独核算的包装物押金2000元(尚未逾期)，此业务酒厂应计算的销项税额为()元。

下列关于细胞结构和功能的叙述，错误的是()。

In1915EinsteinmadeatriptoGottingentogivesomelecturesattheinvitationofthemathematicalphysicistDavidHilbert.H

发包人应在竣工验收后(　　)给予认可或提出修改意见。