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

admin2019-07-28 74

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

滨海市对重点中学组织了一次物理统考，并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据，统计分析各学校及班级的考试情况。请根据考生文件夹下“素材．xlsx”中的数据，帮助小罗完成此项工作。具体要求如下：利用“成绩单”、“小分统计”和“分
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。在文档的开始位置插入
在软件开发中，需求分析阶段可以使用的工具是()。
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为第
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段前和
根据汉字国标码GB2312-80的规定，一级常用汉字个数是

随机试题

肺痨病理的特点为
A．邪入脏腑，病情严重B．外邪袭表，正气抗争C．邪气入经，邪深病重D．邪气内阻，阻滞气血E．病情凶险，预后不良指纹浮而显露，提示
图中的哪一个不是二元体(二杆节点)?(　　)
C建筑工程公司原有从业人员650人，为减员增效，2009年3月将从业人员裁减到350人，质量部、安全部合并为质安部，原安全部的8名专职安全管理人员转入下属二级单位，原安全部的职责转入质安部，具体工作由2人承担。2010年5月，C公司获得某住宅楼工
基金管理人应当自收到核准文件之日起()个月内进行基金募集。
包括中国在内的大多数发展中国家目前仍实行分业监管体制，这是因为()。
前苏联著名的教育学家和实践家________非常重视课外活动，他在他领导的帕夫雷什中学建立他称之为“智力生活基地”的各种各样的课外活动小组。
纯交换的完全竞争市场上有两个消费者A和B，两种商品X和y，消费者A和B的效用函数分别为U(XA，YA)=XAYA和U(XB，YB)=lnXB+αlnYB。其中，XA，YA分别为消费者A在X、Y上的消费，XB，YB同理。A和B的初始禀赋分别为(eAX，eAY
《刑法》第25条第1款规定:“共同犯罪是指二人以上共同故意犯罪。”试分析该条的法律规定。
Whyisthewomanattheregistrar’soffice?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在软件开发中，需求分析阶段可以使用的工具是()。

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为()。

根据汉字国标码GB2312-80的规定，一级常用汉字个数是

肺痨病理的特点为

A．邪入脏腑，病情严重B．外邪袭表，正气抗争C．邪气入经，邪深病重D．邪气内阻，阻滞气血E．病情凶险，预后不良指纹浮而显露，提示

图中的哪一个不是二元体(二杆节点)?( )

基金管理人应当自收到核准文件之日起()个月内进行基金募集。

包括中国在内的大多数发展中国家目前仍实行分业监管体制，这是因为()。

前苏联著名的教育学家和实践家________非常重视课外活动，他在他领导的帕夫雷什中学建立他称之为“智力生活基地”的各种各样的课外活动小组。

纯交换的完全竞争市场上有两个消费者A和B，两种商品X和y，消费者A和B的效用函数分别为U(XA，YA)=XAYA和U(XB，YB)=lnXB+αlnYB。其中，XA，YA分别为消费者A在X、Y上的消费，XB，YB同理。A和B的初始禀赋分别为(eAX，eAY

《刑法》第25条第1款规定:“共同犯罪是指二人以上共同故意犯罪。”试分析该条的法律规定。

Whyisthewomanattheregistrar’soffice?

图中的哪一个不是二元体(二杆节点)?(　　)