设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

admin2019-04-09 31

问题设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

选项 A、直接插入排序
B、冒泡排序
C、Shell排序
D、归并排序

答案C

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。
设信道的带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(23)bit/s。
设信道的码元速率为300Bd，采用4相DPSK调制，则信道的数据速率为(22)bit/s。
SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。
在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。
为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。
DMA方式的特点是(10)．
以太网策略中有3种监听方法，其中一个是:一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(36)监听算法。这种算法的主要特点是(37)。CSMA/CD协议具有冲突检测功能，网络中的站点一旦检测到冲突，就立即停止发送
______存放待执行指令的地址。A．算术逻辑单元B．程序计数器C．指令寄存器D．累加器
在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

随机试题

1．5岁女孩，平时易烦，多汗，前额突出，胸部串珠。腕部X线片见干骺端呈毛刷状改变。血磷、钙均略降低，碱性磷酸酶升高2岁，女孩，平时安静少动，便秘，身高55cm，体重10kg，反应迟钝，前囟大，眼睑肿，鼻梁宽、唇厚舌大。腕部X线片见骨化中心1个，干骺端骨
关于拔除牙的检查及拔牙创的处理，下列错误的是
残髓炎最有价值的诊断指征是
进出口货物收发货人所属的报关员离职的，应当自报关员离职之日起()日内向海关报告并注销其报关员证件。
假定经济实现了充分就业，古典学派认为总供给曲线是一条垂直线，那么减税将()。
李某2013年3月取得的下列收入中，应缴纳个人所得税的是()。
申请四星级以上的饭店，应按级别原则逐级递交申请资料。()
以下作品属于什么时期的音乐?()
德国科学家贝特.魏茨泽克独立地推测太阳能源可能来自它的内部氢核聚变成氦核的热核反应，这甚至早于核裂变模型的提出。然而，与能够在室温下进行的裂变不同，聚变发生需要巨大能量。这是因为当两个带正电的氢原子核靠近的时候。根据“同性相斥”的原理，相互间的斥力将阻碍聚
左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

最新回复(0)

设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。

程序员上午基础知识考试

软考初级

在Windows操作系统中，要查看已知文件类型的扩展名，需要在磁盘目录下执行命令(4)设置；用键盘上的Delete删除U盘中的文件时，该文件(5)；在硬盘上要直接删除文件而不让文件进入回收站，可以用键盘(6)操作。

设信道的带宽为3000Hz，信噪比为30dB，则信道可达到的最大数据速率约为(23)bit/s。

设信道的码元速率为300Bd，采用4相DPSK调制，则信道的数据速率为(22)bit/s。

SNMP中用于数据传送与接收的默认端9是(54)，SNMPv1使用了(55)种格式的PDU(协议数据单元)。

在关系数据库的关系模型中，采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中，(22)规定基本关系的主属性不能取空值。

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网 WLAN会议通信。

DMA方式的特点是(10)．

______存放待执行指令的地址。A．算术逻辑单元B．程序计数器C．指令寄存器D．累加器

在进行分类汇总前，应先对数据清单中的记录按(16)进行排序；选择“数据/分类汇总”命令，并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内，选择要进行汇总的(17)字段，再点击确认键。

关于拔除牙的检查及拔牙创的处理，下列错误的是

残髓炎最有价值的诊断指征是

进出口货物收发货人所属的报关员离职的，应当自报关员离职之日起()日内向海关报告并注销其报关员证件。

假定经济实现了充分就业，古典学派认为总供给曲线是一条垂直线，那么减税将()。

李某2013年3月取得的下列收入中，应缴纳个人所得税的是()。

申请四星级以上的饭店，应按级别原则逐级递交申请资料。()

以下作品属于什么时期的音乐?()

左边给定的是纸盒的外表面，下面哪一项能由它折叠而成?

为了推动多媒体会议系统的发展，ITU组织制订了一系列标准，其中(68)标准适用于无线网　WLAN会议通信。