下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

admin2020-01-02 51

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

选项 A、存顺序存储的线件表中寻找最大项
B、存顺序存储的线件表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log₂n，平均情况则是“1～最坏情况”的平均，因而是不同的。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

二级VB

NCRE全国计算机二级

(1)在名称为Form1的窗体上添加一个名称为Picture1的图片框(PictureBox)，高、宽均为1000。在图片框内再添加一个有边框的名称为Imagel的图像框(Image)。并通过属性窗口把考生文件夹下的图标文件Pointl1(香蕉图标)装入图

(1)在考生文件夹中有工程文件sjt3．vbp，程序界面如图3-3所示。当在文本框中输入正整数N，单击“计算”命令按钮，进行计算。若N是奇数，计算l+3!+5!+……+N!，若N是偶数，计算1+3!+5!+……+(N+1)!。在给出的窗体文件中已经有了全

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个如下表所示的下拉菜单，其中“设置”菜单项为灰色(不可用)，如图3—137所示。注意：存盘时必须存放在考生文件夹下，工

下列针对框架控件的叙述中，错误的是

下列关于控件数组的叙述中，正确的是

以下关于数组的叙述中，错误的是

为了使标签具有“透明”的显示效果，需要设置的属性是

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

为了解决现有IP地址资源紧缺、分配严重不均衡的局面，我国协同世界各国正在开发下一代IP地址技术，此IP地址技术简称为()

女性，45岁，不明原因的低热、乏力半年，间歇性无痛性肉眼血尿两周，查体：体温：37.5℃，血压：140/90mmHg，余未发现异常，最合理的诊断为

马，尿少色浓，频频干咳，昼轻夜重，痰少津干，低热不退，舌红少苔，脉细数。该病证最适宜的方剂是()

某患者，缺失，单端桥，诉修复后基牙出现疼痛，X线片检查牙周膜增宽，应做的处理是()

静脉注射甘露醇引起尿量增多是通过

摆式仪测定路面抗滑值，当路面试验温度不是20℃时，应进行温度修正。()

[2005年，第65题]两端受扭转力偶矩作用的实心圆轴，不发生屈服的最大许可荷载为M0，若将其横截面面积增加一倍，则最大许可荷载为()。

根据《近期建设规划工作暂行办法》的规定，城市近期建设规划的强制性内容不包括()

Wecanseehowtheproductlifecycleworksbylookingattheintroductionofinstantcoffee.Whenitwasintroduced,mostpeopl