数据结构_相关试题

设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。
数据结构理工类
admin2010-4-24
150
一棵二叉树如图所示，其中序遍历的序列为 ( )
数据结构理工类
admin2010-4-24
130
在一棵二叉树中，第k层上最多有( )个结点。
数据结构理工类
admin2010-4-24
200
二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素( )的起始地址相同。
数据结构理工类
admin2010-4-24
240
已知一个单链表中有3000个结点，每个结点存放一个整数，( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。
数据结构理工类
admin2010-4-24
300
以下有关数据结构的叙述，正确的是 ( )
数据结构理工类
admin2010-4-24
370
设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为( )
数据结构理工类
admin2010-4-24
220
一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ( )
数据结构理工类
admin2010-4-24
120
在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )
数据结构理工类
admin2010-4-24
120
设二叉树有n个结点，则其深度为 ( )
数据结构理工类
admin2010-4-24
130
深度为6(根的层次为1)的二叉树至多有( )个结点。
数据结构理工类
admin2010-4-24
170
在单链表中，删除p所指结点的直接后继的操作是 ( )
数据结构理工类
admin2010-4-24
170
已知一个向量的第一个元素的存储地址是loO，每个元素的长度为2，则第6个元素的地址是 ( )
数据结构理工类
admin2010-4-24
140
在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )
数据结构理工类
admin2010-4-24
240
对一个有t个非零值元素的m×n矩阵，用B[0..t,1..3]的数组来表示，其中第0行的三个元素分别是m,n,t，从第一行开始到最后一行，每行表示一个非零元素，第一列为矩阵元素行号，第二列为其列号，第三列为其元素量，对这样的表示法，试编写一个算法确定任意一
数据结构理工类
admin2010-4-24
260
基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵A的三元组a.data的次序进行转置(快速转置)，请在______处用适当的语句予以填充。 Fast_Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b)
数据结构理工类
admin2010-4-24
310
以下为冒泡排序的算法。请分析算法，并在______处用适当的语句予以填充。 void bubblesort(int n,list r) /*fiag为特征位，定义为布尔型*/ { for(i=1;i＜=______，i++)
数据结构理工类
admin2010-4-24
450
以下程序段采用先根遍历方法求二叉树的叶子数，请在______处填充适当的语句。 void countleaf(bitreptr t,int*count)/*根指针为t，假定叶子数count的初值为0*/ { if(t!=NULL)
数据结构理工类
admin2010-4-24
210
以下运算实现在循环队上的入队列，请在______处用适当的语句予以填充。 int EnCycQueue(CycquetaeTp*sq,DataType x) { if((sq—＞rear+1)%maxsize==______)
数据结构理工类
admin2010-4-24
310
令s=‘aaab’，t=‘abcabaa’，u=‘abcaabbabcabaacbacba’，分别求出它们的next值。
数据结构理工类
admin2010-4-24
130

设计一个判别表达式中左、右括号是否配对出现的算法，采用( )数据结构最佳。

一棵二叉树如图所示，其中序遍历的序列为 ( )

在一棵二叉树中，第k层上最多有( )个结点。

二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串，行下标i的范围从0到4，列下标j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素( )的起始地址相同。

已知一个单链表中有3000个结点，每个结点存放一个整数，( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。

以下有关数据结构的叙述，正确的是 ( )

设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为( )

一个栈的入栈序列为a1,a2,a3,a4,a5，则此栈不可能的输出序列是 ( )

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的 ( )

设二叉树有n个结点，则其深度为 ( )

深度为6(根的层次为1)的二叉树至多有( )个结点。

在单链表中，删除p所指结点的直接后继的操作是 ( )

已知一个向量的第一个元素的存储地址是loO，每个元素的长度为2，则第6个元素的地址是 ( )

在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的 ( )

基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵A的三元组a.data的次序进行转置(快速转置)，请在______处用适当的语句予以填充。 Fast_Trans_Sparmat(SpMatrixTp a,SpMatrixTp*b)

以下为冒泡排序的算法。请分析算法，并在处用适当的语句予以填充。 void bubblesort(int n,list r) /fiag为特征位，定义为布尔型/ { for(i=1;i＜=，i++)

以下程序段采用先根遍历方法求二叉树的叶子数，请在______处填充适当的语句。 void countleaf(bitreptr t,intcount)/根指针为t，假定叶子数count的初值为0*/ { if(t!=NULL)

以下运算实现在循环队上的入队列，请在处用适当的语句予以填充。 int EnCycQueue(CycquetaeTp*sq,DataType x) { if((sq—＞rear+1)%maxsize==)

令s=‘aaab’，t=‘abcabaa’，u=‘abcaabbabcabaacbacba’，分别求出它们的next值。