理工类-数据结构

试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
数据结构理工类
admin2010-4-24
250
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。
数据结构理工类
admin2010-4-24
110
查找表中主关键字指的是______，次关键字指的是______。
数据结构理工类
admin2010-4-24
310
VSAM文件既可以在______中进行顺序存取，又可以从最高层的索引出发，进行按钮______的随机存取。
数据结构理工类
admin2010-4-24
210
在图的邻接表表示中，每个顶点邻接表中的顶点数，对于有向图来说是______，对于无向图来说是______。
数据结构理工类
admin2010-4-24
370
树有三种常用的存储结构，即孩子链表法、孩子兄弟链表法和______。
数据结构理工类
admin2010-4-24
240
在B—树上进行删除操作分为两个步骤，即：______和______。
数据结构理工类
admin2010-4-24
90
有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是______。
数据结构理工类
admin2010-4-24
60
记录的______结构是数据在物理存储器上的存储方式。
数据结构理工类
admin2010-4-24
180
严格地讲，二维数组不是一种线性表，但数组可以看成是线性表在下述含义上的扩展：二维数组的数据元素是______的线性表。
数据结构理工类
admin2010-4-24
330
已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 (1)删除P结点的语句序列是______； (2)删除尾元结点的语句是______。 a P—＞next=P—＞next—＞nex
数据结构理工类
admin2010-4-24
390
在线索化二叉树中，结点T↑没有左子树的充要条件是( )
数据结构理工类
admin2010-4-24
190
在一棵具有5层的满二叉树中，结点总数为( )个。
数据结构理工类
admin2010-4-24
120
在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序( )
数据结构理工类
admin2010-4-24
220
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )
数据结构理工类
admin2010-4-24
120
任何一个带权的无向连通图的最小生成树( )
数据结构理工类
admin2010-4-24
70
用数组A[0..N-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为( )
数据结构理工类
admin2010-4-24
130
若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为( )
数据结构理工类
admin2010-4-24
90
若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序，共要进行( )次比较。
数据结构理工类
admin2010-4-24
50
具有12个记录的序列，采用冒泡排序最少的比较次数是( )
数据结构理工类
admin2010-4-24
60

试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。

查找表中主关键字指的是，次关键字指的是。

VSAM文件既可以在中进行顺序存取，又可以从最高层的索引出发，进行按钮的随机存取。

在图的邻接表表示中，每个顶点邻接表中的顶点数，对于有向图来说是，对于无向图来说是。

树有三种常用的存储结构，即孩子链表法、孩子兄弟链表法和______。

在B—树上进行删除操作分为两个步骤，即：和。

有m个叶子结点(又称外结点)的哈夫曼树，其结点总数是______。

记录的______结构是数据在物理存储器上的存储方式。

严格地讲，二维数组不是一种线性表，但数组可以看成是线性表在下述含义上的扩展：二维数组的数据元素是______的线性表。

已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 (1)删除P结点的语句序列是； (2)删除尾元结点的语句是。 a P—＞next=P—＞next—＞nex

在线索化二叉树中，结点T↑没有左子树的充要条件是( )

在一棵具有5层的满二叉树中，结点总数为( )个。

在一棵二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序( )

设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序是e2、e3、e4、e5、e6、e1，则栈S的容量至少应该是( )

任何一个带权的无向连通图的最小生成树( )

用数组A[0..N-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为( )

若已知一个栈的输入序列为1,2,3…,n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为( )

若用冒泡排序法对序列18,14,6,27,8,12,16,52,10,26,47,29,41,24从小到大进行排序，共要进行( )次比较。

具有12个记录的序列，采用冒泡排序最少的比较次数是( )