首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
49
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/omkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
定义学生、教师和课程的关系模式STC(SNO,SN,SA,TN,CN,G),其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩,则该关系为
以下叙述中错误的是
以下关于C语言的叙述中正确的是
下面属于系统软件的是
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
若二维数组a有m列,则在a[i][j]前的元素个数为()。
层次型、网状型和关系型数据库划分原则是()。
对如下二叉树进行后序遍历的结果为
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
随机试题
关于维生素D缺乏性佝偻病的预防措施,以下哪项是错误的
A.细胞分裂增殖B.细胞的克隆选择和扩展C.细胞暴露在复杂的致癌环境因素中D.侵袭性肿块形成E.一系列基因突变事件属于癌变过程促进阶段是
江泽民在《毛泽东同志诞辰一百周年纪念大会上的讲话》中指出,正确评价毛泽东同志的历史功过,确立毛泽东思想的历史地位关系到()。
可以作为构思效度的测验间比较的有()。
有关2015年6月的用电情况,下列增量最小的是:
(2016年真题)明代负责全国行政监察工作、参与重大或疑难案件审理的中央机关是()。
设A是n阶可逆方阵,将A的第i行和第j行对换后得到的矩阵记为B.证明B可逆;
下面属于软件工程三要素的是
A、Sheisgoingdowntown.B、Sheisgoingtohermother’sinthetown.C、Sheisgoingshoppingwithhermother.D、Sheisgoingto
Autism(儿童自闭症)isaseriousmentalillness,especiallyofchildren,inwhichonebecomesunabletocommunicateorformrelation
最新回复
(
0
)