全部科目 > 软件评测师 >
2018年下半年 上午试卷 综合知识
第 26 题
知识点 排序  
关键词 排序  
章/节 程序设计语言知识  
 
 
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为( )。
 
  A.  快速排序
 
  B.  冒泡排序
 
  C.  简单选择排序
 
  D.  归并排序




 
 
相关试题     程序设计语言知识 

  第70题    2022年下半年  
算术表达式a+(b-c)*d的后缀式是(13) (-、+、*表示算术的减、加.乘运算，运算符的优先级和结合性遵循惯例)。

  第46题    2019年下半年  
己知某文档仅包含6种不同的字符，其每个字符出现的频率如下表所示，采用霍夫曼编码对该文档压缩存储，则单词“face”的编码为(45),该文档的压缩比为(46)。
..

  第49题    2022年下半年  
表达式“a*(b-(c+d)) ”的后缀式为（12)。

 
知识点讲解
· 排序
 
        排序
        假设含n个记录的文件内容为｛R1，R2，…，Rn｝，其相应的关键字为｛k1，k2，…，kn｝。经过排序确定一种排列｛Rj1，Rj2，…，Rjn｝，使得它们的关键字满足如下递增（或递减）关系：kj1≤kj2≤…≤kjn（或kj1≥kj2≥…≥kjn）。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有