在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。

admin2019-08-22 81

问题在长度为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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)A

能够存放组合框的所有项目内容的属性是()。

下列操作中不能向工程中添加窗体的是()。

以下叙述中错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Frame1、标题为“项目”的框架；框架内有1个名称为opt1的控件数组，该控件数组含有三个标题分别为“篮球”“排球”“足球

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。

目前动态心电图仪对心律失常的分析一般不包括

A．医疗机构B．疾病预防控制机构C．各级人民政府卫生行政部门D．卫生监督机构E．各级人民政府对重大传染病流行趋势进行预测、预警的部门是

A.肝吸虫 B.姜片虫 C.肺吸虫 D.牛肉绦虫 E.猪肉绦虫食“生鱼粥”易感染

马浑睛虫病的病原是

急性肾小球肾炎，多发生在链球菌感染后

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们能获得的信息是：()。

在城市道路设计时，为了保持平面和纵断面的线形平顺，一般取凸形竖曲线的半径为平曲线半径的()倍。

会计凭证是()的直接依据。

把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是()

FromMondaytoFridaymostpeoplearebusyworkingorstudying,butintheeveningsandonweekendstheyarefreeandenjoythem

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。

二级VB

NCRE全国计算机二级

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

针对VisualBasic的菜单设计操作，下面叙述中错误的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

窗体上有三个水平滚动条，名称分别为HSRed、HSGreen和HSBlue，取值范围均是0～255，代表颜色的三种基色。改变滚动框的位置，可以改变三种基色的值，从而改变窗体的背景色，如下图所示。程序代码如下：Dimcolor(3)A

能够存放组合框的所有项目内容的属性是()。

下列操作中不能向工程中添加窗体的是()。

以下叙述中错误的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是( )。

目前动态心电图仪对心律失常的分析一般不包括

A．医疗机构B．疾病预防控制机构C．各级人民政府卫生行政部门D．卫生监督机构E．各级人民政府对重大传染病流行趋势进行预测、预警的部门是

A.肝吸虫 B.姜片虫 C.肺吸虫 D.牛肉绦虫 E.猪肉绦虫食“生鱼粥”易感染

马浑睛虫病的病原是

急性肾小球肾炎，多发生在链球菌感染后

现金流量表是反映企业在某一会计期间内现金流入和流出情况的报表。从现金流量表中，我们能获得的信息是：()。

在城市道路设计时，为了保持平面和纵断面的线形平顺，一般取凸形竖曲线的半径为平曲线半径的()倍。

会计凭证是()的直接依据。

把两个及其两个年级以上的儿童编在一个班级，直接教学与布置、完成作业轮流交替进行，在一节课内由一位教师对不同年级学生进行教学的组织形式是()

FromMondaytoFridaymostpeoplearebusyworkingorstudying,butintheeveningsandonweekendstheyarefreeandenjoythem

设x为一整型变量，且情况语句的开始为：SelectCasex，则不符合语法规则的Case子句是(　　)。