首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-05-11
42
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的。顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/gsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()PrivateFunctionp(xAsInteger)AsBoolean
设a=10,b=5,c=1,执行语句Printa>b>c窗体上显示的是
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为()。
Vis,ualBasic中的“启动对象”是指启动VisualBasic应用程序时,被自动加载并首对象。下列关于VisualBasic“启动对象”的描述中,错误的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“练习”的窗体上画一个名称为Frame1、标题为“效果”的框架。框架内含有三个复选框,其名称分别为Chk1、Chk2和Chk3,标题分别
下面不属于需求分析阶段任务的是( )。
在窗体上画多个控件,其中有一个名称为Text1的文本框,影响Text1的Tab顺序的属性是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
E—R图中用来表示实体的图形是()。
随机试题
甲和乙共谋一起去丙家盗窃,甲入户盗窃,乙负责在门口放风。期间,主人丙回家。放风的乙给甲打电话、发短信,甲都不回。乙遂把丙打成重伤,甲对此并不知情,继续盗窃。偷到4000块钱后出门,看见倒在门口的丙,也没有说什么,跟甲一起离开。关于甲和乙的行为,以下说法正确
下列关于银屑病的描述正确的是
A.β溶血性链球菌B.肺炎链球菌C.脑膜炎双球菌D.幽门螺杆菌E.α溶血性链球菌下列疾病是由于哪种病原体感染所致猩红热
对溃疡性结肠炎最有价值的诊断方法是
下列配伍中属于“十九畏”的药物是
在金融期权中,赋予合约买方在未来某一确定的时间或者某一时间内,以固定的价格出售相关资产的合约的形式叫()。
《跳蚤之歌》的体裁形式为()。
甲对乙说:“《断背山》《冷山》和《芝加哥》不可能都获得奥斯卡奖。” 下列选项中,符合甲说法的是:
根据以下资料,回答问题。2011年,全国质量技术监督系统经费总支出412.94亿元。其中工资福利支出121.23亿元,商业和服务支出132.73亿元,对个人和家庭补助支出36.04亿元,基本建设支出和其他资本性支出等专项支出92.01亿元(其中
汉字输入码可分为有重码和无重码两类,下列属于无重码类的是
最新回复
(
0
)