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

admin2019-07-28 64

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

相关试题推荐

下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。第一张
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
李东阳是某家用电器企业的战略规划人员，正在参与制订本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售量汇总”工作表右侧创建一个新的
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：进行页面设置：
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。使用题注功能，修改图片下方的标题编号，以便其编号可以自动排序和
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

随机试题

简述工作场所的物品可区分为几部分。
切割氧气压力如何选择？
患者，男，14岁。右肱骨近端隐痛，行X线检查提示肱骨近端干骺端边界清楚溶骨性病灶，骨皮质变薄。最可能的诊断是()
女性，25岁，近年来难以控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物。该病人目前处于
以划拨方式取得土地使用权的，转让房地产时应当按照国务院的规定报有批准权的人民政府审批。有批准权的人民政府准予转让的，应当由()办理土地使用权出让手续，并依照国家有关规定缴纳土地使用权出让金。
上海证券交易所的运作系统常由交易主机、交易大厅、参与者交易业务单元或交易席位、报盘系统及相关的通信系统组成。
()是批量增大的优点。
甲乙结婚以后，乙的父母于2015年11月1日出资80万为甲乙购买了一套房屋，房产登记在乙的名下，由于甲外出打工，乙在娘家居住，经甲乙夫妻协商将房屋出租。2016年4月，因甲在外打工期间和他人同居，乙提起诉讼离婚，法院判决离婚。下列说法不正确的是()
A、Howtodepositmoneyfromabank.B、Howtodecidewhichbankisthebest.C、Howtoattractcustomerstoabank.D、Howtoadver
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(习得)ofeachnewskill--thefirstspokenwords,th

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

简述工作场所的物品可区分为几部分。

切割氧气压力如何选择？

患者，男，14岁。右肱骨近端隐痛，行X线检查提示肱骨近端干骺端边界清楚溶骨性病灶，骨皮质变薄。最可能的诊断是()

女性，25岁，近年来难以控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物。该病人目前处于

以划拨方式取得土地使用权的，转让房地产时应当按照国务院的规定报有批准权的人民政府审批。有批准权的人民政府准予转让的，应当由()办理土地使用权出让手续，并依照国家有关规定缴纳土地使用权出让金。

上海证券交易所的运作系统常由交易主机、交易大厅、参与者交易业务单元或交易席位、报盘系统及相关的通信系统组成。

()是批量增大的优点。

A、Howtodepositmoneyfromabank.B、Howtodecidewhichbankisthebest.C、Howtoattractcustomerstoabank.D、Howtoadver

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(习得)ofeachnewskill--thefirstspokenwords,th