首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-11-23
102
问题
在长度为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/Q53p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义:intx[10],*pt=x;,则对x数组元素的正确引用是()。
以下关于C语言的叙述中正确的是()。
下列给定程序中,函数fun的功能是:将主函数中两个变量的值进行交换。例如,若变量a中的值为8,b中的值为3,则程序运行后,a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
以下叙述中正确的是()。
有以下程序:#include<stdio.h>main(){inta=—2,b=0;while(a++&&++b);printf("%d,%d\n",a,b);}程序运行后输
若有以下程序段:doublex=5.16894;printf("%f\n",(int)(x*1000+0.5)/(double)1000);则程序段的输出结果是()。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
设有定义:char*c;。以下选项中能够使字符型指针c正确指向一个字符串的是()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
肾性高血压的发病机制是
下列有关扑救初起火灾的基本程序和方法中,错误的是()。
A、绝对误差B、随机测量误差C、均数的抽样误差D、系统误差E、率的抽样误差已知某地有2000人,患高血压者220人,从该地2000人中抽查150人,患高血压者15人,二者之间的差别是
20(s)一原人参二醇在矿酸作用下易发生构型转化的位置是
A、一捻金B、薯蓣丸C、龙牡壮骨颗粒D、小儿化食丸E、肥儿丸具有消食导滞,祛痰通便功能的是
下面反应属于的类型是()。
按照《工程结构可靠性设计统一标准》GB50153—2008的要求,关于极限状态设计要求的表述,下列哪些选项是正确的?
最佳学习效果的过度学习程度需达到【】
可持续发展战略的基本思想是()。
以下数组定义中错误的是
最新回复
(
0
)