全国2007年10月高等教育自学考试数据结构试题.doc

全国2007年10月高等教育自学考试 数据结构.下面程序段的时间复杂度为 s=0； for(i=；in；i++) for(j=1；ji；j++) s+=i*j； A.O(1)B.O(logn) C.O(n) D.O(n2) 2.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向 另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为 A.q-next=s-next；s-next=p；B.s-next=p；q-next=s-next； C.p-next=s-next；s-next=q；D.s-next=q；p-next=s-next；3.在计算机内实现递归算法时所需的辅助数据结构是 A.栈B.队列C.树D.图4.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队 尾元素的下一个存储位置，则队头元素所在的存储位置为 A.(rear-length+m+1)％mB.(rear-length+m)％m C.(rear-length+m-1)％mD.(rear-length)％m 5.通常将链串的结点大小设置为大于1是为了 A.提高串匹配效率B.提高存储密度 C.便于插入操作D.便于删除操作6.带行表的三元组表是稀疏矩阵的一种 A.顺序存储结构B.链式存储结构 C.索引存储结构D.散列存储结构