首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
46
问题
在长度为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/KZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm,在窗体上有一个命令按钮和一个文本框。程序运行后,单击命令按钮,即可计算出数组arr中每个元素与其下标相除所得的和,并在文本框中显示出来。在窗体的代码窗口中,已给出了部分程序,其
下列关于栈的叙述中正确的是()。
以下关于控件数组的叙述中,错误的是()。
以下关于VB特点的叙述中,错误的是()。
F列关于数据库设计的叙述中,正确的是()。
以下关于多重窗体程序的叙述中,错误的是()。
下列叙述中正确的是()。
在菜单编辑器中建立如下图所示的菜单,并为了每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
确定图片框Picturel在窗体上位置的属性是
随机试题
(2014年4月第20题)下列不属于市场调查报告中必须出现的内容是()
两个大样本均数比较的u检验,|u|=1.98,则统计结论是
经行泄泻脾虚证的用方是经行泄泻肾虚证的用方是
自然垄断是指()。
企业现金管理的目标应为()。
学生已知“平行四边形”这一概念的意义,教师再通过“菱形是四边一样长的平行四边形”这一命题界定菱形,使学生在掌握平行四边形概念的基础上学习菱形这一概念。这种学习属于()
6349-1010-319-20的值是()
设A是n阶正定矩阵,证明:|E+A|>1.
Serv-U服务器中可以限制用户上传信息占用存储空间的选项是()。
1.在考生文件夹下打开EXCEL.XLSX文件将sheet1工作表的A1:G1单元格合并为一个单元格,内容水平居中;用公式计算三年各月降水量的平均值(利用AVERAGE函数,保留小数点后两位);计算“最大值”和“最小值”行的内容(利用MAX函数和MIN
最新回复
(
0
)