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

admin2022-04-08 34

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

选项 A、顺序查找法
B、快速排序
C、堆排序
D、二分查找法

答案D

解析在最坏情况下，顺序查找需要比较n次,二分查找需要比较次，堆排序需要比较的次数为0(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

按计算机传统的分代方法，第一代至第四代计算机依次是
软件生命周期是指()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
在具有2n个节点的完全二叉树中，叶子节点个数为()。
标准ASCⅡ码用7位二进制位表示一个字符的编码，其不同的编码共有()。
下列结构中属于非线性结构的是
对象实现了数据和操作(方法)的结合，其实现的机制是
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

随机试题

组合夹具是机床夹具中一种标准化、系列化、通用化程度较高的工艺装备。
一等边三角形的边长为a，沿其边缘作用有大小均为P的三个力，方向如图所示。该力系向点A简化的主矢R′的大小和主矩MA(以逆时针向为正)分别为(　　)。
背景某工业建筑，建筑面积39000m2。群体工程，其中1号、2号主厂房分别为10000m2，单层钢结构；3号为科研楼，建筑面积9000m2，地上8层，地下2层，裙房3层，现浇钢筋混凝土框架—剪力墙结构，主梁跨度8．1m，外疏散楼梯宽度1．5m，外形复杂且
温家宝同志在第九届全国人大二次会议上指出，要继续实施科教兴国战略，切实把教育放在优先发展的地位，用更大的精力、更多的财力加快教育事业的发展；要继续集中力量完成国家中长期科学和技术发展规划的编制，确定未来15年我国科技发展战略、目标、任务和政策；要认真实施人
谈谈宗法制的内容和作用。
中国共产党同各民主党派合作的政治基础是()。
Iwasheldupbythetrafficjam,otherwiseI______here50minutessooner.
为了建立目录与文件之间的链接，顺利实现共享，可以引用索引结点。将文件的物理地址及其它的文件属性等信息，(22)，在文件目录中设置文件名及指向索引结点的指针。
Everythingcooperatedtomakeourjourneyasuccess.
A、Theirroomisnotcozy.B、Theyarebusyandoccupied.C、Theyhavechronicdisease.D、Theytakeanapafterlunch.BDr．Getsy提到

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

按计算机传统的分代方法，第一代至第四代计算机依次是

软件生命周期是指()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

在具有2n个节点的完全二叉树中，叶子节点个数为()。

标准ASCⅡ码用7位二进制位表示一个字符的编码，其不同的编码共有()。

下列结构中属于非线性结构的是

对象实现了数据和操作(方法)的结合，其实现的机制是

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

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

组合夹具是机床夹具中一种标准化、系列化、通用化程度较高的工艺装备。

一等边三角形的边长为a，沿其边缘作用有大小均为P的三个力，方向如图所示。该力系向点A简化的主矢R′的大小和主矩MA(以逆时针向为正)分别为( )。

谈谈宗法制的内容和作用。

中国共产党同各民主党派合作的政治基础是()。

Iwasheldupbythetrafficjam,otherwiseI______here50minutessooner.

为了建立目录与文件之间的链接，顺利实现共享，可以引用索引结点。将文件的物理地址及其它的文件属性等信息，(22)，在文件目录中设置文件名及指向索引结点的指针。

Everythingcooperatedtomakeourjourneyasuccess.

A、Theirroomisnotcozy.B、Theyarebusyandoccupied.C、Theyhavechronicdisease.D、Theytakeanapafterlunch.BDr．Getsy提到

一等边三角形的边长为a，沿其边缘作用有大小均为P的三个力，方向如图所示。该力系向点A简化的主矢R′的大小和主矩MA(以逆时针向为正)分别为(　　)。