对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

admin2019-12-10 63

问题对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

选项 A、1，4，7，10，15，24
B、2，5，3，20，15，18
C、4，5，7，13，10，9
D、4，7，8，5，19，16

答案A

解析首先需要知道快速排序的一个特性，即元素越无序，快速排序越快；元素越有序，快速排序越慢。但是一般情况下，有序的元素序列比较少，大部分情况都是杂乱无章的一堆数，所以说快速排序是所有排序中性能最好的排序方法。有些同学可能会有疑问，快速排序最差的时间复杂度是O(n²)，而有不少排序算法最坏的时间复杂度是O(nlog₂n)，比如堆排序。为什么快速排序的性能是最好的呢？因为快速排序出现最坏性能的情况实在是太少发生了，所以要看综合的性能，不能只看最坏的（记住就好，在此不举例子了）。本题A选项是一个有序序列，所以速度肯定最慢。
总结：如果元素基本有序，使用直接插入排序效果最好；如果元素完全没序，使用快速排序效果最好。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

计算机408

学硕统考专业

中山舰事件

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

下面元件存取速度最快的是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

下列数字扫描变换器（DSC）所实现的功能哪个是错误的（）

第一产程宫颈扩张活跃期是指

患者，男，48岁。确诊慢性粒细胞白血病已2年半，服用马利兰治疗效果较好。近期出现乏力，低热，鼻衄。检查：脾大肋缘下6cm，血红蛋白70g/L，外周血原始粒细胞比例大于20%。应首先考虑的是

不变增长模型中内部收益率的计算公式是(　　)。

申请有担保流动资金贷款，以房地产作抵押的，抵押物必须（）

权利人提起诉讼或者申请仲裁可以导致诉讼时效中断。下列情形与提起诉讼或者申请仲裁具有同等效力的有()。

伊存授经

标志着美学作为一门独立学科正式建立的美学著作是()。

妈妈为了给过生日的小东一个惊喜，在一底面半径为20cm、高为60cm的圆锥形生日帽内藏了一个圆柱形礼物盒。为了不让小东事先发现礼物盒，该礼物盒的侧面积最大为多少?

Itiscertainthathewill_______hisbusinesstohissonwhenhegetsold.

对以下关键字序列用快速排序算法进行排序，速度最慢的是( )。

计算机408

学硕统考专业

中山舰事件

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

下面元件存取速度最快的是()。

假定在一个处理机上执行的操作如下：作业估计服务时间片优先数A103B11C23D14E52这些

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

下列数字扫描变换器（DSC）所实现的功能哪个是错误的（）

第一产程宫颈扩张活跃期是指

患者，男，48岁。确诊慢性粒细胞白血病已2年半，服用马利兰治疗效果较好。近期出现乏力，低热，鼻衄。检查：脾大肋缘下6cm，血红蛋白70g/L，外周血原始粒细胞比例大于20%。应首先考虑的是

不变增长模型中内部收益率的计算公式是( )。

申请有担保流动资金贷款，以房地产作抵押的，抵押物必须（）

权利人提起诉讼或者申请仲裁可以导致诉讼时效中断。下列情形与提起诉讼或者申请仲裁具有同等效力的有()。

伊存授经

标志着美学作为一门独立学科正式建立的美学著作是()。

妈妈为了给过生日的小东一个惊喜，在一底面半径为20cm、高为60cm的圆锥形生日帽内藏了一个圆柱形礼物盒。为了不让小东事先发现礼物盒，该礼物盒的侧面积最大为多少?

Itiscertainthathewill_______hisbusinesstohissonwhenhegetsold.

不变增长模型中内部收益率的计算公式是(　　)。