2003年自考数据结构真题及答案.docVIP

更多试卷答案下载 免费试听网校课程 全国2003年1月高等教育自学考试 数据结构试题 课程代码：02331 一、单项选择题(本大题共15小题，每小题2分，共30分。在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内) 1.下面程序段的时间复杂度是( D ) for(i=0;in;i++) for(j=1;jm;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的后继”的语句是( B ) A.p=p-next; B.p-next=p-next-next; C.p-next=p; D.p=p-next-next; 3.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-next-next= head,则( D ) A.p指向头结点 B.p指向尾结点 C.*p的直接后继是头结点 D.*P的直接后继是尾结点 4.判定“带头结点的链队列为空”的条件是( C ) A.Q.front==NULL B.Q.rear==NULL C.Q.front