首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-22
66
问题
在长度为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/K7Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上已有1个名称为Picture1的图片框,要求实现下面2个功能之一:(1)在窗体上移动鼠标时,立即将Picture1显示在鼠标位置(2)在窗体上单击鼠标时,立即将Picture1显示在鼠标位置下面不能实现上述任何功能的事件过程是
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
下列数据结构中,属于非线性结构的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在一棵二叉树上,第5层的结点数最多是()。
结构化程序设计的3种结构是()。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
支持子程序调用的数据结构是()。
随机试题
B组轮状病毒最为常见,是引起婴幼儿严重胃肠炎的病原体。()
A、破血逐瘀药B、涩肠止泻药C、解表发汗药D、香窜开窍药E、淡渗利湿药湿热泻痢者忌用
图示为一管径不同的有压弯管,细管直径d1为0.2m,粗管直径d2为0.4m,1—1断面压强水头为7.0m水柱,2—2断面压强水头为4m水柱,已知v2为1m/s,2—2断面轴心点比1—1断面轴心点高1.0m。判断水流流向并计算1、2两断面间的水头损失hw为(
根据《建设工程质量保证金管理办法》,关于缺陷责任期内建设工程质量缺陷应承担的质量责任的说法,正确的是()。
国际贸易理论中,能解释相似资源储备国家或地区之间、同类工业品之间的双向贸易现象的理论是()。
C公司只生产和销售甲、乙两种产品。目前的信用政策为“2/15,n/30”,有占销售额60%的客户在折扣期内付款并享受公司提供的折扣;不享受折扣的销售额中,有80%可以在信用期内收回,另外20%在信用期满后10天(平均数)收回。逾期账款的收回,需要支出占逾期
下列有关金属的腐蚀与防护的说法中,不正确的是()。
判断级数敛散性。
软件调试的目的是
以下关于电子邮件的说法,不正确的是
最新回复
(
0
)