首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-08-22
94
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、 n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/qsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1),并把窗体的KeyPreView属性设置为True,然后编写如下代码:DimSaveAllAsStringPrivateSubForm_Load()
下面函数的功能应该是:删除字符串str中所有与变量ch相同的字符,并返回删除后的结果。例如:若str=“ABCDABCD”,oh=“B”,则函数的返回值为:“ACDACD”Functiondelchar(strAsString,chAs
假定建立了一个名为Command1的命令按钮数组,则以下说法中错误的是()。
下列有关数据库的描述,正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个命令按钮,标题分别是“读数据”和“统计”,请添加一个名称为Label1、标题为“回文个数为”的标签和一个名称为Text1,初始内容为空的文本框,如图所示。程序功能如下:①单击“读数据”按
(1)在名称为Form1的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“标签”的窗体上画一个名称为Labe11的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下列运算符中,优先级别最低的是
随机试题
体内氨基酸脱氨基最主要的方式是()
工人在10m高的脚手架上作业,根据国家标准,该作业属于()高处作业。
在担保的问题上,主要有两个方面的问题要重点考虑,一是法律方面,二是()方面。
甲公司20×6年取得乙公司40%股权,实际支付价款为3500万元,投资时乙公司可辨认净资产公允价值为8000万元(各项可辨认资产、负债的公允价值与账面价值相同)。甲公司能够对乙公司施加重大影响。甲公司投资后至20×7年末,乙公司累计实现净利润
雅各布斯说:“无论我们是黑猩猩还是企业员工,都不喜欢受别人控制。”他建议说,管理人员与其试图用命令来调整下属的行为,不如放弃管理。员工应该自己设定目标、评价自己的表现并找到自己的改进战略。雅各布斯指出,人们能够自我激励,特别是当他们认为自己的工作十分有意义
根据以下资料。回答下列题。2014年1—8月份,全国规模以上工业企业实现利润总额38330.4亿元,同比增长10%,增速比1—7月份回落1.7个百分点;实现主营活动利润35870.1亿元,同比增长9.6%,增速比1—7月份回落1.6个百分点。
“孟母三迁”终使孟子成才,能够有效解释该现象的心理学理论是_________。
李某与王某两青年去民政部门申请结婚登记,结果未获审查通过。其原因可能是()
在下面列出的数据模型中,哪一个模型是概念数据模型?
设a=6,则执行x=IIf(a>5,-1,0)后,x的值为()。
最新回复
(
0
)