首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-22
26
问题
在长度为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://jikaoti.com/ti/MFN0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC",在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
支持子程序调用的数据结构是( )。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
乌药的归经()(1997年第37;1992年第32题)
某甲状腺功能减退患者,患病半年,规律服药,近日来出现严重便秘,下列护理措施不妥的是
(共用备选答案)A.维A酸B.美托洛尔C.烟酸D.碳酸钙E.青霉素妊娠早期妇女禁用的药品是
对于进出口许可证的管理原则,以下表述正确的是()。
在中国境内没有设立机构、场所而有来源于我国境内的股息、利息、租金、特许权使用费等项所得的外国公司、企业和其他经济组织缴纳外商投资企业和外国企业所得税,所适用的税率为()。
会见与会谈的人数较少时,一般采用()座位布局形式。
现在很多人办事。如去医院看病、孩子上学、公司信贷等都要托熟人、找关系。对于这类“潜规则现象”,你怎么看?
[*]
下列各类计算机程序语言中,不属于高级程序设计语言的是
Thespaceshuttle【T1】______madeararenightlandingattheKennedySpaceCentreearlyonThursday.Thenightlanding,theelev
最新回复
(
0
)