首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
76
问题
在长度为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/msHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面语句中与该语句不等价的是
在窗体上画一个命令按钮,名称为Command1,然后编写如下代码:OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsInteger
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\filel.txt"文件,则FileTitle属性的值是
为了把命令按钮设置为图形格式,其Style属性值应为
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画两个文本框,其名称分别为Text1和Text2,它们的高、宽分别为300、2400和1200、2400。窗体的标题为“窗口”。请通
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。在窗体上有一个命令按钮,其名称为Command1,标题为“添加”;有一个文本框,名称为Text1,初始内容为空白;有一个列表框,名称为List1。程序运行后,在文本框中输
结构化程序设计的基本原则不包括( )。
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是( )。
E—R图中用来表示实体的图形是()。
设窗体上有2个直线控件Line1和Line2,若使两条直线相连接,需满足的条件是
随机试题
李某在酒桌上扬言要把与自己有隙的吴某腿打折。吴某听说后,埋伏在李某回家的路上,将醉酒的李某打致轻伤。吴某的行为属于防卫过当。
直接引起运动神经突触前膜释放神经递质的因素是
体内生物转化中最常见的结合反应是非营养物与
中国居民纳税人王伟2005年8月取得以下8项所得,计算每项收入应缴纳的所得税。从所在境内甲企业取得工资收入1800元(2)从所在境内乙企业取得工资收入3000元;(1)、(2)项他应纳税()
下列有关股份有限公司股份发行和转让的说法中,正确的是()。
通常,弥补赤字的方法有()。
如果比较全日制学生的数量,东江大学的学生数是西海大学学生数的70%,如果比较学生总数量(全日制学生加上成人教育学生),则东江大学的学生数是西海大学学生数的120%。从上文能推出()。
对培训的情感成果进行评估时,其测量方法不包括()。(2008年5月二级真题)
下列可以建立索引的数据类型是
BELLIGERENT:
最新回复
(
0
)