对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

admin2019-05-23 42

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在同步数字系列(SDH)标准中，STM-64的数据速率为______。A．622MbpsB．1.5GbpsC．10GbpsD．100Gbps
公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）
Tracert命令通过多次向目标发送(58)来确定到达目标的路径，在连续发送的多个IP数据包中，(59)字段都是不同的。(58)
计算机中，具有先进后出特点的(14)称为存储器堆栈。
在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。
某位参加软件资格水平考试的学生通过当当网购买相关考试图书，该电子商务网站的部分交易界面如图5-1所示。该电子商务交易方式为(34)。
在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。
结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接，在配线间由(20)端接。当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP，它使用
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和

随机试题

若连续函数f(x)满足关系式等于()．
试述文字对文化发展的促进作用。
支票截留
长期接触过量短波红外线可以引起的眼睛损伤是
两孔口形状、尺寸相同，一个是自由出流，出流量为Q1；另一个是淹没出流，出流量为Q2，两者作用水头相同则Q1、Q2的关系为()。
下列宜委托多家监理单位进行管理的是(　　)组织管理模式。
在流动性覆盖率低于()时，应对情况出现的原因、持续时间、严重程度、银行是否能在短期内采取补救措施等多方面因素进行分析。
以______为主体的包装，多用于产品原料比产品更具良好的视觉效果和更能吸引消费者关注的产品。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
以下技术服务工作中，_______不属于IT系统运行维护。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

程序员上午基础知识考试

软考初级

在同步数字系列(SDH)标准中，STM-64的数据速率为______。A．622MbpsB．1.5GbpsC．10GbpsD．100Gbps

公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（51）

Tracert命令通过多次向目标发送(58)来确定到达目标的路径，在连续发送的多个IP数据包中，(59)字段都是不同的。(58)

计算机中，具有先进后出特点的(14)称为存储器堆栈。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。

某位参加软件资格水平考试的学生通过当当网购买相关考试图书，该电子商务网站的部分交易界面如图5-1所示。该电子商务交易方式为(34)。

在关系代数运算中，(18)运算结果的关系模式与原关系模式相同。

若连续函数f(x)满足关系式等于()．

试述文字对文化发展的促进作用。

支票截留

长期接触过量短波红外线可以引起的眼睛损伤是

两孔口形状、尺寸相同，一个是自由出流，出流量为Q1；另一个是淹没出流，出流量为Q2，两者作用水头相同则Q1、Q2的关系为()。

下列宜委托多家监理单位进行管理的是( )组织管理模式。

在流动性覆盖率低于()时，应对情况出现的原因、持续时间、严重程度、银行是否能在短期内采取补救措施等多方面因素进行分析。

以______为主体的包装，多用于产品原料比产品更具良好的视觉效果和更能吸引消费者关注的产品。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,

以下技术服务工作中，_______不属于IT系统运行维护。

下列宜委托多家监理单位进行管理的是(　　)组织管理模式。