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

admin2008-05-04 88

问题对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://kaotiyun.com/show/BfAx777K

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

数据结构

理工类

相关试题推荐

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：画出树形流程图。
如果通道在数据传送期中，选择设备的时间Ts为10μs，传送一个字节数据需要的时间TD为0．5μs。某低速设备每隔500μs发出一个字节数据请求，至多可接几台这种设备?
已知网络中通信的两个主机之间采用CRC校验方法，若发送的二进制数据为11011011、生成多项式为X4+x+1，试计算CRC码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)
简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
FastIP技术的基本思想是设法在数据交换过程中避开________。
数字签名时报文的发送方从报文中生成的128位散列值被称为________。
已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)
循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()
判断下图是不是基本流向图．若不是，改为基本流向图．
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。

随机试题

公司甲与业余发明人乙订立了一份技术开发协议，约定由乙为甲开发完成一项电冰箱温控装置技术，由甲为乙提供技术开发资金、设备、资料等，并支付报酬。在约定的时间内乙完成了合同约定的任务，并按约定将全部技术资料和权利都交给了甲公司。此外，乙在完成开发任务的过程中，还
Theoldmanislookingforwardto______Shanghai.
关于卵巢分泌的激素，错误的是（　　）。【2005年考试真题】
据临床统计，约有多少患者需要心理诊断和治疗
甲公司接受乙公司赠与房屋一套，该房屋在乙公司账面上的原值为200万元，净值为80万元，税务机关参照房屋买卖的市场价格核定该房屋价值为450万元(不含增值税)。已知适用的契税税率为3％，甲公司应缴纳的契税为()万元
为继续推进我国经济沿着科学道路前进，要重点把握的方面有()。
以往，境内企业进出口只能以美元或第三方货币结算，在合同签约至合同执行完毕期间汇率的变化会使企业的实际盈收出现波动，现在银行推出了人民币结算业务。由于人民币是境内企业的本币，合同计价和企业运营的主要货币相一致，境内企业在合同签订前能够切实了解交易的成本和收入
由当χ→0时，1－cosχ～[*]χ2得[*]
计算机网络中的结点在相互通信时必须遵循统一的()。
Itisaholidayandpeopledon’tworkthenPeoplecanseemanyofthemintheevening.

最新回复(0)

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

数据结构

理工类

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

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

已知网络中通信的两个主机之间采用CRC校验方法，若发送的二进制数据为11011011、生成多项式为X4+x+1，试计算CRC码的二进制数字序列，该方法最多可检测出多少比特的突发错误?(要求写出计算过程)

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)

FastIP技术的基本思想是设法在数据交换过程中避开________。

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

已知网络通信中的两个主机之间采用CRC校验方法，若发送的二进制数据为10111011，生成多项式为X4+X2+1，试计算实际发送的二进制数字序列。(要求写出计算过程)

循环冗余码里用的除法是模2除法，即除法过程中用到的减法是模2减法，是________运算。()

判断下图是不是基本流向图．若不是，改为基本流向图．

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

Theoldmanislookingforwardto______Shanghai.

关于卵巢分泌的激素，错误的是（ ）。【2005年考试真题】

据临床统计，约有多少患者需要心理诊断和治疗

甲公司接受乙公司赠与房屋一套，该房屋在乙公司账面上的原值为200万元，净值为80万元，税务机关参照房屋买卖的市场价格核定该房屋价值为450万元(不含增值税)。已知适用的契税税率为3％，甲公司应缴纳的契税为()万元

为继续推进我国经济沿着科学道路前进，要重点把握的方面有()。

由当χ→0时，1－cosχ～[*]χ2得[*]

计算机网络中的结点在相互通信时必须遵循统一的()。

Itisaholidayandpeopledon’tworkthenPeoplecanseemanyofthemintheevening.

关于卵巢分泌的激素，错误的是（　　）。【2005年考试真题】

由当χ→0时，1－cosχ～[]χ2得[]