首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
73
问题
在长度为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/vuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
按照“先进先出”的原则组织数据的结构的是______。
以下程序的功能是:把当前目录下的顺序文件smtext1.txt的内容读入内存,并在文本框Text1中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText1.Tex
以下有关数组定义的语句序列中,错误的是______。
在一棵二叉树上第5层的结点数最多是
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
在文件列表框中,要使它只显示具有归档属性和只读属性的文件,应使它的()属性为True。
下述关于数据库系统的叙述中正确的是______。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在Forml的窗体上画一个列表框,名称为L1,通过属性窗口向列表框中添加四个项目,分别为”AAAA”、”BBBB”、”CCCC”和”DDDD”,编写适当的事件过程。程序运行后,如果单击列表框中的某一项,则该项就从列表框中消失。程序的运行情况如图2-202所
下列数据结构中,属于非线性结构的是( )。
随机试题
行政组织依法设置,由若干要素按照一定的目标结构、层次结构、部门结构、权力结构组成权责分明、协调有序的有机整体,这体现了行政组织具有()
某患者3周前突然发冷,发热体温39℃,按肺炎治疗未愈,一周前开始咳大量脓臭痰,胸片示右上肺大片致密影及大空洞。如痰培养为脆弱类杆菌,不可选用的抗生素是
关于创伤性溃疡的临床表现,正确的是
旅游业成为山东省国民经济的支柱产业,正向主导产业迈进。支柱产业的形象和地位确立表现在以下()方面。
闯关东是指在清朝后期以及民国时期,大批中原、江北的老百姓由于自然灾害、清政府号召移民实边等原因,被迫或主动跨过山海关以及渡过渤海,到东北地区闯荡、垦荒和定居的过程。据此完成问题。现今东北地区经济发展处于转型时期,此时的特征是()。
下列选项中,证明时间、空间和物质运动不可分割的理论是()。
简述心智技能培养的有效途径。
颜色视觉也有后像,如果原刺激物的颜色为红色,其后像的颜色为()
操作系统将CPU的时间资源划分成极短的时间片,轮流分配给各终端用户,使终端用户单独分享CPU的时间片,有独占计算机的感觉,这种操作系统称为()。
--HowcanImendit?--Well,lookat______,please.
最新回复
(
0
)