06年十月自考数据结构导论试题的答案

数据结构导论试题和答案已经发到你邮箱里去了,你会给我分数吗?我相信你,你一定会给我的.

全国2006年10月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.数据的基本单位是（ ）
A.数据项 B.数据类型
C.数据元素 D.数据变量
2.下列程序的时间复杂度为（ ）
i=0；s=0；
while（s<n）
{ i++；
s=s+i；
}
A.O（ ） B.O（ ）
C.O（n） D.O（n2）
3.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）
A.单链表 B.仅有头指针的单循环链表
C.双链表 D.仅有尾指针的单循环链表
4.从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（ ）
A.n-i B.n-i+1
C.n-i-1 D.i
5.顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（ ）
A.s.elem〔top〕=e； B.s.elem〔top+1〕=e；
s.top=s.top+1； s.top=s.top+1；
C.s.top=s.top+1； D.s.top=s.top+1；
s.elem〔top+1〕=e； s.elem〔top〕=e；
6.循环队列sq中，用数组elem〔0••25〕存放数据元素，sq.front指示队头元素的前一个位置，sq.rear指示队尾元素的当前位置，设当前sq.front为20，sq.rear为12，则当前队列中的元素个数为（ ）
A.8