wpl计算方法_已知权值集合为{5,7,2,3,6,1,4},计算带权路径长度WPL()。

【简答题】电路图绘制

【单选题】已知二叉树树形如 ,其后序遍历序列为 e,a,c,b,d,g,f ,在二叉树中与 b 同层次的结点是( )。

【单选题】在一个顺序存储的循环队列中,若队尾指针指向队尾元素的后一个位置,则队头指针一般指向队头元素的( )。

【单选题】一个广义表为 ( a, (b, c), d, (), ((f, g), h) ),则该广义表的长度与深度分别为()。

【单选题】先序遍历图示二叉树的结果为

【单选题】深度为4的满二叉树的结点数为()。

【单选题】下面的叙述正确的是( )。

【单选题】二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[4][7]的起始地址为()。提示:是按列存放。

【单选题】设栈S的初始状态为空,元素abcdefg依次进入栈S。若出栈顺序为bdcfeag,则栈S的容量至少是 ( )。

【单选题】栈和队列的共同点( )。

【单选题】已知二叉树树形如 ,其后序遍历序列为 e,a,c,b,d,g,f ,在二叉树中与 d 同层次的结点是( )。

【单选题】一棵二叉树的先序序列: abdfcegh,中序序列:bfdagehc。后序遍历序列为( )。

【单选题】如图 所示二叉树的中序遍历序列是( )。

【单选题】在栈中存取数据的原则是( )。

【单选题】已知入栈序列为1 2 3 4 5 6 7。出栈操作可以随意进行(只要栈不为空),且栈最多可容纳3个元素。则下列合法的出栈序列是

【单选题】二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按行存放时,数组元素A[7][4]的起始地址为( )。

【单选题】设有一个空栈,现有输入序列为1、2、3、4、5, 经过push,push,pop,push,pop,push,push后,输出序列是( ) 。

【单选题】设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,根结点的右子树上有( )个结点。

【单选题】若一棵二叉树的后序遍历序列是{ 1, 3, 2, 6, 5, 7, 4 },中序遍历序列是{ 1, 2, 3, 4, 5, 6, 7 },则下列哪句是错的?

【单选题】92 、给定二叉树如下图 所示。设 N 代表二叉树的根, L 代表根结点的左子树, R 代表根结点的右子树。若遍历后的结点序列为 3 、 1 、 7 、 5 、 6 、 2 、 4 ,则其遍历方式是:

【单选题】若已知一队列用单向链表表示,该单向链表的当前状态(含3个对象)是:1->>3,其中x->y表示x的下一节点是y。此时,如果将对象4入队,然后队列头的对象出队,则单向链表的状态是:

【单选题】假设有六列火车,按编号1,2,3,4,5,6的顺序开进一个栈式结构的站台,问下列序列中,哪个是可能的出站序列。( )

【单选题】设森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,根结点的左子树上有( )个结点。

【简答题】电容式传感器电路图绘刺

【单选题】设一个栈的输入序列是1、2、3、4、5,则下列序列中,是栈的合法输出序列的是?

【单选题】已知二叉树树形如 ,其后序遍历序列为 e,a,c,b,d,g,f ,在二叉树中与 c 同层次的结点是( )。

【单选题】将线性表La和Lb头尾连接,要求时间复杂度为O(1),且占用辅助空间尽量小。应该使用哪种结构?

【单选题】字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成( )个不同的字符串。

【单选题】已知权值集合为{5,7,2,3,6,1,4},计算带权路径长度WPL()。

【单选题】以下说法正确的是( )。

【单选题】如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素前面插入新元素,在最后一个元素的后面插入新元素,则最好使用()。

【单选题】如果对线性表的运算只有2种,即删除第一个元素,在最后一个元素的后面插入新元素,则最好使用()。

【单选题】已知二叉树树形如 ,其后序遍历序列为 e,a,c,b,d,g,f ,在二叉树中与 a 同层次的结点是( )。

【单选题】设有A、B、C、D四个元素顺序进栈,在进栈过程可以出栈,出栈次序错误的排列是

【单选题】下列关于线性表,栈和队列叙述,错误的是( )。

【单选题】稀疏矩阵是一种特殊矩阵,其特点为()。

【单选题】对于一个具有N个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为

【单选题】以下叙述中正确的是( )。

【单选题】以下说法正确的是( )。

【单选题】在N个结点的顺序表中,算法的时间复杂度为O(1)的操作是:

【单选题】一棵n个结点的完全二叉树从根结点这一层开始按从上往下,从左到右的顺序把结点依次存储在数组A[1..n]中。设某个结点在数组中的位置为i, 则若它有右孩子,则右孩子结点的位置是()。

【单选题】阅读下列程序,其功能是()。 typedef struct { ElemType *list; int size; intMaxSize; }SeqList; void fun1(SeqList&L) { int i, j; ElemType temp; for (i=0, j= L.size-1; i

【单选题】在循环顺序队列中,假设以少用一个存储单元的方法来区分队列判满和判空的条件,front和rear分别为队首和队尾指针,它们分别指向队首元素和队尾元素的下一个存储单元,队列的最大存储容量为maxSize,则队列的长度是( )。

【单选题】在一个用数组表示的完全二叉树中,如果根结点下标为1,那么下标为17和19这两个结点的最近公共祖先结点是( )(数组下标)。

【单选题】在具有N个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(N)?____。

【单选题】若用大小为6的数组来实现循环队列,且当前front和rear的值分别为0和4。当从队列中删除两个元素,再加入两个元素后,front和rear的值分别为多少?

【单选题】若用一个大小为6的数组来实现循环队列,且当前rear和fornt的值分别为0和3。从当前队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。

【单选题】以下不是栈的基本运算的是( )。

【单选题】对于容量为n的循环队列Q,队尾指针是Q.rear,队头指针是Q.front,则出队时头尾指针需要进行的操作为 ( )

【单选题】在具有N个结点的单链表中,实现下列哪个操作,其算法的时间复杂度是O(N)?