首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
27
问题
在长度为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://jikaoti.com/ti/Tgd0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
关于字符串的叙述中正确的是()。
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
以下选项中不能作为C语言合法常量的是()。
结构化程序设计中,下面对goto语句使用描述正确的是()。
下面选项中关于位运算的叙述正确的是()。
下面选项中的程序段,没有编译错误的是
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
质量检验
对外部环境的分析,主要侧重从宏观层面,即()
中国对外政策的根本原则是【】
治疗结核性胸腔积液时,糖皮质激素的使用原则是
铺底流动资金的估算方法可采用()。
工程造价的( )使其关系到有关各方面的重大经济利益,同时也会对宏观经济产生重大影响。
企业将某种长度测量仪送相关计量部门进行校准,计量部门下列做法中正确的是()。
27,64,125,( )
函数fun的功能是:把形参a所指数组中的最大值放在a[0]中,接着求出a所指数组中的最小值放在a[1]中;再把a所指数组元素中的次大值放在a[2]中,把a数组元素中的次小值放在a[3]中;其余以此类推。例如:若a所指数组中的数据最初排列为:1、4、2、3、
HisoralEnglishwassopoorthathefonditimpossibletomakehimself______.
最新回复
(
0
)