数据结构_相关试题

已知：S=’XYZ*+’ T=’(X+Z)*Y’，试利用串的各种基本运算将S转换为T。
数据结构理工类
admin2010-4-24
120
对如图所示的有向图G，请给出其广度优先遍历序列，并画其DFS子树(以A为源点)。
数据结构理工类
admin2010-4-24
470
设某文件有14个记录，其关键字分别为{25,75,125,93,241,203,19,198,121,173,218，80，214，329}。桶的容量M=3，此时采用除留余数法构造散列函数，且散列函数为h(k)=k%5，画出该散列文件的结构图，并说明如何对
数据结构理工类
admin2010-4-24
170
任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为______个。
数据结构理工类
admin2010-4-24
140
设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是：______。
数据结构理工类
admin2010-4-24
110
具有N个顶点的无向完全图的边为______，具有N个顶点无向完全图的弧为______。
数据结构理工类
admin2010-4-24
190
已知广义表A=((a,b,c)，(d,e,f))，则运算head(head(tail(tail(A))))=______。
数据结构理工类
admin2010-4-24
120
ISAM文件采用______索引结构，而VSAM文件采用______索引结构。
数据结构理工类
admin2010-4-24
180
散列文件关键在于选择好的______和______方法。
数据结构理工类
admin2010-4-24
290
带有一个头结点的单链表head为空的条件是______。
数据结构理工类
admin2010-4-24
130
在线性结构中，______决定了它的遍历路线只有一条。
数据结构理工类
admin2010-4-24
320
一个字符串相等的充要条件是______和______。
数据结构理工类
admin2010-4-24
180
从树的根结点到树中的其余结点之间的路径______惟一的。
数据结构理工类
admin2010-4-24
120
将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )
数据结构理工类
admin2010-4-24
220
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【】遍历方式就可以得到这棵二叉树所有结点的递增序列。
数据结构理工类
admin2010-4-24
110
由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后，此树的带权路径的长度为( )
数据结构理工类
admin2010-4-24
260
索引非顺序文件是指( )
数据结构理工类
admin2010-4-24
130
对一棵非空二叉树进行中序遍历，则根结点的左边( )
数据结构理工类
admin2010-4-24
150
设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
数据结构理工类
admin2010-4-24
150
深度为k的二叉树，所含叶子的个数最多为( )
数据结构理工类
admin2010-4-24
130

已知：S=’XYZ+’ T=’(X+Z)Y’，试利用串的各种基本运算将S转换为T。

对如图所示的有向图G，请给出其广度优先遍历序列，并画其DFS子树(以A为源点)。

设某文件有14个记录，其关键字分别为{25,75,125,93,241,203,19,198,121,173,218，80，214，329}。桶的容量M=3，此时采用除留余数法构造散列函数，且散列函数为h(k)=k%5，画出该散列文件的结构图，并说明如何对

任意一棵具有n个结点的二叉树，若它有m个叶子，则该二叉树上度数为1的结点为______个。

设树T的度为4，其中度为1、2、3和4的结点个数分别是4、2、1和1，则T中叶子结点的个数是：______。

具有N个顶点的无向完全图的边为，具有N个顶点无向完全图的弧为。

已知广义表A=((a,b,c)，(d,e,f))，则运算head(head(tail(tail(A))))=______。

ISAM文件采用索引结构，而VSAM文件采用索引结构。

散列文件关键在于选择好的和方法。

带有一个头结点的单链表head为空的条件是______。

在线性结构中，______决定了它的遍历路线只有一条。

一个字符串相等的充要条件是和。

从树的根结点到树中的其余结点之间的路径______惟一的。

将含100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为( )

一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【】遍历方式就可以得到这棵二叉树所有结点的递增序列。

由权值为4,2,8,7的四个叶子构成一棵哈夫曼树之后，此树的带权路径的长度为( )

索引非顺序文件是指( )

对一棵非空二叉树进行中序遍历，则根结点的左边( )

设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

深度为k的二叉树，所含叶子的个数最多为( )