首页学历类考试大学计算机科学
(简答题)

设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)为各测试路径设计测试用例。

    答案解析

  • (简答题)

    在下面的程序段中,写出对x的赋值语句的频度。(表示为n的函数)

    答案解析

  • (简答题)

    编制程序,输入n个整数(n从键盘输入,n>0),输出它们的偶数和。

    答案解析

快考试在线搜题