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

admin2019-08-22 30

问题在长度为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/K7Up777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
(1)在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；
结构化程序设计的基本原则不包括()。
注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，
(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在一棵二叉树上，第5层的结点数最多是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

随机试题

按国际化企业发展的不同阶段来分类，有以下各种总体战略：_____________、_____________、_____________、_____________、_____________。
A．水解B．氧化C．异构化D．聚合E．脱羧聚乙烯聚合度由2000反应生成聚合度为4000
下列哪项是急性肾功能衰竭的主要病机
为什么坐标镗床要在恒温条件下使用?
市资源联合开采企业为增值税一般纳税人，下设多个煤矿和天然气矿。2016年7月生产经营情况如下：(1)专门开采的天然气5千立方米，开采原煤450万吨，采煤过程中生产天然气0．28千立方米。(2)销售开采的原煤200万吨，取得不含税销售额23400万元。
DNA是所有生物的遗传的物质基础。()
培训目标中的“绩效”应该体现在行为方面，可以用______这样的行为动词来描述。
下列选择主牙胶尖时应考虑的依据中错误的是()。
在VisualFoxPro中，如下描述正确的是
定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

结构化程序设计的基本原则不包括()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，请在窗体上添加两个单选按钮(名称分别为Option1和Option2，标题分别为“添加项目”和“删除项目”)，一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的Clic

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

在一棵二叉树上，第5层的结点数最多是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

按国际化企业发展的不同阶段来分类，有以下各种总体战略：_____________、_____________、_____________、_____________、_____________。

A．水解B．氧化C．异构化D．聚合E．脱羧聚乙烯聚合度由2000反应生成聚合度为4000

下列哪项是急性肾功能衰竭的主要病机

为什么坐标镗床要在恒温条件下使用?

DNA是所有生物的遗传的物质基础。()

培训目标中的“绩效”应该体现在行为方面，可以用______这样的行为动词来描述。

下列选择主牙胶尖时应考虑的依据中错误的是()。

在VisualFoxPro中，如下描述正确的是

定义学生选修课程的关系模式如下：S(S#,Sn,Sd,Sa)(其属性分别为学号、姓名、所在系、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课号和成绩)。

按国际化企业发展的不同阶段来分类，有以下各种总体战略：_______、_、_、_、_______。