对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。

admin2019-07-18 49

问题对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log n)
D、O(nlog n)

答案D

解析在排序过程中，每次比较会有两种情况出现，若整个排序过程中至少需要t次比较，则显然会有2’种情况，由于n个记录总共有n!种不同的排列，因而必须有n!种不同的比较路径，于是有：2^t≥n!，即t≥log₂(n!)。因为log₂(n!)≈nlog₂n，所以t≥nlog₂n。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
之所以说《共产党宣言》的问世标志着马克思主义的诞生，主要是因为()。
论述全球范围内南北差距和贫富分化的原因及历史影响。
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
中国第一条自行设计修建的铁路是在（）。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
ICMP在TCP／IP协议集中属于()。
在一个双链表中，在*p结点之前插入*q结点的操作是()。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

随机试题

患者，女性，18岁。面部、手背部皮疹10余年，不痛不痒，日晒后加重。查体：面部、手背部可见散在的米粒大的淡褐色的斑疹。组织病理符合上述临床诊断的是
A．羌活B．独活C．木瓜D．防己E．五加皮
患者，女，双膝关节痛已3年，时轻时重，近l周膝部红肿灼热，痛不可触，苔黄，脉滑。最宜选择哪种治疗方法
承包人根据已办理的竣工结算文件，向发包人提交竣工结算款支付申请。该申请中包括的主要内容有()。
开创唐代诗坛上新乐府运动的代表人物有()。
有些地方的检察官和法官。在工作中嫌累、嫌苦，于是就辞职不干了，你如何看待这种现象?
我国是世界上人口最多的沿海国家，国土跨越热带、亚热带和温带，东南濒临渤海、黄海、东海和南海，海岸线漫长，港湾众多。广袤的海洋蕴藏着极其丰富的资源。我国著名的四大海产是()。
信息系统的运行管理工作主要包括日常运行的管理、(36)、对系统的运行情况进行检查和评价。
客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是()。
Theyareregardedaschoresbybothsexes,butfall(1)_____ononlyone.ThelatestsurveyoftimeuseinAmericasuggestswomen

最新回复(0)

对于一个长度为n的任意表进行排序，至少需要进行的比较次数是( )。

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

之所以说《共产党宣言》的问世标志着马克思主义的诞生，主要是因为()。

论述全球范围内南北差距和贫富分化的原因及历史影响。

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

中国第一条自行设计修建的铁路是在（）。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

ICMP在TCP／IP协议集中属于()。

在一个双链表中，在*p结点之前插入*q结点的操作是()。

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

患者，女性，18岁。面部、手背部皮疹10余年，不痛不痒，日晒后加重。查体：面部、手背部可见散在的米粒大的淡褐色的斑疹。组织病理符合上述临床诊断的是

A．羌活B．独活C．木瓜D．防己E．五加皮

患者，女，双膝关节痛已3年，时轻时重，近l周膝部红肿灼热，痛不可触，苔黄，脉滑。最宜选择哪种治疗方法

承包人根据已办理的竣工结算文件，向发包人提交竣工结算款支付申请。该申请中包括的主要内容有()。

开创唐代诗坛上新乐府运动的代表人物有()。

有些地方的检察官和法官。在工作中嫌累、嫌苦，于是就辞职不干了，你如何看待这种现象?

我国是世界上人口最多的沿海国家，国土跨越热带、亚热带和温带，东南濒临渤海、黄海、东海和南海，海岸线漫长，港湾众多。广袤的海洋蕴藏着极其丰富的资源。我国著名的四大海产是()。

信息系统的运行管理工作主要包括日常运行的管理、(36)、对系统的运行情况进行检查和评价。

客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)查询单价在600元以上的主机板和硬盘的正确命令是()。

Theyareregardedaschoresbybothsexes,butfall(1)_____ononlyone.ThelatestsurveyoftimeuseinAmericasuggestswomen

在一个双链表中，在p结点之前插入q结点的操作是()。