AI智能整理导入 AI智能整理导入
×
首页 题库中心 实战刷题(计算机专业知识) 题目详情
C9FF00582AA00001DE1CB4A0196EEC00
实战刷题(计算机专业知识)
1,001
单选题

83.设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字 5 为基准进行一趟快速排序的结果为( )。(2019 年中国银行春招真题)

A
 2,3,6,5,8
B
 3,2,5,6,8
C
 3,2,5,8,6
D
 2,3,5,8,6

答案解析

正确答案:B

解析:

解析:根据快速排序算法,以关键字 5 为基准进行一趟快速排序,首先从后往前遍历,比 5 小的 3 被换到 5 的位置,此时关键字序列为(3,2,6,5,8);然后从前往后遍历,比 5 大的 6 被换到 5 的位置,此时关键字序列为(3,2,5,6,8),此次快速排序完成。故选 B 项。
实战刷题(计算机专业知识)

扫码进入小程序
随时随地练习

关闭
专为自学备考人员打造
试题通
自助导入本地题库
试题通
多种刷题考试模式
试题通
本地离线答题搜题
试题通
扫码考试方便快捷
试题通
海量试题每日更新
试题通
欢迎登录试题通
可以使用以下方式扫码登陆
试题通
使用APP登录
试题通
使用微信登录
xiaochengxu
联系电话:
400-660-3606
xiaochengxu