题干本题共包含 3 个小题

设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。

单选题第1题

（）是初始步长为4的shell排序一趟扫描的结果。

Af，h，c，d，p，a，m，q，r，s，y，x

Bp，a，c，s，q，d，f，x，r，h，m，y

Ca，d，c，r，f，q，m，s，y，p，h，x

Dh，c，q，p，a，m，s，r，d，f，x，y

Eh，q，c，y，a，p，m，s，d，r，f，x

正确答案

B

答案解析

略

单选题第2题

（）是对排序初始建堆的结果。

Af，h，c，d，p，a，m，q，r，s，y，x

Bp，a，c，s，q，d，f，x，r，h，m，y

Ca，d，c，r，f，q，m，s，y，p，h，x

Dh，c，q，p，a，m，s，r，d，f，x，y

Eh，q，c，y，a，p，m，s，d，r，f，x

正确答案

C

答案解析

略

单选题第3题

（）是以第一个元素为分界元素的快速一趟扫描的结果。

Af，h，c，d，p，a，m，q，r，s，y，x

Bp，a，c，s，q，d，f，x，r，h，m，y

Ca，d，c，r，f，q，m，s，y，p，h，x

Dh，c，q，p，a，m，s，r，d，f，x，y

Eh，q，c，y，a，p，m，s，d，r，f，x

正确答案

A

答案解析

略

分享

语音搜题

拍照搜题

打赏