全国2005年1月高等教育自学考试 数据结构试题 课程代码02331.docVIP

全国2005年1月高等教育自学考试 数据结构试题 课程代码：02331 第一部分 选择题 (共30分) 一、单项选择题(本大题共15小题，每小题2分，共30分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1.数据元素及其关系在计算机存储器内的表示，称为数据的( ) A.逻辑结构 B.存储结构 C.线性结构 D.非线性结构 2.某带头结点的单链表的头指针为head，判定该链表为非空的条件是( ) A.head==NULL B.head-next==NULL C.head!=NULL D.head-next!=NULL 3.导致栈上溢的操作是( ) A.栈满时执行的出栈 B.栈满时执行的入栈 C.栈空时执行的出栈 D.栈空时执行的入栈 4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是( ) A.(rear-front)%m= =1 B.front= =rear C.(rear-front)%m= =m-1 D.front= =(rear+1)%m 5.假设S=″I AM A STUDENT″，则运算substr(S,4,8)的结果为( ) A.″M A S