数据结构导论_相关试题

如下图所示的有向图，其深度优先搜索遍历序列为______。
数据结构导论理工类
admin2014-12-25
350
任何一个带权的无向连通图，其最小生成树一定有__________。
数据结构导论理工类
admin2014-12-25
240
具有n个顶点的连通图，其最小生成树具有________条边。
数据结构导论理工类
admin2014-12-25
150
十字链表适用于______。
数据结构导论理工类
admin2014-12-25
250
在一个含n个顶点的连通图中，任意一条简单路径的长度都不可能超过
数据结构导论理工类
admin2014-12-25
100
以下哪个路径不是简单路径________。
数据结构导论理工类
admin2014-12-25
160
以下有关连通分量的说法中，正确的是_________。
数据结构导论理工类
admin2014-12-25
570
以下有关完全图的叙述中，不正确的是_________。
数据结构导论理工类
admin2014-12-25
380
在有向图中，所有顶点的人度之和是所有顶点出度之和的________倍。
数据结构导论理工类
admin2014-12-25
110
在无向图中，所有顶点的度数之和等于边数之和的_______倍。
数据结构导论理工类
admin2014-12-25
240
给定有m个整数的递增有序数组a[1…m]和有n个整数的递减有序数组b[1…n]，试写出算法：将数组a和b归并为递增有序数组c[1…m+n]。(要求：算法的时间复杂度为O(m+n))。
数据结构导论理工类
admin2014-12-25
400
已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入到前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意：不能另开辟数组，也不能对任意一个数组进行排序操
数据结构导论理工类
admin2014-12-25
400
设A[1…100]是一个记录构成的数组，B[1…100)]是一个整数数组，其值介于1至100之间，现要求按B[1…100]的内容调整A中记录的次序，比如当B[1]=11时，则要求将A[1]的内容调整到A[11]中去。规定可使用的附加空间为O(1)。
数据结构导论理工类
admin2014-12-25
430
编写算法，将自然数1～n2按“蛇形”填入，n×n矩阵中。例(1～42)如下图所示。
数据结构导论理工类
admin2014-12-25
250
编写算法：将稀疏矩阵转换为三元组的表示形式。
数据结构导论理工类
admin2014-12-25
100
约瑟夫环问题：设有n个人围坐一圈，并按顺时针方向1～n编号。从第s个人开始进行报数，报数到第m个人，此人出圈，再从他的下一个人重新开始从1到m的报数进行下去，直到所有的人都出圈为止。 void Josef(int A[]，int n，int s，i
数据结构导论理工类
admin2014-12-25
300
已知广义表L=((x，y，z)，a，(u，t，w))，求：从L表中取出原子项t的运算。
数据结构导论理工类
admin2014-12-25
380
画出以下广义表的存储结构图示： ((((a)，b))，((()，d)，(e，f)))
数据结构导论理工类
admin2014-12-25
330
求下列广义表运算的结果： (1)head((i，i，k))； (2)tail((k，m，n))； (3)head(tail(((a，b，c)，(d))))；
数据结构导论理工类
admin2014-12-25
470
已知广义表L=(()，())，求head(L)，tail(L)，L的长度，深度各为多少?
数据结构导论理工类
admin2014-12-25
250