首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
72
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/SuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序段中正确的是()。
在窗体上画一个通用对话框,程序运行后,通过ShowOpen方法显示“打开”对话框,要求在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件,则对通用对话框的Filter属性的正确设置是______。
下列表达式有错误,正确的写法应该是【】。[(a+B+e]/80-5÷(d+e)
用Write和Print语句向文件中写入多个数据的差别在于______。
下列关于过程叙述不正确的是()。
记时器控件能有规律的以一定时间间隔触发【】事件,并执行该事件过程中的程序代码。
以下程序用来建立一个5×5矩阵,该矩阵两条对角线上的元素为1,其余元素为0,请补充完该程序。该程序运行结果如下图所示。PrivateSubformClick()Dims(5,5)AsIntegerforN=1To5forM
下列叙述中,不属于设计准则的是()。
为了在按下Esc键时执行某个命令按钮的Click事件过程,需要把该命令按钮的一个属性设置为True,这个属性是______。
下列有关通用对话框控件的说法中,正确的是
随机试题
某患者,23岁,由于大肠湿热所致的痢疾,症见大便脓血、里急后重、发热腹痛。宜选用
在水利工程建设实施阶段,质量监督机构监督的对象包括()。
我们称通过计算机网络非法进入他人系统的计算机人侵者为()。
混凝土空心砌块人分小型砌块和中型砌块,同一种砌块又可分为()。
在学习“汽化”知识时,教师通常演示“水的沸腾”实验。简述利用该演示实验进行教学时应注意哪些问题。
凭借关于水流的知识来理解电流,奥苏叽尔将这种学习方式称为()
近代警察是适应资本主义制度所需要而建立起来的专门执行警察职能的机构和官吏。()
给定资料反映了北京奥运瘦身的计划,用不超过200字对这一事件进行概括。 要求:全面,有条理,有层次。仔细阅读给定材料,然后以“节俭办奥运的意义”为题,进行论证,既可以全面论证,也可就某一方面重点论证。 要求:字数800左右。
Orangefarmerscalloneoftheirearliest-ripeningvarietiesPineapples.But,inthedaysafterHurricaneCharleytorethr
Stopdwellingonyourproblemsanddosomethingaboutthem!
最新回复
(
0
)