首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
admin
2019-07-28
55
问题
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/AzYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员，为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文件夹下“素材．x
下列关于指令系统的描述，正确的是()。
层次型、网状型和关系型数据库划分原则是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿，因幻灯片内容较多，不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是()。
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
以下关于计算机病毒的说法，不正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
冒泡排序在最坏情况下的比较次数是
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
随机试题
（）的出现标志着德国风景画形成一种独特的风格。[广东2018]
A．水成像B．脂肪抑制C．MRI对比增强检查D．MR血管成像E．功能性MRI成像在病变尚未出现形态变化之前成像用于早期诊断
A．肾母细胞瘤B．膀胱癌C．肾盂肿瘤D．肾癌E．肾囊肿
场外交易市场的组织方式是经纪制。()
当年的楚霸王自刎的乌江在现在安徽省内。()
青铜壶是春秋战国时期重要的生活器皿，当时铸造壶器可以采用下列哪项先进技术?()
遗传是个体在心理发展过程中来自环境方面的最主要因素．是个体心理发展中占据主导作用的因素。()
你觉得在大学期间是积累知识重要，还是人格塑造重要?请以此发表演讲。
近年来，在体检中发现的甲状腺疾病日益增多，有专家怀疑这与人们平时食用加碘盐有关。以下哪项为真，最能削弱专家的怀疑?
求∫1/(1+sinx+cosx)dx．
最新回复
(
0
)
