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

admin2019-08-22 54

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
下列工具中，不属于结构化分析的常用工具的是()。
(1)在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”；
结构化程序设计的基本原则不包括()。
注意：下面出现的“考生文件夹”均为％USER％。在考生文件夹下有一个工程文件sjt5．vbp，考生文件夹下in5．dat文件中保存有一篇英文短文。程序运行时，单击“读取并统计”按钮，则按行读取in5．dat文件的内容，并显示到文本框Text1中，
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
支持子程序调用的数据结构是(　　)。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

注射用油的质量评价中，说法正确的是：
下列有关城市经济学对城市规划贡献的论述,不正确的是()。
背景某山区一级公路，路堑岩质边坡高度多在15—40m，坡度多在700以上，土质边坡坡度多在400以上。公路沿线地质条件复杂，岩体十分破碎且风化严重，风化深度可达数十米。形成厚度大于20m的残积层。残积物颗粒为松散的砂泥质结构。沿线雨量充足，年平均降雨量1
人们常说：“有德有才大胆用，有德无才学后用，无德有才不敢用，无德无才不能用。”这句话中“有德无才学后用”体现了会计职业道德中()的重要性。
在一定资源条件下，选择某住宅小区物业管理项目，就意味着放弃其他住宅小区物业管理项目或收益性物业管理项目潜在收益。这属于物业成本中的()
1924年，萧友梅创作第一首以纪念“五四运动”为主题的歌曲是________。
一些人有这样一种思想误区，即只讲“实现自身价值”，不讲“提高自身价值”。人当然天生就有价值，这价值应当重视，但还有待提高。提高不能靠包装与炒作，必须要真正提高质量，具体表现无非就是德与才。这两方面的提高，只有通过克己修身。“玉不琢，不成器”，人不克己修身，
根据我国《宪法》的规定，县级以上各级地方人民政府设立审计机关，地方各级审计机关依照法律规定独立行使审计监督权，对()负责。
Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog
A、Ittakespicturesonly.B、Itcannotdopaperwork.C、Itneedssomeonetoissuefines.D、Ittakespicturesanddoespaperwork.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列工具中，不属于结构化分析的常用工具的是()。

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

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

支持子程序调用的数据结构是( )。

数据结构中，与所使用的计算机无关的是数据的()。

注射用油的质量评价中，说法正确的是：

下列有关城市经济学对城市规划贡献的论述,不正确的是()。

人们常说：“有德有才大胆用，有德无才学后用，无德有才不敢用，无德无才不能用。”这句话中“有德无才学后用”体现了会计职业道德中()的重要性。

在一定资源条件下，选择某住宅小区物业管理项目，就意味着放弃其他住宅小区物业管理项目或收益性物业管理项目潜在收益。这属于物业成本中的()

1924年，萧友梅创作第一首以纪念“五四运动”为主题的歌曲是________。

根据我国《宪法》的规定，县级以上各级地方人民政府设立审计机关，地方各级审计机关依照法律规定独立行使审计监督权，对()负责。

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】______theywere.Thesamecommentis【C2】______fromgenerationtog

A、Ittakespicturesonly.B、Itcannotdopaperwork.C、Itneedssomeonetoissuefines.D、Ittakespicturesanddoespaperwork.

支持子程序调用的数据结构是(　　)。

Oldpeoplearealwayssayingthattheyoungpeoplearenot【C1】theywere.Thesamecommentis【C2】fromgenerationtog