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

admin2022-04-08 34

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

导游小姚正在制作一份介绍首都北京的演示文稿，按照下列要求帮助她组织材料完成演示文稿的整合制作，完成后的演示文稿共包含19张幻灯片，其中不能出现空白幻灯片。(1)根据考生文件夹下的Word文档“PPT素材文件．docx”中的内容创建一个初始包含18张幻灯片
一名员工可以使用多台计算机，每台计算机可以由多名员工使用，则实体员工和实体计算机之间的联系是()
下列叙述中正确的是()
吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是()
小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中表格内容随Excel源文件的数据变化而自动变化，则最快捷的操作方法是()
马云龙是某IT公司的技术主管，十分关注云计算技术的发展。为了有效传递云计算技术对客户的价值，他决定为客户整理一份演示文稿。请根据考生文件夹下“PPT素材文件．docx”中的内容，帮助他完成该演示文稿的制作。具体要求如下：(1)在考生文件夹下，新建一个名为
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是
软件按功能可以分为应用软件、系统软件和支撑软件(工具软件)，下面各项中属于应用软件的是()。
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：为演示文稿“第
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文本文件“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：为幻灯片设置适

随机试题

维持角膜透明主要依赖
男性患者，30岁，2个月来感到右下肢无力，左下半身麻木。查体：左侧乳头水平以下痛觉和温度觉减退，右下肢腱反射亢进，右侧Babinski征阳性，右侧髂前上棘以下音叉震动觉减退，右足趾位置觉减退。此病变部位应考虑在
肾区叩击痛见于
表示挥发油中游离羧酸和酚类成分的含量指标是表示挥发油中酯类成分的含量指标是
【真题(初级)】对企业的固定资产进行监盘，主要是为了核实固定资产的()。
根据材料，回答126-130题。总体看来，2004年世界各国的石油探明储量基本变化不大。但是由于BP公司修正了前苏联、哈萨克斯坦、伊朗、利比亚和苏丹等国的数据，特别是哈萨克斯坦从12亿吨修正到54亿吨，从而使各国在全球石油储量分布中所占的比例发生了
就数字出版生存所依赖的“土壤”——网络来说，这是一个信息爆炸的时代，海量的、碎片的信息常常过于______，以致阅读者很容易产生______，使得注意力和阅读兴趣迅速______，很难真正静下心来阅读。填入画横线部分最恰当的一项是：
Ifyou’veeverpushedbackyourbedtimetowatchjustonemoreepisodeofOrangeIstheNewBlack,orlayinbedwide-eyedafter
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
Volcanicfireandglacialicearenaturalenemies.Eruptionsatglaciatedvolcanoestypicallydestroyicefields,astheydidin

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一名员工可以使用多台计算机，每台计算机可以由多名员工使用，则实体员工和实体计算机之间的联系是()

下列叙述中正确的是()

吴编辑在一部Word书稿中定义并应用了符合本出版社排版要求的各级标题的标准样式，希望以该标准样式替换掉其他书稿的同名样式，最优的操作方法是()

小江需要在Word中插入一个利用Excel制作好的表格，并希望Word文档中表格内容随Excel源文件的数据变化而自动变化，则最快捷的操作方法是()

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的运算是

软件按功能可以分为应用软件、系统软件和支撑软件(工具软件)，下面各项中属于应用软件的是()。

维持角膜透明主要依赖

男性患者，30岁，2个月来感到右下肢无力，左下半身麻木。查体：左侧乳头水平以下痛觉和温度觉减退，右下肢腱反射亢进，右侧Babinski征阳性，右侧髂前上棘以下音叉震动觉减退，右足趾位置觉减退。此病变部位应考虑在

肾区叩击痛见于

表示挥发油中游离羧酸和酚类成分的含量指标是表示挥发油中酯类成分的含量指标是

【真题(初级)】对企业的固定资产进行监盘，主要是为了核实固定资产的()。

Ifyou’veeverpushedbackyourbedtimetowatchjustonemoreepisodeofOrangeIstheNewBlack,orlayinbedwide-eyedafter

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

Volcanicfireandglacialicearenaturalenemies.Eruptionsatglaciatedvolcanoestypicallydestroyicefields,astheydidin