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

admin2018-10-28 36

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在黑盒测试方法中，设计测试用例的主要根据是(　　)。
能够接受数值型数据输入的窗体控件是()。
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。
某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。
下面描述中不属于数据库系统特点的是
"用户表"中包含4个字段：用户名（文本，主关键字），密码（文本），登录次数（数字），最近登录时间（日期/时间）。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框，一个登录按钮Command0。进入登录界面后，用户输入用户名和密码，点击
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型，宽度为6，那么下
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

随机试题

科举制建立与全面推行的时代是_______。
细胞内液绝大部分存在于
地方性氟中毒病区居民主要摄氟途径是
宪法的规范作用不包括下列哪一项?()
()是建设项目参与各方实现基于角色(Role-Based)的界面设置。
质量m为10kg的木箱放在水平地面上，在水平拉力F的作用下由静止开始沿直线运动，其拉力随时间的变化关系如图7所示。若已知木箱与地面间的动摩擦因数μ为0．2，g取10m／s2，用积分法求：t=4s时，木箱的速度大小；
根据我国宪法和法律，下列选项哪一个是正确的?()
王某给有关部门写信，反映自己关于推进素质教育的意见。这是公民依法行使（）。
A、 B、 C、 D、 D
Youshouldgetridofsomeofyour______fatbytakingmoreexercise.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在黑盒测试方法中，设计测试用例的主要根据是( )。

能够接受数值型数据输入的窗体控件是()。

窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是()。

某窗体中有一命令按钮，名称为Command1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为()。

下面描述中不属于数据库系统特点的是

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

如果在命令窗口执行命令“LIST名称”后主窗口中显示记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型，宽度为6，那么下

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询“计算机系”学生的学号、姓名、学生所选课程的课程名和成绩，正确的命令是

科举制建立与全面推行的时代是_______。

细胞内液绝大部分存在于

地方性氟中毒病区居民主要摄氟途径是

宪法的规范作用不包括下列哪一项?()

()是建设项目参与各方实现基于角色(Role-Based)的界面设置。

质量m为10kg的木箱放在水平地面上，在水平拉力F的作用下由静止开始沿直线运动，其拉力随时间的变化关系如图7所示。若已知木箱与地面间的动摩擦因数μ为0．2，g取10m／s2，用积分法求：t=4s时，木箱的速度大小；

根据我国宪法和法律，下列选项哪一个是正确的?()

王某给有关部门写信，反映自己关于推进素质教育的意见。这是公民依法行使（）。

A、 B、 C、 D、 D

Youshouldgetridofsomeofyour______fatbytakingmoreexercise.

在黑盒测试方法中，设计测试用例的主要根据是(　　)。