2019考研数据结构C语言版详解答案(4)

考研网

《数据结构(C语言版)》复习重点在二、三、六、七、九、十章，考试内容两大类：概念，算法，自从计算机专业课统考以后，专业课考试题型分为2类，一类选择题，一类综合应用题。本次新东方在线整理了数据结构C语言版答案详解，各位考生可以对照着题目与答案详解，把计算机专业课的数据结构复习一遍。
    　　设n为正整数。试确定下列各程序段中前置以记号@的语句的频度：
    (1) i=1; k=0;
    while(ij) j++;
    else i++;
    }
    (7) x=n; y=0; // n是不小于1的常数
    while(x>=(y+1)*(y+1)) {
    @ y++;
    }
    (8) x=91; y=100;
    while(y>0) {
    @ if(x>100) { x -= 10; y--; }
    else x++;
    }
    解：(1) n-1
    (2) n-1
    (3) n-1
    (4) n+(n-1)+(n-2)+...+1=n(n+1)/2