首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-08-22
90
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、 n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://www.kaotiyun.com/show/qsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个水平滚动条,其属性值满足Min
在考生文件夹下有一个工程文件sjt5.vbp,相应的窗体文件为sjt5.frm,此外还有一个名为datain.txt的文本文件,其内容如下:32437858281298573142536475
下面关于标准模块的叙述中,错误的是()。
窗体上有一个图片控件和一个按钮控件,下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1.Picture=LoadPicture("c:\picture.jpg")
结构化程序设计的3种结构是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序运行后,单击“读人数据”按钮,可将考生文件夹下in3.txt文件中的所有英文单词读入,并在Textl文本框中显示;单击“插入列表框”按钮,则按顺序将每个单词作为一项添加到List1列表框中(如图所示)
(1)在名称为Form1的窗体上添加一个名称为Frame1、标题为“框架”的框架,在框架内添加两个名称分别为Option1、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设置为被选中,框架为不可用。运
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为CmdChange、标题为“改变颜色"的命令按钮,窗体标题为“设置窗体背景色”。编写程序,使得单击命令按钮时,将窗体的背景
(1)在考生文件夹下有一个工程文件sjt3.vbp,已给出了所有控件和部分程序。程序运行时,请按以下顺序操作:1)单击“读入数据”按钮,可把考生目录下的文件in3.dat中的100个整数读到数组a中;2)从名称为List1的列表框中选中
某完全二叉树共有256个结点,则该完全二叉树的深度为()。
随机试题
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立两个表对象“tGrade”和“‘tStudent”,同时还存在一个Excel文件“tCourse.xlsx”。请按以下操作要求,完成表的编辑。设置“tStudent”表的显示格式,使表
区分普通个人和历史人物,主要是看他们()
患者女性,60岁,因牙周病拔除所有余留牙,牙列缺失后,其牙槽骨吸收的速度与哪项因素无关A.缺牙原因B.缺牙时间C.缺牙区软组织厚度D.骨质致密度E.全身健康状况
A.玉屏风散B.补中益气汤C.再造散D.参苏饮E.加减葳蕤汤
A、压榨法B、溶剂提取法C、水蒸气蒸馏法D、CO2超临界流体提取法E、盐析法从富含挥发油的新鲜植物药材中提取挥发油的常用方法是
对增值税一般纳税人,下列应通过“应交税费——未交增值税”科目核算的有()。
2013年6月30日,王某与乙公司为期2年的劳动合同期限届满。次日,王某应聘到甲公司工作,双方签订了书面劳动合同。合同约定,合同期限2年(试用期除外),王某每月工资2500元,试用期3个月,每月工资1800元,因生产经营需要,公司可不经王某同意直接安排
文字是人类继语言之后的第二大发明。如果说,语言的出现使人类实现了由动物到人的转变,那么文字的发明,则使人类从原始社会的低级阶段上升到文明社会的高级阶段,从而使人们的生活发生了质的飞跃。文字是一个民族与国家文化传承与创新的基础,因此,____________
下列选项中,属于渎职罪的是()
甲校学生的数学考试成绩比乙校学生的数学考试成绩好,因此,甲校的数学教学方法比乙校好。除以下哪项外,其余各项若真则会削弱上述结论?
最新回复
(
0
)