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

admin2018-08-14 58

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

选项 A、3n／4
B、n／2
C、n
D、n／4

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/i8lp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

定义了二维数组A(1t06,6)，则该数组的元素个数为()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。

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

长期储存在计算机内、有组织的、可共享的大量数据的集合是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下面有关生成表查询的论述中正确的是()。

All______isacontinuoussupplyofthebasicnecessitiesoflife.

A．口腔腥臭味B．口腔烂苹果味C．口腔血腥味D．口腔肝臭味E．口腔大蒜味

下列选项中，关于脑梗死不用转诊的情况是

关于气候，下列表述不正确的是：

简述我国古代书院教育的特点。

(2012下项管)以下关于招投标的说法，错误的是______。

在报表设计过程中，不适合添加的控件是

Thisphoto________meofthedayswhenIworkedonthefarmmanyyearsago.

A、Aboutoneweek.B、Abouttwodays.C、Abouttendays.D、Aboutfourweeks.B事实细节题。短文中提到，修复受损细胞大约需要两天，之后酸痛就会消失。

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

二级MS Office高级应用

NCRE全国计算机二级

在“student”表中，“姓名”字段的字段大小为10，则在此列输入数据时，最多可输入的汉字数和英文字符数分别是()。

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。

定义了二维数组A(1t06,6)，则该数组的元素个数为()。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是( )。

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

长期储存在计算机内、有组织的、可共享的大量数据的集合是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

下面有关生成表查询的论述中正确的是()。

All______isacontinuoussupplyofthebasicnecessitiesoflife.

A．口腔腥臭味B．口腔烂苹果味C．口腔血腥味D．口腔肝臭味E．口腔大蒜味

下列选项中，关于脑梗死不用转诊的情况是

关于气候，下列表述不正确的是：

简述我国古代书院教育的特点。

(2012下项管)以下关于招投标的说法，错误的是______。

在报表设计过程中，不适合添加的控件是

Thisphoto________meofthedayswhenIworkedonthefarmmanyyearsago.

A、Aboutoneweek.B、Abouttwodays.C、Abouttendays.D、Aboutfourweeks.B事实细节题。短文中提到，修复受损细胞大约需要两天，之后酸痛就会消失。

下面显示的是查询设计视图的"设计网格"部分：从所显示的内容中可以判断出该查询要查找的是(　　)。