设n为正整数。试确定下列各程序段中前置以记号@的语句的频度。

算法可以有0～n（设n、m为正整数）个输入，有（）个输出。

单选题查看答案

下面程序的功能是：将n各无序整数从小到大排序；判断下面程序的正误，如果错误请改正过来。

简答题查看答案

设已有定义：char*st=”howareyou”；下列程序段中正确的是（）。

单选题查看答案

下列程序用来求一个四位整数n的各位数字之和s，在下划线处填写的语句可以为（）。

单选题查看答案

考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下：如果n≤2就直接求解。否则，将序列等分成两个子序列A[1..n/2]和A[n/2+1..n]，分别找出这两子序列的最大最小元素x1，y1和x2，y2；然后据此求出A[1..n]的最大元素x=max{x1，x2}及最小元素y=min{y1，y2}。请给出该算法计算时间T（n）满足的递归方程，并解方程来确定算法的时间复杂度。假定n=2k（k为正整数）。

简答题查看答案

设q（n，m）是将正整数n划分成最大加数不大于m的若干不同正整数之和的划分数，则q（n，m）为（）

单选题查看答案

下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V[i]的关键码操作getKey（），一是交换两数组元素内容的操作Swap（）： （1）试计算此程序段的McCabe复杂性； （2）用基本路径覆盖法给出测试路径； （3）为各测试路径设计测试用例。

简答题查看答案

在下面的程序段中，写出对ｘ的赋值语句的频度。（表示为n的函数）

简答题查看答案

编制程序，输入n个整数（n从键盘输入，n>0），输出它们的偶数和。

简答题查看答案