线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

admin2021-01-11 7

问题线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

转载请注明原文地址:https://www.kaotiyun.com/show/cJip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：第3～7张幻灯片均为“标题和内容”版式，“PPT素材．docx”文件中的黄底
陈颖是某环境科学院的研究人员，现在需要使用Excel来分析我国主要城市的降水量。根据下列要求，帮助她完成这项工作。将单元格区域A1：P32转换为表，为其套用一种恰当的表格格式，取消筛选和镶边行，将表的名称修改为“降水量统计”。
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成
某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3—5节．pptx”，前两节内容存放在文本文件“第1—2节．pptx”中。小张需要按下列要求完成课件的整合制作：标题页外，为幻灯
小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel．xlsx文件)，按照如下要求完成统计和分析工作：在“图书名称”列右侧插入一个空列，输入列标题为“单价”。
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文件。按照参考样式“Word参考样式．jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告
设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是
软件生命周期中，确定软件系统要做什么的阶段是
Word文档的结构层次为“章一节一小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是

随机试题

1/3
光线照射一侧瞳孔时，该侧瞳孔缩小，对侧瞳孔也缩小。
神经系统由______和______两部分组成。
患儿，6岁，因咳喘3天、发热1天入院。既往喘息5年，每年发作5～6次，夜间明显。体检：体温38℃，呼吸58次／分。端坐呼吸，轻度发绀，双肺布满哮鸣音，无湿啰音，心音有力，律齐。入院后吸氧4小时。目前，最需要做哪项检查
前列腺非特异性感染的致病菌哪个最常见
某项关于口腔癌的病因研究中，按照年龄、性别、居住地、社会阶层，对300个口腔癌病人和300个非口腔癌病人逐个配比(非口腔癌病人组中剔除了与吸烟联系密切的疾病)，然后调查两组既往的吸烟频率，发现：①病例和对照均吸烟的有96对；②病例和对照均不吸烟的有29对；
根据《专利法》的规定，非职务发明创造，申请专利的权利属于(　　)。职务发明创造申请专利的权利属于(　　)。
下列情况下，提取法定公积金的基数为本年税后利润的是()。
Onwhatdayoftheweekwillthemagazinearrive?
A、Womenstartlearningwhentheyarepastschoolage.B、Therearemoreilliteratewomenthanmen.C、Alloftheilliteratewomen

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。

二级MS Office高级应用

NCRE全国计算机二级

设循环队列存储空间为Q(1：50)，初始状态为。front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是

软件生命周期中，确定软件系统要做什么的阶段是

1/3

光线照射一侧瞳孔时，该侧瞳孔缩小，对侧瞳孔也缩小。

神经系统由______和______两部分组成。

前列腺非特异性感染的致病菌哪个最常见

根据《专利法》的规定，非职务发明创造，申请专利的权利属于( )。职务发明创造申请专利的权利属于( )。

下列情况下，提取法定公积金的基数为本年税后利润的是()。

Onwhatdayoftheweekwillthemagazinearrive?

A、Womenstartlearningwhentheyarepastschoolage.B、Therearemoreilliteratewomenthanmen.C、Alloftheilliteratewomen

神经系统由和两部分组成。

根据《专利法》的规定，非职务发明创造，申请专利的权利属于(　　)。职务发明创造申请专利的权利属于(　　)。