2013年东莞成考《数据结构》试卷与答案.docVIP

数据结构 一、单项选择题（每题2分，共30分） 1.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。 A) 单链表 B) 双链表 C) 单向循环链表 D) 顺序表 2.串是任意有限个（ ）。 A) 符号构成的序列 B) 符号构成的集合 C) 字符构成的序列 D) 字符构成的集合 3.设矩阵A的任一元素aij(1≤i,j≤10)满足： aij≠0；(i≥j,1≤i,j≤10) aij=0； (ij,1≤i,j≤10) 现将A的所有非0元素以行序为主序存放在首地址为2000的存储区域中，每个元素占有4个单元，则元素A[9,5]的首地址为（ ）。 A) 2340 B) 2336 C) 2164 D) 2160 4.如果以链表作为栈的存储结果，则出栈操作时（ ）。 A) 必须判别栈是否为满 B) 对栈不作任何判别 C) 必须判别栈是否为空 D) 判别栈元素的类型 5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针,则执行出队操作的语句为（ ）。 A) front = front+1 B) front = (front+1) % m C) rear = (rear+1) % m D) front = (front+1) % (m+1) 6.深度为6(根的层次为1)的二叉树至多有（ ）结点。 A)