若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

admin2019-01-30 75

问题若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

选项 A、38，40，46，56，79，84
B、40，38，46，79，56，84
C、40，38，46，56，79，84
D、40，38，46，84，56，79

答案C

解析对于(46，79，56，38，40，84)，取出46，对(79，56，38，40，84)进行划分，先将79与40交换，得到(40，56，38，79，84)，再将56与38交换，得到(40，38，56，79，84)，将46插入得到(40，38，46，56，79，84)，本题答案为C。

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

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

计算机408

学硕统考专业

相关试题推荐

下列人物中哪个不属于关学学派?()
下列不属于延安整风运动的文件是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址

随机试题

一个正弦波的频率是10Hz，它的周期是()
Drawingapictureisthesimplestwayofputtinganideadownonpaper.Thatis【C1】______menfirstbegantowritesixthousandye
青年男性，胸部手术后，如切口无感染，其拆线时间为（　　）。
引起疱疹性咽峡炎的病原体是
张线式位移计环形标尺读数精度为0．1mm，目估可达0．01mm。()
根据法律、行政法规的规定，不需要经有关主管部门对其安全生产知识和管理能力考核合格就可以任职的岗位是()。[2009年真题]
分部流水施工又称为()。
加工贸易保税货物单耗是核销的关键，若无法确定实际单耗就无法进行核销。(　　)
下列关于WindowsServer2003系统下DNS服务器配置的描述中，错误的是()。
Thepassagecentersonthecontroversy______.AccordingtoJanetAnderson,theEPA______.

最新回复(0)

若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

计算机408

学硕统考专业

下列人物中哪个不属于关学学派?()

下列不属于延安整风运动的文件是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

1925年10月签订《洛迦诺公约》后，法国外长白里安认为：“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

一个正弦波的频率是10Hz，它的周期是()

Drawingapictureisthesimplestwayofputtinganideadownonpaper.Thatis【C1】______menfirstbegantowritesixthousandye

青年男性，胸部手术后，如切口无感染，其拆线时间为（ ）。

引起疱疹性咽峡炎的病原体是

张线式位移计环形标尺读数精度为0．1mm，目估可达0．01mm。()

根据法律、行政法规的规定，不需要经有关主管部门对其安全生产知识和管理能力考核合格就可以任职的岗位是()。[2009年真题]

分部流水施工又称为()。

加工贸易保税货物单耗是核销的关键，若无法确定实际单耗就无法进行核销。( )

下列关于WindowsServer2003系统下DNS服务器配置的描述中，错误的是()。

Thepassagecentersonthecontroversy______.AccordingtoJanetAnderson,theEPA______.

青年男性，胸部手术后，如切口无感染，其拆线时间为（　　）。

加工贸易保税货物单耗是核销的关键，若无法确定实际单耗就无法进行核销。(　　)

Thepassagecentersonthecontroversy.AccordingtoJanetAnderson,theEPA.