首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-22
51
问题
在长度为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://www.kaotiyun.com/show/K7Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上有一个名称为CD1的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时,打开一个保存文件的通用对话框。该窗口的标题为“保存”,缺省文件名为“ABC",在“文件类型”栏中显示*.txt。则能够满足上述要求的程序是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
结构化程序设计的基本原则不包括()。
注意:下面出现的“考生文件夹”均为%USER%。在考生文件夹下有一个工程文件sjt5.vbp,考生文件夹下in5.dat文件中保存有一篇英文短文。程序运行时,单击“读取并统计”按钮,则按行读取in5.dat文件的内容,并显示到文本框Text1中,
用树型结构表示实体之间联系的模型是()。
某系统结构图如下图所示该系统结构图的宽度是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
某系统结构图如下图所示该系统结构图的深度是()。
支持子程序调用的数据结构是( )。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
随机试题
以下关于非对称密钥加密说法正确的是
Shesaidthatshe______gotothathousealoneatnight.
A.双侧Ⅰ、Ⅱ趾蹼间皮下B.肛周3点、9点C.腹中线旁开3~4cm,肋缘下1~2cmD.双侧Ⅱ、Ⅲ指间皮下E.双侧耳后乳突皮下,发际前显示腋下淋巴引流的注射部位是
下列试剂中,常用于沉淀血浆样品中蛋白质的有()。
下列关于股票投资的说法中,不正确的是()。
根据增值税法律制度的有关规定,一般纳税人购进货物并取得增值税专用发票的下列情形中,可以申报抵扣进项税额的是()。
培根说:“知识本身并没有告诉人们怎样运用它,运用的方法乃在书本之外。”这句话表明
若有下面的函数调用:fun(a+b,3,max(n-1,b))则fun的实参个数是()。
若x和y是程序中的两个整型变量,则下列if语句中正确的是
定义好有参函数f(m),其中形参m足整型量。下面调用该函数,传递实参为5,将返回的函数数值赋给变量to以下正确的是______.
最新回复
(
0
)