itgle.com
简述顺序选择select算法的基本流程。
题目
简述顺序选择select算法的基本流程。
相似考题
参考答案和解析
参考答案：首先对于数组a[p：q]进行划分，以元素v为基准元素将a划分为三段a[p：j-1]，a[j]和a[j+1：q]，使得a[p：j-1]中任何一个元素都小于v，a[j+1：q]中任何一个元素大于等于v，下标j在划分中确定。
如果k=j，则返回v; 如果k﹤j，则在a[p：j-1]中选择; 如果k>j，则在a[j+1：q]中选择;
如果k=j，则返回v; 如果k﹤j，则在a[p：j-1]中选择; 如果k>j，则在a[j+1：q]中选择;
更多“简述顺序选择select算法的基本流程。 ”相关问题
-
第1题：
以下叙述中正确的是（）
A．N－S流程图只能描述简单的顺序结构的程序
B．程序的算法只能使用流程图来描述
C．结构化程序的三种基本结构是循环结构、选择结构、顺序结构
D．计算机可以直接处理C语言程序，不必进行任何转换
D 结构化程序有_三种基本结构循环结构、选择结构、顺序结构，描述算法常见的有文字描述，流程图，盒图，伪代码等。N-S图为盒图，可以描述比较复杂的程序结构，而计算机不能直接处理C程序，只能处理二进制代码。 -
第2题：
以下叙述中正确的是_____。
A．N-S流程图只能描述简单的顺序结构的程序。
B．结构化程序的三种基本结构是循环结构、选择结构、顺序结构。
C．计算机可以直接处理C语言程序，不必进行任何转换。
D．程序的算法只能使用流程图来描述。
D 结构化程序有_三种基本结构循环结构、选择结构、顺序结构，描述算法常见的有文字描述，流程图，盒图，伪代码等。N-S图为盒图，可以描述比较复杂的程序结构，而计算机不能直接处理C程序，只能处理二进制代码。 -
第3题：
请结合课程学习，利用选择法，描述将10个数按从大到小顺序排列的基本思路与算法流程。
混合选择法需要对单株进行标记分收 -
第4题：
请简述Viterbi算法的基本流程。
加 - 比 - 选 -
第5题：
算法的三种基本结构是（）。
A．顺序结构、选择结构、循环结构
B．顺序结构、流程结构、循环结构
C．顺序结构、分支结构、流程结构
D．循环结构、分支结构
选择结构#循环结构