首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-11
23
问题
在长度为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/iJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
关于统计函数Count(字符串表达式),下面叙述错误的是()。
调整活动窗口大小的宏操作是【】。
给定日期DD,计算该日期当月最大天数的正确表达式是
下列SQL语句中,用于修改表结构的是
在当前窗体上,若要实现将焦点移动到指定控件,应使用的宏操作命令是【】。
以下程序的功能是从键盘上输入若干个数字,当输入负数时结束输入,统计出若干数字的平均值,显示结果。请填空。PrivateSubForm_Click()Dimx,yAsSingleDimzAsIntegerx=InputBox("Ent
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的窗体对象"fTest"及宏对象"ml"。请在此基础上按照以下要求补充窗体设计:(1)在窗体的窗体页眉节区添加一个标签控件,名称为"bTitle",标题为"窗体测试样例"。
(1)在考生文件夹下的"samp1.mdb"数据库文件中建立表"tBook",表结构如下:(2)判断并设置"tBook"表的主键。(3)设置"入库日期"字段的默认值为系统当前日期的前一天的日期。(4)在"tBook"
数据结构中,与所使用的计算机无关的是数据的______。
随机试题
主动安乐死是指
患者,男,28岁,2周来失眠多梦,甚则彻夜难眠,口苦心烦,舌红苔黄,脉数带弦。欲用朱砂安神,药量应为
A、乳样,乙醚试验苏丹Ⅲ染成红色B、草黄微浊,白细胞数>500×106/L、蛋白30g/L、LDH300IU/LC、LDH>500IU/L、LZM(溶菌酶)与ADA(腺苷脱氨酶)正常D、胸液蛋白/血清蛋白<0.5、LDH<20
宪法的实施需要配套保障机制,主要是指为保障宪法贯彻落实而设立的有关制度及相关活动。对此,下列选项中论述正确的包括:()
安全照明的照度值不应低于该场所一般照明照度值的()。
在建设项目可行性研究阶段,风险回避对策一般适用于( )。
电离辐射对机体的主要损害是()。
【2014年烟台市】马斯洛认为人有7种基本需要,分别为生理需要、安全需要、归属与爱的需要、尊重的需要、求知的需要、审美的需要和自我实现的需要。()
若已定义:inta=25,b=14,c=19;执行以下三目运算符(?:)所构成的语句:a<=25&&b--<=2&&c?printf("***a=%d,b=%d,c=%d\n",a,b,c):printf("###a=%d,b=%d,c=%d
在VisualFoxPro中,为了使表具有更多的特性应该使用
最新回复
(
0
)