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

admin2019-02-19 45

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

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

答案A

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

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

算法一般都可以用哪几种控制结构组合而成()。
报表类型不包括的是()。
软件的()设计又称总体结构设计，其主要任务是建立软件系统的总体结构。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好了表对象“tCourse”、“tGrade”和“tStudent”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“政治面貌”和“毕业学校”等3个字段的内容，所建查询名为
若在窗体设计过程中，命令按钮CommandO的事件属性设置如下图所示，则含义是（）。
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
语句DimNewArray(10)AsInteger的含义是
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

随机试题

A、Theywerethemostterribledisasteronearth.B、Theywerewarningsignsofsomebigevents.C、Theywereturnoversofthebig
某工程咨询公司接受了某企业的钢铁冶炼改造工程的后评价任务。该工程咨询公司接受委托后，首先成立了项目后评价小组，及时任命了项目负责人，制订了后评价计划．诙项目评价小组为项目建设实施阶段的总结评价主要从以下几方面进行。(1)项目的效益预测评价；
某公路工程，合同价4000万元，合同工期270d。合同条款约定：(1)工程预付款为合同价的10％，开工当月一次性支付；(2)工程预付款扣回时间及比例：自工程款(含工程预付款)支付至合同价款的60％的当月起，分两个月平均扣回；(3)工程进度款按月支付；
长城公司为上市公司(以下简称长城公司)，为增值税一般纳税人，适用的增值税税率为17％。原材料按计划成本进行日常核算。期末原材料按成本与可变现净值孰低法计量，每月月末原材料按品种计提存货跌价准备。2011年12月31日，长城公司部分原材料情况如下表：
对破产财产的分配方案，经债权人会议二次表决仍未通过的，山人民法院裁定。根据企业破产法律制度的规定，有权对该裁定提出复议的债权人是()。
在市场竞争日趋激烈的情况下，运输企业要想保持或提高市场占有率，在实际工作中，可以推行CS倒金字塔式的管理模式，把()放在首位。
坚持党对公安工作绝对领导的途径之一是组织领导，其实现途径是()。
注意事项1．本题本由给定材料与申论要求两部分构成。考试时限为150分钟。其中，阅读给定材料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题纸指定位置填
Childrenloamalmostnothingfromtelevision,andthemoretheywatch,thelesstheyremember.Theyregardtelevisionpurely【71】
Thesemagnificent_______buildingsdemonstratethegreatintelligenceofthelaboringpeople.

最新回复(0)

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

二级Access

NCRE全国计算机二级

算法一般都可以用哪几种控制结构组合而成()。

报表类型不包括的是()。

软件的()设计又称总体结构设计，其主要任务是建立软件系统的总体结构。

若在窗体设计过程中，命令按钮CommandO的事件属性设置如下图所示，则含义是（）。

语句DimNewArray(10)AsInteger的含义是

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

A、Theywerethemostterribledisasteronearth.B、Theywerewarningsignsofsomebigevents.C、Theywereturnoversofthebig

对破产财产的分配方案，经债权人会议二次表决仍未通过的，山人民法院裁定。根据企业破产法律制度的规定，有权对该裁定提出复议的债权人是()。

在市场竞争日趋激烈的情况下，运输企业要想保持或提高市场占有率，在实际工作中，可以推行CS倒金字塔式的管理模式，把()放在首位。

坚持党对公安工作绝对领导的途径之一是组织领导，其实现途径是()。

Childrenloamalmostnothingfromtelevision,andthemoretheywatch,thelesstheyremember.Theyregardtelevisionpurely【71】

Thesemagnificent_______buildingsdemonstratethegreatintelligenceofthelaboringpeople.