首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-05-11
109
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的。顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n，平均情况则是“1-最坏情况”的平均，因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/gsHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮，名称为Command1，然后编写如下代码：OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger，A2(4)AsInteger
向文本框中输入字符时，下面能够被触发的事件是
以下不能设置Picture属性的控件是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1，标题为“滚动条属性设置”的窗体上画1个名称为vScroll1的垂直滚动条，设置属性，使得滚动块在最上面时，其位置值为10；滚动块在最下面时，其
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为Text1的文本框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画出包含三个命令按钮的控件数组，名称为cmd1，下标分别为0、1、2，Caption分别为“开始”“停止”和“退出”，如图1－84（a
在考生文件夹下有一个工程文件vbsj5．vbp，请先装入该工程文件，然后完成以下操作：在名称为Form1的窗体上画两个命令按钮，其名称分别为cmdRead和cmdCal，标题分别为“读入数据”和“计算保存”(如图3－61所示)。程序运行后，如果单击“读入数
以下说法中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
Decembersaleswere________low，andsalesstaffareencouragedtosubmitsuggestionsonhowtoaddresstheproblem．
无形失水是指
根据《中华人民共和国建筑法》规定，除国务院建设行政主管部门确定的限额以下的小型工程外，建设工程开工前，建设单位应当按照国家有关规定向()级以上人民政府建设行政主管部门申请领取施工许可证。
期货从业人员在执业过程中应当以适当的技能，以小心谨慎、勤勉尽责和独立客观的态度为投资者提供服务，维护()的合法权益。
某水泥厂年产水泥100万吨，每吨水泥的成本为900元，为了降低成本，减少环境污染、降低消耗和稳定产量，需要进行技术改造。如果进行技术改造，需耗资8000万元，技术改造完成后，每吨水泥的成本降低至850元，环境污染问题、消耗过高问题和产量不稳问题，均能得到一
如果函数y＝2sin(2x＋φ)的图像关于点(π/2，0)中心对称，那么｜φ｜的最小值为________．
为帮助果农解决销路，某企业年底买了一批水果，平均发给每部门若干筐之后还多了12筐，如果再买进8筐则每个部门可分得10筐，则这批水果共有()筐。
求下列不定积分：
多媒体计算机处理图形、图像、音频和视频，其数字化后的数据量十分庞大，因此必须对数据进行______以到达实用要求。
A、看报纸B、玩儿游戏C、写电子邮件C
最新回复
(
0
)
