收藏本站   
欢迎来到答案网! 请  登录  |  注册 
   
答案网
  
 
 首页 | 语文答案 | 数学答案 | 英语答案 | 物理答案 | 化学答案 | 历史答案 | 政治答案 | 生物答案 | 地理答案 | 课后答案 | 日记大全 | 作文大全 | 句子大全 | 美文阅读
 练习册答案 | 暑假作业答案 | 寒假作业答案 | 阅读答案 | 学习方法 | 知识点总结 | 哲理小故事 | 祝福语大全 | 读后感 | 名人语录 | 题记大全 | 造句大全 | 心情不好的说说
提问 

在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表


时间: 2020-2-19 分类: 作业习题  【来自ip: 12.118.110.70 的 匿名网友 咨询】 手机版
单项选择题:
在快速排序过程中,每次划分,将被划分的表(或子表)分成左、右两个子表,考虑这两个子表,下列结论一定正确的是________。
A) 左、右两个子表都已各自排好序
B) 左边子表中的元素都不大于右边子表中的元素
C) 左边子表的长度小于右边子表的长度
D) 左、右两个子表中元素的平均值相等
  网友答案:
匿名网友
匿名网友
1楼
答案:B
解析: 快速排序(又称分区交换排序)的基本方法是:在待排序序列中任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它大的放在它的后面(右边子表),其余的放在它前面(左边子表),然后分别对左、右两个子表重复上面的操作直到排序完成。
由此可知:左边子表中的元素总是不大于右边子表中的元素。
  相关问题列表
 学习方法推荐
 课本知识点总结
 作文推荐
 答案大全
 推荐问题
 热门回答
 文库大全
答案网   www.Zqnf.com