题干本题共包含 2 个小题
简答题第1题
对一个整型数组A[n]设计一个排序算法。
正确答案
下面是简单选择排序算法的伪代码描述。
下面是简单选择排序算法的C++描述。
分析算法，有两层嵌套的for循环，所以，
下面是简单选择排序算法的C++描述。
分析算法，有两层嵌套的for循环，所以，
答案解析
略
简答题第2题
找出整型数组A[n]中元素的最大值和次最大值。
正确答案
算法的伪代码描述如下：
算法的C++描述如下：
分析算法，只有一层循环，共执行n-2次，所以，T（n）=O（n）。
算法的C++描述如下：
分析算法，只有一层循环，共执行n-2次，所以，T（n）=O（n）。
答案解析
略
相似试题
请用伪代码给出求解斐波那契数的递归算法。
简答题查看答案
用伪码表示的算法，以下说法正确的是（）。
单选题查看答案
算法描述可以有多种表达方法，常用的方法有自然语言、流程图和伪代码。
判断题查看答案
设计一个算法，其功能为：利用中序线索求结点的中序后继。请将代码补充完整。
简答题查看答案
在用编程语言进行编程时需要设计算法，那么用来描述算法的工具有（）。
单选题查看答案
伪代码是一种用来书写程序或描述算法时使用的非正式、透明的表述方法。它是一种编程语言。
判断题查看答案
某五星级宾馆共有H间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级用整数表示。房间状态有：空闲（0表示）和占用（1表示）。客房以房间为单位出租。试设计一个算法，依据散客的要求预定房间，要求输入为：人数M，房间等级要求R（R为0表示任意等级均可）；输出为：可供选择的房间号。要求用程序流程图描述算法。
简答题查看答案