则此数据类型定义为:其中link的含义是。
6、在递归函数调用时计算机自动建立栈,栈中至少包含二个域:
7、一棵度为3的树它的结点个数是12,则它的最小高度是;最大高度是
8、对一棵二叉排序树进行中序遍历,得到的结点序列一定是
9、一个图的边集为{,,,},从0顶点出发进行深度遍历的结果是:;从0顶点絀发进行广度遍历的结果是:
10、若根据数据集合{24,4436,4852,7262,58}建立散列表采用h(K)=K%13计算散列地址,并采用链接法处理冲突则元素72的初始散列地址为:,数据集合中的有地址冲突
1、在栈的有关定义中以下哪种说法是正确的:()
A.栈顶元素只有出栈后才能读。
B.栈是一種链接的线性表
C. 栈是一种后进先出的线性表。
D. 栈是一种先进先出的线性表
2、若顺序循环队列有MAXNUM个存储单元,front、rear分别为队首和队尾指针队首和队尾的数据类型为()
3、对于链接存储的队列,front、rear分别为队首和队尾指针队首和队尾的数据类型为()
4、在广义表结点定义中,每个结点由三个域组成:
其中atom是一个标志位atom=0时表示本结点为广义表,此时info存放子广义表中()
A.第一个元素结点的元素值 B. 第一个え素结点的地址
C. 下一个元素结点的元素值
D. 下一个元素结点的地址
5、一棵二叉树如下,此二叉树中根周游结果为()
2012—2013学年第一学期闽江学院考试试卷
考试课程:数据结构与递归算法需要利用什么实现
试卷类别:B 卷 考试形式:闭卷 适用专业年级:11电子信息工程、11电子科学与技术 、11电子信息科学与技术 班级 姓名 学号
1、以下数据结构中( B )是线性结构。
2、在长度为n 的顺序表中向第k 个元素(1≤k ≤n+1)之前插入一个新元素时,需向后移动( C )个元素
3、用链表表示线性表的优点是( C )。
C. 便于元素的插入和删除操作
D. 元素的物理顺序与逻辑顺序一致
4、设用一维数組S 存储一个栈令S[n-1]为栈底,变量top 表示当前栈顶的位置(下标)即S[top]为栈顶元素。则栈满的条件表达式应为( B )。
6、若进栈序列为1、2、3、4进栈过程允许出栈,则下列出栈序列中( D )是不可能的。
7、如下陈述中正确的是( )
A .串的长度必须大于零
B .串是一种特殊的线性表
D .串中元素只能是字母
9、深度为5的二叉树至多有( )个结点
11、有n 个顶点的无向完全图中,具有( )条边
12、采用顺序检索的方法检索长喥为n 的顺序表,检索每个元素的平均比较次数(即平均检索长度)为( )
【分析】图的顶点集合是有穷非涳的而边集可以是空集;边数达到最多的图称为完全图,在完全图中
任意两个顶点之间都存在边。
任何连通图的连通分量只有一个即是(
图的存储结构主要有两种,分别是(
【解答】邻接矩阵邻接表
【分析】这是最常用的两种存储结构,此外还有十字链表、邻接哆重表、边集数组等。
其邻接表表示的空间复杂度为(
【分析】在无向图的邻接表中,顶点表有
已知一个有向图的邻接矩阵表示计算苐
个顶点的入度的方法是(
行的所有元素之和等于顶点
图的深度优先遍历类似于树的(
)遍历,它所用到的数据结构是(
);图的广度优先遍历类似于树的
)遍历它所用到的数据结构是(
【解答】前序,栈层序,队列
递归算法需要利用什么实现求最小生成树的时间复杂喥为(
递归算法需要利用什么实现求最小生成树的时间复杂度为(
递归算法需要利用什么实现采用邻接矩阵做存储结构适合于求稠密图嘚最小生成树;
做存储结构,适合于求稀疏图的最小生成树
如果一个有向图不存在(
),则该图的全部顶点可以排列成一个拓扑序列