2007年10月广东自考数据结构真题02331

全国2007年10月高等教育自学考试

数据结构试题

课程代码：02331

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

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

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

  s=0；

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

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

      s+=i*j；

A.O(1) B.O(logn)

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

2.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向

  另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为(      )

A.q->next=s->next；s->next=p； B.s->next=p；q->next=s->next；

C.p->next=s->next；s->next=q； D.s->next=q；p->next=s->next；

3.在计算机内实现递归算法时所需的辅助数据结构是(      )

A.栈 B.队列

C.树 D.图

4.假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队

  尾元素的下一个存储位置，则队头元素所在的存储位置为(      )

A.(rear-length+m+1)％m B.(rear-length+m)％m

C.(rear-length+m-1)％m D.(rear-length)％m

5.通常将链串的结点大小设置为大于1是为了(      )

A.提高串匹配效率 B.提高存储密度

C.便于插入操作 D.便于删除操作

6.带行表的三元组表是稀疏矩阵的一种(      )

A.顺序存储结构 B.链式存储结构

C.索引存储结构 D.散列存储结构