单选题
VB
题号 #445402
待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。
参考答案
B
答案解析
【解析】快速排序的基本思想是:从表中选取一个元素(如本题中的33),将表中小于此元素的移到前面,大于此元素的移到后面,结果把线性表分割成两部分 (两个子表),此元素插入到其分界线的位置处。然后分别对两个子表再次分割……本题中33作为分割的中界线,第一趟排序后排在比它小的18、9、25、12后面。
你可能感兴趣的试题
A.模块的内聚程度要尽量高,且各模块问的耦合程度要尽量强
B.模块的内聚程度要尽量高,且各模块问的耦合程度要尽量弱
C.模块的内聚程度要尽量低,且各模块问的耦合程度要尽量强
D.模块的内聚程度要尽量低,且各模块问的耦合程度要尽量弱
A.定义数据的存储结构和存取策略
B.定义数据库的结构
C.定期对数据库进行重组和重构
D.设计和编写应用系统的程序模块
