自考数据结构02331历年试卷与-答案(2009--2015个人整理版).docVIP

—— — 自考数据结构02331历年试题及答案(2009--2015个人整理版) 全国2009年1月自学考试数据结构试题 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.下列程序段的时间复杂度为( )9 s=0； for(i=1；in；i++) for(j=1；jn；j++) s+=i*j； A.O(1) B.O(n) C.O(2n) D.O(n2) 2.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是( )22 A.head==NULL； B.head-next==NULL； C.head!=NULL； D.head-next==head； 3.栈是一种操作受限的线性结构，其操作的主要特征是( )32 A.先进先出 B.后进先出 C.进优于出 D.出优于进 4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为( ) A.(rear-front-1)％n B.(rear-front)％n C.(front-rear+1)％n D.(rea