首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-01-02
32
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、存顺序存储的线件表中寻找最大项
B、存顺序存储的线件表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n，平均情况则是“1～最坏情况”的平均，因而是不同的。
转载请注明原文地址:https://jikaoti.com/ti/EXx0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件，其标题为“输入密码”；再向窗体内画一个名称为Text1的文本框控件，并清空其中的文本。程序执行时，用户在文本框中最多可输入由6个字符组成的密码，密码字符在文
(1)考生文件夹下有一个工程文件sjt3．vbp。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combol
(1)在名称为Form1的窗体上添加一个名称为L1的标签，标签上标题为“请输入密码”，添加一个名称为Text1的文本框，其宽、高分别为2000和300，设置适当的属性，使得在输入密码时，文本框中显示为“*”字符，此外再把窗体的标题设置为“密码窗口”，以上这
(1)在名称为Form1的窗体上画一个名称为Text1的文本框，再建立一个名称为Format的弹出式菜单，含三个菜单项，标题分别为“加粗”、“斜体”、“下划线”，名称分别为M1、M2、M3。请编写适当的事件过程，在运行时当用鼠标右键单击窗体时，弹出此菜单，
设x是小于10的非负数。对此陈述，以下正确的VB表达式是
以下合法的VB变量名是
下面为单精度实型(即单精度浮点型)变量的是
现有由多个单选按钮结构的，控件数组，用于区别该控件数组中控件的属性是
下面属于良好程序设计风格的是()。
对软件设计中应遵循的准则描述正确的是()。
随机试题
招标委员会的成员中，技术、经济等方面的专家不得少于()。
某桩基工程，业主通过招标与某基础工程公司签订了施工合同，工程量清单中估计工程量4000m，合同价500元/m3，合同工期为40天。合同约定：工期提前1天奖励：2万元，拖后1天罚款4万元，工程款按旬结算支付。合同履行到第21天时发生了地震，造成停工4天，经工
某建设项目实行施工总承包，则该建设工程的安全生产事故应急救援预案应由（ ）编制。
金融理财师可以帮助客户根据其家庭生命周期的( )需求做资产配置建议。Ⅰ．流动性Ⅱ．收益性Ⅲ．获利性Ⅳ．周期性
与通货膨胀一样，()也是货币供求失衡、物价不稳定的一种表现。
中国—东盟自由贸易区将在未来十年形成世界上最大的自由贸易区。根据下表，判断下列问题。下列工业类型适合在东南亚布局的是()。
A、 B、 C、 D、 B每组图中各小图的线段数或者交点数均相同。
公司目前可用的高级程序员有9名，有5个项目即将开始进行。项目A的优先级是9，需要高级程序员5名；项目B的优先级是7，需要高级程序员3名；项目C的优先级是6，需要高级程序员2名；项目D的优先级是5，需要高级程序员2名；项目E的优先级是3，需要高级程序员1名。
下列条目中哪些属于数据库管理工具Ⅰ．加载工具Ⅱ．备份工具Ⅲ．CASE工具Ⅳ．通讯接口工具
Formanypeople,thejobofthecharteredsurveyorremainssomethingofamystery.Thebest【46】de______thatwe’vefoundcallssu
最新回复
(
0
)
