对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列； (2)对所举序列进行快速排序，写出排序过程。

admin2008-05-04 48

问题对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。
(1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列；
(2)对所举序列进行快速排序，写出排序过程。

选项

答案1.4 7 1 3 6 5 2 2.初始关键字 4 7 1 3 6 5 2 一次划分后得 (2 3 1)4(6 5 7) 继续划分后得 (1)2(3) (5)6(7)

解析

转载请注明原文地址:https://jikaoti.com/ti/XhtaFFFM

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。
有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()
如果通道在数据传送期中，选择设备的时间Ts为10μs，传送一个字节数据需要的时间TD为0．5μs。某低速设备每隔500μs发出一个字节数据请求，至多可接几台这种设备?
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
简述本地域名服务器进行域名解析的过程。
下图是否是最优流向图?若不是，将其调整为最优流向图。
有如下图所示的段道图，问能否一笔画出?若不能，添弧使其能一笔画出．
对长度为20的有序表进行二分查找，试画出它的一棵判定树。
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

随机试题

释放和合并空闲内存页时，采用位图比采用空闲栈或链表快。()
女，3岁，患肺炎已4天。体温持续在39～40℃，每日波动范围在1.0℃，并伴有脉搏及呼吸增快、食欲减退等症状。该患儿需要做血培养以明确诊断，血标本的采集量是
人民法院在审查民事起诉时，发现当事人起诉已经超过了诉讼时效，在这种情况下，人民法院应当如何处理?(2003—卷三—29，单)
根据《水法》规定，当流域范围内的流域规划与区域规划相抵触时，两者之间的关系应当是()。
根据香港联交所有关规定，内地企业在中国香港发行股票并上市的股份有限公司在盈利和市值方面满足以下条件之一即可()。
在大多数情况下，保险补偿原则的实现采用()方式。
下列在儿童溺水时采取的急救措施中错误的是()。
阅读下面一段文言短文，回答问题。邹忌讽齐王纳谏邹忌修八尺有余，而形貌映丽。朝服衣冠，窥镜，谓其妻日：“我孰与城北徐公美?”其妻日：“君美甚，徐公何能及君也?”城北徐公，齐国之
人民法院审理行政案件，是审查具体行政行为的：
注意事项1．本题本由给定资料与申论要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．监考人员宣布考试开始时，你才可以开始答题。3．请在题本、答题纸指定位置填写自己的姓名，填涂准考证

最新回复(0)

对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。 (1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列； (2)对所举序列进行快速排序，写出排序过程。

数据结构

理工类

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。

有8个处理单元互连成的并行处理机，按(0，5)、(1，4)、(2，7)、(3，6)配对通信。实现此功能的互连函数的一般表达式为()

如果通道在数据传送期中，选择设备的时间Ts为10μs，传送一个字节数据需要的时间TD为0．5μs。某低速设备每隔500μs发出一个字节数据请求，至多可接几台这种设备?

数字签名时报文的发送方从报文中生成的128位散列值被称为________。

简述本地域名服务器进行域名解析的过程。

下图是否是最优流向图?若不是，将其调整为最优流向图。

有如下图所示的段道图，问能否一笔画出?若不能，添弧使其能一笔画出．

对长度为20的有序表进行二分查找，试画出它的一棵判定树。

如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

释放和合并空闲内存页时，采用位图比采用空闲栈或链表快。()

女，3岁，患肺炎已4天。体温持续在39～40℃，每日波动范围在1.0℃，并伴有脉搏及呼吸增快、食欲减退等症状。该患儿需要做血培养以明确诊断，血标本的采集量是

人民法院在审查民事起诉时，发现当事人起诉已经超过了诉讼时效，在这种情况下，人民法院应当如何处理?(2003—卷三—29，单)

根据《水法》规定，当流域范围内的流域规划与区域规划相抵触时，两者之间的关系应当是()。

根据香港联交所有关规定，内地企业在中国香港发行股票并上市的股份有限公司在盈利和市值方面满足以下条件之一即可()。

在大多数情况下，保险补偿原则的实现采用()方式。

下列在儿童溺水时采取的急救措施中错误的是()。

阅读下面一段文言短文，回答问题。邹忌讽齐王纳谏邹忌修八尺有余，而形貌映丽。朝服衣冠，窥镜，谓其妻日：“我孰与城北徐公美?”其妻日：“君美甚，徐公何能及君也?”城北徐公，齐国之

人民法院审理行政案件，是审查具体行政行为的：