设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

admin2020-05-20 64

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

选项 A、寻找最大项
B、堆排序
C、快速排序
D、顺序查找法

答案A

解析在最坏情况下，寻找最大项需要比较n一1次，顺序查找法需要比较n次，堆排序需要比较的次数为O(nlog2n)。简单选择排序、冒泡排序和快速排序在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
数据库管理系统的主要类型不包括()。
计算机发展趋势不包括()。
在“答题”菜单下选择“进入考生文件夹”命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。小王是学校计算机中心老师，应年级主任要求帮忙制作一份学生成绩报告单，参考考生文件夹中的“成绩报告单样例．jpg”设计一个相同样式的word文档
下列关于线性链表的叙述中，正确的是
　　北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．png～结果示例4．png”按下列要求帮助小刘老师编排家长信及回执：令每个附件标
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：为该折线图设置“擦除”进入动画效果，效果选项为“自左侧”，按照“系列”逐次单击显示“笔记本电脑”、
以下对Excel高级筛选功能，说法正确的是：
下列关于二叉树的叙述中，正确的是()。
在计算机网络中，英文缩写LAN的中文名是

随机试题

下列关于急腹症手术适应证的叙述中，最合适的一项是()
46岁女性患者。单位体检发现尿糖阳性前来就诊。其母患有糖尿病。本次检查结果：尿糖(-)，尿蛋白(-)，空腹血糖5.8mmol/L，肾功能正常，肝功能正常。下一步应该检查的项目是
预应力张拉时，如果出现千斤顶漏油严重、()时，应重新校验张拉设备。
背景新建机场飞行区指标为4E，跑道磁方向角为6°～186°。设计要求跑道道面须刻槽。为尽可能消除基层纵向施工缝，基层摊铺必须采用摊铺机作业，并不设找平层，需施工单位采取相应措施来防止道面面层发生反射裂缝。A施工单位中标承建了该跑道基层、面层和道面标志施工
按照海关对报关单上“运输方式”项目的分类规定，“其他运输”所指的运输方式有()。
下列各项中，不属于甲级政府采购代理机构应当具备的条件是()。
19世纪60、70年代，随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。
打磨：石头：砂纸
简述债券价值和债券付息频率关系。
下列打开“代码窗口”的操作中错误的是

最新回复(0)

设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统的主要类型不包括()。

计算机发展趋势不包括()。

下列关于线性链表的叙述中，正确的是

以下对Excel高级筛选功能，说法正确的是：

下列关于二叉树的叙述中，正确的是()。

在计算机网络中，英文缩写LAN的中文名是

下列关于急腹症手术适应证的叙述中，最合适的一项是()

46岁女性患者。单位体检发现尿糖阳性前来就诊。其母患有糖尿病。本次检查结果：尿糖(-)，尿蛋白(-)，空腹血糖5.8mmol/L，肾功能正常，肝功能正常。下一步应该检查的项目是

预应力张拉时，如果出现千斤顶漏油严重、()时，应重新校验张拉设备。

按照海关对报关单上“运输方式”项目的分类规定，“其他运输”所指的运输方式有()。

下列各项中，不属于甲级政府采购代理机构应当具备的条件是()。

19世纪60、70年代，随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。

打磨：石头：砂纸

简述债券价值和债券付息频率关系。

下列打开“代码窗口”的操作中错误的是