首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
58
问题
在长度为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/KZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在名称为Forml的窗体上画两个标签,名称分别为Labell、Label2,标题分别为”开始位置”、”选中的字符数”;画三个文本框,名称分别为Textl、Text2、Text3,再画一个名称为Commandl,标题为”显示选中信息”的命令按钮。程序运行时,
在考生目录下有一个工程文件sjt5.vbp,其窗体如图2-53所示。考生目录下有一个in5.dat文件,文件中有5个运动员的姓名、7个裁判的打分和动作的难度系数。每人的数据占一行,顺序是:姓名、7个分数、难度系数。程序运行时,单击”输入”按钮,可把in5.
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
在单链表中,增加头结点的目的是()。
F列关于数据库设计的叙述中,正确的是()。
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“滚动条控件”的标签,一个名称为HScrolll的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100,最小值为l,滚动条的高度为300,宽度为3000,滚动块的初始位置为
以下叙述中错误的是()。
下列叙述中正确的是()。
确定图片框Picturel在窗体上位置的属性是
随机试题
下列有关新发展理念的表述,正确的有()
工作参与度
关于肝肾综合征的发病机制,下列法正确的是
具有发光基团能直接参与发光反应的是
跟单员在做催单的事前规划工作时,需重点注意的问题是()。
为合理保证已发生的采购交易均已记录,需要设置的关键内部控制有()。
设定管理创新目标的基本要求包括()。
导游人员的仪表美不包括()。
图式的作用包括()。
下列关于我国村民委员会的表述,正确的是()。(2010年单选24)
最新回复
(
0
)