1912年3月中华民国临时参议院颁布的《中华民国临时约法》是中国历史上第一部具有资产阶级共和国宪法性质的法典。毛泽东曾称赞它“带有革命性、民主性”,其“革命性、民主性”主要体现在( )。

在一棵空的二叉搜索树中,按照顺序依次插入关键字序列:{12、7、17、11、16、2、13、9、21、4},然后请画出最终得到的二叉搜索树。

用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最先出栈( )的次序有哪几个?

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

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

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

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

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