首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
63
问题
在长度为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全国计算机二级
相关试题推荐
在名称为Forml的窗体上画两个标签,名称分别为Labell、Label2,标题分别为”开始位置”、”选中的字符数”;画三个文本框,名称分别为Textl、Text2、Text3,再画一个名称为Commandl,标题为”显示选中信息”的命令按钮。程序运行时,
在考生文件夹中有一个工程文件Sjt=5.vbp。该程序的功能是:分别统计7*7数组四周元素之和及四周元素中能够被7整除的元素的个数,并将统计结果在相应的标签中显示。请仔细阅读已有程序,然后在标出的位置编写适当的程序,实现上述的功能。 要求:不得修改原有
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
在单链表中,增加头结点的目的是()。
下列关于二叉树的叙述中,正确的是()。
以下关于多重窗体程序的叙述中,错误的是()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。
以下叙述中错误的是()。
确定图片框Picturel在窗体上位置的属性是
随机试题
病变与周围组织密度接近,为突出病变,CT窗的调整应为
直接融资是指()。
根据《村镇规划编制办法》的规定,下列关于村镇总体规划的编制内容表述中不正确的是()
下列情况中,不符合契税计税依据的确定的有()。
标引()的目的是便于计算机对公文的检索和管理。
一战后有两个国家没有批准巴黎和会通过的《凡尔赛和约》:一个是没能达到领导战后世界目的的美国,一个是主权遭受严重践踏的国家。这个国家是()。
在猫鼠游戏中,跑道为无顶和底的圆柱形,底或顶的圆周长度为5米。圆柱的高为12米,老鼠只能在顶端圆周逃跑并以0.5米/秒的速度从A点出发,与此同时,猫从B点出发匀速追击老鼠,并可以在圆柱形的表面选择任意路线追击。若猫想在A点恰好追击到跑了一圈的老鼠,则它至少
在需求变更管理中,CCB的职责是(5)。
由C++目标文件连接而成的可执行文件的缺省扩展名为______。
•Lookattheformbelow.•Someinformationismissing.•YouwillhearamanphoningtheHumanResourcesDepartmentofhiscom
最新回复
(
0
)