●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小

问题

●如果只想得到一个关键字序列中第k个最小元素之前的排序序列，最好采用 (53) 排序方法。如果有这样的一个序列(57，40，38，11，13，34，48，75，25，6，19，9，7)，得到第4个最小元素之前的部分序列(6，7，9，11)，使用所选择的算法实现时，要执行 (54) 次比较。

(53) A．堆排序

B．快速

C．归算

D．基数排序

(54) A．13

B．34

C．269

D．以上都不对

参考答案

您可能感兴趣的试题

●对有序表R［0.29］进行二分查找的平均查找长度为 (55) 。(55) A．4B．62／15C．64／15D．25／6

答案解析
●多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以VGA640×480点阵存储一幅256色的彩色图像大约需 (56) MB存储空间，以9600bit／s的速度传输这幅图像大约需

答案解析
●向端用户提供尽可能宽的网络接入是引起人们广泛关注的技术。 (61) 只能提供128kbit／s的接入数据速率， (62) 则是通过电话双绞线向端用户提供更高信息传输带宽的一种接入技术，而采用 (63

答案解析
●A typical (66) language contains an applicative sublanguage which approximates the mathematical ab

答案解析
●Traditional structured analysis techniques focus upon the flow of(71)within a system Object-orient

答案解析
●主存储器和CPU之间增加高速缓冲存储器(Cache)的目的是 (1) 。(1) A．解决CPU、主存速度匹配B．增加CPU通用寄存器数量C．扩大主存容量D．扩大主存容量和增加CPU通用寄存器数量

答案解析