[2017年电大]数据结构形成性考核册作业答案一.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. O(n)? ?? ?B. O(n2)? ?? ?C. O(n3)? ?? ?D. O(1)6. 多维数组实际上是由嵌套的（ A? ?）实现的。? ?? ???A. 一维数组? ???B. 多项式? ?? ?C. 三元组表? ?? ?D. 简单变量7. 在一个长度为n的顺序表中删除第i个元素（0≤i≤n-1）时，需要从前向后依次前移（ C? ?）个元素。? ?? ???A. n-i? ?? ?B. n-i+1? ?? ?C. n-i-1? ?? ?D. i8. 在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ A? ?）。? ?? ???A. O(n)? ?? ?B. O(n/2)? ?? ?C. O(1)? ?? ?D. O(n2)9. 设有一个nacute;n的对称矩阵A，将其上三角部分按行存放在一个一维数组B中，A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（??C? ?）处。? ?? ???A. (i+3)*i/2? ? B. (i+1)*i/2? ? C. (2n-i+1)*i/2? ? D. (2n-i-1)*i/210. 不带头结点的单链表first为空的判定条件是（ A? ?）。? ? ? ? ? ? ? ? A. first == NULL;? ?? ?? ?? ? B. first-link == NULL;? ? ? ? ? ? ? ? C. first-link == first;? ?? ?D. first != NULL;11. 设单链表中结点的结构为（data, link）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行的操作是（ D? ?）。? ?? ???A.s-link=p; p-link=s;? ?? ???B. p-link=s; s-link=p;? ?? ???C.s-link=p-link; p=s;? ?? ???D. s-link=p-link; p-link=s;12. 设单循环链表中结点的结构为（data, link），且rear是指向非空的带表头结点的单循环链表的尾结点的指针。若想删除链表第一个结点，则应执行的操作是（ D? ?）。? ?? ???A.s = rear;??rear = rear-link;??delete s;? ?? ???B.rear = rear-link;??delete rear;? ?? ???C.rear = rear-link-link;??delete rear;??? ?? ? ? ?? ???D.s = rear-link-link;??rear-link-link = s-link;??delete s;二、填空题1.? ? ? ? 数据结构包括逻辑结构、(存储结构)和数据的运算三个方面。2.? ? ? ? 基本数据类型是计算机已经实现了的(数据结构)。3.? ? ? ? 面向对象的特征应包括对象、类、(继承)、消息通信。4.? ? ? ? 模板类是一种数据抽象，它把(数据类型)当作参数，可以实现类的复用。5.? ? ? ? 在程序运行过程中不能扩充的数组是(静态)分配的数组。这种数组在声明它时必须指定它的大小。6.? ? ? ? 若设一个nacute;n的矩阵A的开始存储地址LOC(0,