（2016年电大）数据结构形成性考核册作业答案一.docVIP

电大考试资料、小抄，行考，形成性考核册，考试试题 数据结构形成性考核册作业答案一数据结构作业一一、单项选择题1. 一个数组元素a[i] 与( A? ?)的表示等价。? ?? ???A. *(a+i)? ?? ?B. a+i? ?? ?C. *a+i? ?? ?D. a+I2．执行下面程序段时，执行S语句的次数为( D? ?)。? ?? ???for(int i=1; i=n; i++)? ?? ?? ?? ?for(int j=1; j=i; j++) S;? ?? ???A. n2? ?? ?B. n2/2? ?? ?C. n(n+1)? ?? ?D. n(n+1)/23. 当一个作为实际传递的对象占用的存储空间较大并可能被修改时，应最好说明为(??B??)，以节省参数值的传输时间和存储参数的空间。? ?? ???A. 基本类型? ?? ?B. 引用型? ?? ?C. 指针型? ?? ?D. 常值引用型4. 输出一个二维数组b[m][n]中所有元素值的时间复杂度为(??D??)。? ?? ???A. O(n)? ?? ?B. O(m+n)? ?? ?C. O(n2)? ?? ?D. O(m*n)5. 某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为（ C? ?）。? ?? ???A.