2009年1月广东自考数据结构真题02331

全国2009年1月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.下列程序段的时间复杂度为(       )

  s=0；

  for(i=1；i<n；i++)

    for(j=1；j<n；j++)

       s+=i*j；

A.O(1) B.O(n)

C.O(2n) D.O(n²)

2.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是(       )

A.head==NULL； B.head->next==NULL；

C.head!=NULL； D.head->next==head；

3.栈是一种操作受限的线性结构，其操作的主要特征是(       )

A.先进先出 B.后进先出

C.进优于出 D.出优于进

4.假设以数组A[n]存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为(       )

A.(rear-front-1)％n B.(rear-front)％n

C.(front-rear+1)％n D.(rear-front+n)％n

5.判断两个串大小的基本准则是(       )

A.两个串长度的大小 B.两个串中首字符的大小

C.两个串中大写字母的多少 D.对应的第一个不等字符的大小

6.二维数组A[4][5]按行优先顺序存储，若每个元素占2个存储单元，且第一个元素A[0][0]的存储地址为1000，则数组元素A[3][2]的存储地址为(       )

A.1012 B.1017

C.1034 D.1036