首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
61
问题
在长度为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/msHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。要求编写一个程序,统计文本框中0-9各数字字符的个数。某人编写如下程序:PrivateSubCommandl_Click()Dimcount(10
设有语句Open“c:\Test.Dat”ForOutputAs#1则以下叙述中错误的是
在窗体上画一个命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=11-iNexti
以下关于通用对话框的叙述中,错误的是
考生文件夹下的工程文件sjt5.vbp中有一个初始内容为空的文本框Text1,两个标题分别是“读数据”和“计算”的命令按钮;请画一个标题为“各行最小数的平均值为”的标签Label2,再画一个初始内容为空的文本框Text2,如图1-230所示。程序功能如下
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组,含3个标签控件,下标从0开始,标签上的内容(按下标顺序)分别是:“等级考试”,“程序设计”,“VB程
下列排序方法中,最坏情况下时间复杂度最小的是
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是( )。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
A.良性肿瘤B.恶性肿瘤C.交界性肿瘤D.癌前病变E.非肿瘤性良性病变原位癌是
A.ATPB.2.3-二磷酸甘油酸C.磷酸肌酸D.糖原E.1.3-二磷酸甘油酸红细胞的能量利用形式是
对某单个混凝土构件进行混凝土抗压强度检测,请回答以下相关问题。对该构件采用钻芯法检测混凝土强度,下列关于芯样钻取的叙述正确的有()。
古建筑、仿古建筑工程设计,根据具体情况附加调整系数为()
工程咨询成查的质量标准主要包括6个大的方面,其中有()。
下列关于windowsXP的文件和文件夹的说法中,正确的是()。
资产负债表日后事项,作为调整事项调整财务报表有关项目数字后,不需要在财务报表附注中进行披露。()
业主与物业服务企业应在()的基础上,签订物业管理服务合同。
人民警察不得被辞退的情形是()。
在Access中,参照完整性规则不包括
最新回复
(
0
)