首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
设线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2022-09-09
49
问题
设线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项与最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入表中的最后一个元素的后面位置，会比较n次。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/YZ6p777K
本试题收录于：
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
在考生文件灾下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为：”女”，表达式为：性别$“男女”。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的
要为当前表所有性别为“女”的职工增加100元工资，应使用命令
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
某些食品包装袋内有一小包物质，用来吸收氧气和水分，以防止食品腐烂，这种物质常被称为“双吸剂”。下列物质属于“双吸剂”的是：
发放贷款、存放中央银行款项、拆出负合、债券投资等业务构成了商业银行的()
某企业以自产产品——电冰箱作为福利发放给200名职工。已知每台电冰箱的生产成本为2000元，售价为2500元，使用增值税税率为17%。那么该公司应该确认的应付职工薪酬为（）元。
根据《中华人民共和国会计法》的规定，下列行为中，属于违法会计行为的有()。
根据《劳动法》的规定，用人单位享有的义务有()。
甲公司为某企业集团的一个投资中心，X是甲公司下设的一个利润中心，相关资料如下：资料一：2012年X利润中心的营业收入为120万元，变动成本为72万元，该利润中心负责人可控固定成本为10万元，不可控但应由该利润中心负担的固定成本为8万元。资料二：甲公司2
在国际项目管理的发展过程中，________没有时间和费用的约束。
诋毁商誉行为是指经营者通过捏造、散布虚假事实等不正当手段，损害竞争对手的商业信誉和商品声誉，削弱对手竞争能力的行为。下列选项不属于定义构成要件的是()。
相互诱导
为了从用户菜单返回到系统菜单应该使用命令
最新回复
(
0
)
