全真试题(三).docVIP

全真试题（三） 本试卷分两部分，第一部分为选择题，1页至3页，第二部分为非选择题，4页至12页，共12页；选择题30分，非选择题70分，满分100分。考试时间150分钟。 第一部分 选择题（共30分） 一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个是符合题目要求的，请将其代码填在题后的括号内。错选或未选均无分。 1.下面程序段的时间复杂度是（ ） for (i=0; i＜n; i++) for (j=1; j＜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-＞next; B.p-＞next =p-＞next -＞next ; C.p-＞next =p; D.p=p-＞next-＞next; 3.在头指针为head且表长大于1的单循环链表中，指针p 指向表中某个结点，若p-＞next-＞next=head，则（ ） A.p指向头结点 B.p指向尾结点 C.*p的直接后继是头结点 D.*p的直接后继是尾结点 4.判定“带头结点的链队列为空”的条件是（ ） A.Q.front ==NULL B.Q.REAR==NULL C.Q