答案数据结构函授习题2008.docVIP

习题，仅供参考 一、 选择填空 1、 线形表若采用链式存储结构时，要求内存中可用存储单元的地址是__A___。 A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 2.下面程序段的时间复杂度是___C__。 s=0; for (i=0;in;i++) for (j=0;jn;j++) s+=B[i][j]; sum=s; A. O(n) B. O(nlogn) C. O(n2) D. O(logn) 3．一个队列的入队序列是1、2、3、4，则队列的输出序列是__B___。 A． 4、3、2、1 B．1、2、3、4 C． 1、4、3、2 D．3、2、4、1 4. 非空的循环单链表head的尾结点（由p指向）满足__A___。 A. p-next=null B. p=null C. p-next=head D. p=head 5. 向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行___D__。 A. HS-next=s B. s-next=HS-next; HS-next=s C. S-next=HS D. s-next=HS; HS=s 6. 在一个具有n个顶点的无向图中