全国2006年10月高等教育自学考试数据结构试题
数据结构试题
课程代码：02331
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.数据结构是( )
A.一种数据类型
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.相互之间存在一种或多种特定关系的数据元素的集合
2.算法分析的目的是( )
A.辨别数据结构的合理性
B.评价算法的效率
C.研究算法中输入与输出的关系
D.鉴别算法的可读性
3.在线性表的下列运算中，不改变数据元素之间结构关系的运算是( )
A.插入 B.删除
C.排序 D.定位
4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )
A.3，2，6，1，4，5 B.3，4，2，1，6，5
C.1，2，5，3，4，6 D.5，6，4，2，3，1
5.设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为( )
A.15 B.16
C.17 D.18
6.二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为( )
A.1207 B.1209
C.1211 D.1213
7.在按层次遍历二叉树的算法中，需要借助的辅助数据结构是( )
A.队列 B.栈
C.线性表 D.有序表
8.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( )
A.不一定相同 B.都相同
C.都不相同 D.互为逆序
9.若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )
A.层次遍历算法 B.前序遍历算法
C.中序遍历算法 D.后序遍历算法
10.若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为( )
A.图中每个顶点的入度 B.图中每个顶点的出度
C.图中弧的条数 D.图中连通分量的数目
