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

admin2020-02-26 56

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

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

答案C

解析寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：1．演示文稿共包含八张幻灯片，分为5节，节名分别
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
数据库管理系统是()。
将E-R图转换到关系模式时，实体与联系都可以表示成
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30-21：30，在校国际会议中心举办题为“领慧讲
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列关于汉字编码说法错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

各种补偿导线的正极绝缘层一般为()。
公平和个人的主观判断无关。
骶角
患儿，男，6岁。突然出现头面眼睑浮肿，并迅速波及全身，呈紧张性水肿，尿少，色如浓茶，伴发热，恶风，口渴，咽痛，舌尖红，苔薄黄，脉浮数。治疗应首选的方剂是
用定额单价法编制施工图预算时，计算人、料、机费用，若分项工程的名称、规格、计量单位与定额单价或单位估价表中所列内容完全一致时，适宜的处理方式为()。
假设某公司2011年7月初资产总额和权益总额均为8000000元，7月份发生下列部分经济业务：①该公司接受甲公司投资550000元，款项存入银行。②该公司从银行存款中提取20000元现金备用。③该公司以银行存款50000元归还前欠甲公司货款。④该公
根据《期货市场客户开户管理规定》，()应当登录统一开户系统办理客户交易编码的注销。
背景说明：你是宏远公司总经理助理施林，下面是总经理需要你完成的几项工作任务。便条施林：我将要代表公司与国华科贸有限公司就技术转让之事进行谈判。请你就下面几个问题作出书面建议：(1)谈判前应收集哪
某数据的7位编码为0100011，若要增加一位奇校验位(最高数据位之前)，则编码为()。
在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：Y=3Callp

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

数据库管理系统是()。

将E-R图转换到关系模式时，实体与联系都可以表示成

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

下列关于汉字编码说法错误的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

各种补偿导线的正极绝缘层一般为()。

公平和个人的主观判断无关。

骶角

患儿，男，6岁。突然出现头面眼睑浮肿，并迅速波及全身，呈紧张性水肿，尿少，色如浓茶，伴发热，恶风，口渴，咽痛，舌尖红，苔薄黄，脉浮数。治疗应首选的方剂是

用定额单价法编制施工图预算时，计算人、料、机费用，若分项工程的名称、规格、计量单位与定额单价或单位估价表中所列内容完全一致时，适宜的处理方式为()。

根据《期货市场客户开户管理规定》，()应当登录统一开户系统办理客户交易编码的注销。

背景说明：你是宏远公司总经理助理施林，下面是总经理需要你完成的几项工作任务。便条施林：我将要代表公司与国华科贸有限公司就技术转让之事进行谈判。请你就下面几个问题作出书面建议：(1)谈判前应收集哪

某数据的7位编码为0100011，若要增加一位奇校验位(最高数据位之前)，则编码为()。

在窗体上画一个名称为Command1的命令按钮，再画两个名称分别为Label1、Label2的标签，然后编写如下程序代码：PrivateXAsIntegerPrivateSubCommand1_Click()X=5：Y=3Callp