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

admin2020-05-11 66

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。
（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的0～999之间的100个整数读入数组a中；②单击“计算”按钮，则找出这100个整数中所有水仙花数，并将它们的最
请根据以下各小题的要求设计VisualBasic用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个文本框，名称分别为T1、T2，初始情况下都没有内容。请编写适当的事件过程，使得在运行时，在T1中输入的任何字符，立即显示在T2中
在考生文件夹下有一个工程文件vbsj5．vbp，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画两个命令按钮，其名称分别为cmdRead和cmdCal，标题分别为“读入数据”和“计算保存”(如图3－61所示)。程序运行后，如果单击“读入数
下列说法中，错误的是
数据库管理系统是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
用树形结构表示实体之间联系的模型是
数据库系统的三级模式不包括
下列有关文件的叙述中，正确的是

随机试题

简述刑事诉讼中审判监督程序的特点。(中国政法2009年研)
按我国现行钢的分类标准，碳素钢是按(　　)来分类的。
背景资料：某施工单位承建某铁路客运专线双线隧道。隧道长度为2600m，起止里程为DK38+000～DK40+600。进、出口段浅埋，围岩为风化泥灰岩，岩体破碎，节理发育，裂隙水丰富，级别为Ⅴ级；洞身DK39+100～DK39+500段围岩级别为
单位的会计凭证、会计账簿、会计报表相结合的方式称为()。
某集团公司在新技术开发区投资兴建一家企业，在即将竣工的同时，公司领导决定筹建企业的各级组织机构，请筹建小组组织专业人员策划建立企业的质量检验机构，经过一个阶段的学习讨论后，小组进一步明确了质量检验的性质、作用和任务，为进一步开展工作打下基础。编制检验计
在某项教学研究中，研究者选择了一个平均智力分数较低的班级和一个平均智力分数较高的班级进行研究，其中智力分数较低的班级采用新的教学方法，智力分数较高的班级采用常规教学方法。该研究中控制额外变量的方法是
在一场魔术表演中，魔术师看来是随意请一位观众志愿者上台配合他的表演。根据魔术师的要求，志愿者从魔术师手中的一副扑克中随意抽出一张。志愿者看清楚了这张牌，但显然没有让魔术师看到这张牌。随后，志愿者把这张牌插回那副扑克中。魔术师把扑克洗了几遍，又切了一遍。最后
我国的__________和__________制度是我国的基本政治制度。(北京师范大学2016)
Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosec:anoverloadedtray,ashell’outofreach,apatch
A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D

最新回复(0)

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

二级VB

NCRE全国计算机二级

关系R经过运算σA=B∧C＞4∧D＞3(R)的结果为()。

（1）在考生文件夹下有一个工程文件sjt3.vbp，其功能是：①单击“读数据”按钮，则把考生文件夹下in3.dat文件中的0～999之间的100个整数读入数组a中；②单击“计算”按钮，则找出这100个整数中所有水仙花数，并将它们的最

下列说法中，错误的是

数据库管理系统是()。

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

用树形结构表示实体之间联系的模型是

数据库系统的三级模式不包括

下列有关文件的叙述中，正确的是

简述刑事诉讼中审判监督程序的特点。(中国政法2009年研)

按我国现行钢的分类标准，碳素钢是按( )来分类的。

背景资料：某施工单位承建某铁路客运专线双线隧道。隧道长度为2600m，起止里程为DK38+000～DK40+600。进、出口段浅埋，围岩为风化泥灰岩，岩体破碎，节理发育，裂隙水丰富，级别为Ⅴ级；洞身DK39+100～DK39+500段围岩级别为

单位的会计凭证、会计账簿、会计报表相结合的方式称为()。

在某项教学研究中，研究者选择了一个平均智力分数较低的班级和一个平均智力分数较高的班级进行研究，其中智力分数较低的班级采用新的教学方法，智力分数较高的班级采用常规教学方法。该研究中控制额外变量的方法是

我国的__________和__________制度是我国的基本政治制度。(北京师范大学2016)

Accidentsarecaused;theydon’tjusthappen.Thereasonmaybeeasytosec:anoverloadedtray,ashell’outofreach,apatch

A、Theylikemassproducedthings.B、Theydesignthingsthemselvesandsellthem.C、Theymakeclothesandtoolsforthemselves.D

按我国现行钢的分类标准，碳素钢是按(　　)来分类的。

我国的和制度是我国的基本政治制度。(北京师范大学2016)