1925至1927年的大革命,规模宏伟,内涵丰富。与辛亥革命相比较,其不同点在于( )。

用Prim算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。(1)对图1,从顶点A开始求G的MST,依次给出按算法选出的边。(2)图1的MST是唯一的吗?

试找出满足下列条件的二叉树。(1)先序序列与后序序列相同。(2)中序序列与后序序列相同。(3)先序序列与中序序列相同。(4)中序序列与层次遍历序列相同。

数组A中,每个元素A[i,j]的长度均为32个二进位,行下标从-1到9,列下标从1到11,从首地址S开始连续存放主存储器中,主存储器字长为16位。求:(1)存放该数组所需多少单元?(2)存放数组第4列所有元素至少需多少单元?(3)数组按行存放时,元素A[7,4]的起始地址是多少?(4)数组按列存放时,元素A[4,7]的起始地址是多少?

有5个元素,其入栈次序为:A,B,C,D,E,在各种可能的出栈次序中,以元素C、D最先出栈( )的次序有哪几个?

在单链表和双向链表中,能否从当前结点出发访问到任一结点?并说明原因。

简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。

评价查找效率的主要标准是( )。

直接插入排序使用监视哨的作用是免去查找过程中每一步都要检测整个表是否查找完毕,提高了( )。

任何连通图的连通分量只有一个,即( )。

高度为h的二叉树上只有度为0和度为2的结点,该二叉树的结点数可能达到的最大值是( )、最小值是( )。