06年10月高等教育自学考试数据结构导论试题

　　全国2006年10月高等教育自学考试数据结构导论试题

　　数据结构导论试题

　　课程代码：02142

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

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

　　1.数据的基本单位是(　　　)

　　A.数据项 B.数据类型

　　C.数据元素 　 D.数据变量

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

　　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 B.16

　　C.17 D.18

　　7.设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为(　　　)

　　A.13 B.35

　　C.17 D.36