全国 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″ B.″ M A STUD ″C.″ A STUDEN ″ D.″ STUD ″6.在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为( ) A. 模式串的最末字符B.主串的第一个字符C.模式串的第一个字符D.主串的最末字符7.从广义表 L=(((d),c,d)) 中分解得到 (d)的操作为 ( ) A.head(head(head(L))) B.head(tail(head(L))) C.tail(head(head(L))) D.tail(tail(head(L))) 8.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m] 中，其中根结点存放在BT[0] ，若 BT[i] 中的结点有左孩子，则左孩子存放在( )残骛楼諍锩瀨濟溆塹籟。A.BT[i/2] B.BT[2*i-1] C.BT[2*i] D.BT[2*i+1] 9.右图所示二叉树的中序序列是( ) A.DHEBAFIJCG B.DHEBAFJICG C.DBHEAFCJIG D.DBHEAFJICG 10.连通图是指图中任意两个顶点之间( ) A. 都连通的无向图B.都不连通的无向图C.都连通的有向图D.都不连通的有向图11.下图所示带权无向图的最小生成树的权为( ) A.14 B.15 C.17 D.18 12.对记录序列 (314，298，508，123，486，145)依次按个位和十位进行两趟基数排序之后所得结果为 ( )酽锕极額閉镇桧猪訣锥。A.123 ，145，298，314，486，508 B.508，314，123， 145， 486，298彈贸摄尔霁毙攬砖卤庑。C.486，314...
