全国2003年1月高等教育自学考试数据结构试题.pdfVIP

全国 2003 年 1 月高等教育自学考试数据结构试题 一、单项选择题 (本大题共 15 小题，每小题 2 分，共 30 分。在每小题的四个备选答案中， 选出一个正确答案，并将正确答案的序号填在题干的括号内 ) 1.下面程序段的时间复杂度是 ( ) 。 for(i=0;ilt;n;i++) for(j=1;jlt;m;j++) A[i][j]=0 ； A.O(n) B.O(m+n+1) C.O(m+n) D.O(m*n) 2.在单链表中，指针 p 指向元素为 x 的结点，实现“删除 x 的后继”的语句是 ( ) 。 A.p=p-gt;next; B.p-gt;next=p-gt;next-gt;next; C.p-gt;next=p; D.p=p-gt;next-gt;next; 3.在头指针为 head 且 表长大于 1 的 单循环链表中 ，指针 p 指向表中某个 结点，若 p-gt;next-gt;next=