18、已知事务 T1 的封锁序列为:LOCK S（A)...LOCK S（B)...LOCK X（C) ...UNLOCK（B) ...UNLOCK （A) ...UNLOCK （C) 事务 T2 的封锁序列为:LOCK S（A) ...UNLOCK （A) ...LOCK S（B) ...LOCK X（C) ...UNLOCK （C) ...UNLOCK （B) 则遵守两段封锁协议的事务是——

相似题目

• 已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。

  查看最佳答案

• 已知二叉树的先序遍历序列为ABCDEFGH，中序遍历序列为CBEDFAGH，画出二叉树。

  查看最佳答案

• 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514292965780.jpg

  A . abecdf B . acfebd C . aedfcb D . aebcfd

  查看最佳答案

• 已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072510241447426.jpg

  A . abcedf B . abcefd C . aebcfd D . acfde

  查看最佳答案

• 已知绝对码序列为10011001，则相对码序列为（）。

  查看最佳答案

• 已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）https://assets.asklib.com/images/image2/2018080111521967912.jpg

  A . a、b、f、e、c、d B . a、e、c、b、f、d C . a、e、d、f、b、c D . a、c、e、b、d、f

  查看最佳答案

• 已知二叉树的先序遍历序列STUWV与中序遍历序列为UWTVS，则该二叉树后序遍历序列为（ ）。

  查看最佳答案

• （1)以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D

  (1)以给定权重值5，6，17，18，25，30，为叶结点，建立一棵哈夫曼树,该树的中序遍历序列为{A; B; C; D} A. 5，11，28，6，17，58，30，101，18，43，25 B. 5，11，6，28，17，58，30，101，18，43，25 C. 5，11，6，28，101，58，30，17，18，43，25 D. 5，11，6，28，17，58，30，101，18，25，43 (2)权重值为6的叶结点的哈夫曼为{A; B; C; D}. A. 1001 B. 011 C.001 D.0001

  查看最佳答案

• 已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为（）

  A．3 B．4 C．5 D．6

  查看最佳答案

• 已知某二叉树的先序遍历序列为ABDCEFG、中序遍历序列为BDACFGE，则该二叉树的层数为______。

  A．3 B．4 C．5 D．6

  查看最佳答案

• 已知事务 T1 的封锁序列为: LOCK S（A) … UNLOCK （A) … LOCK S（B) … LOCK X（C) … UNLOCK （C) … UNLOCK （B);事务 T2 的封锁序列为: LOCK S（A) … LOCK S（B) … LOCK X（C) … UNLOCK（B) … UNLOCK （A) … UNLOCK （C),则遵守两段封锁协议的事务是

  A．T1 B．T2 C．T1和T2 D．T1和T2都没有

  查看最佳答案

• 【填空题】假设以S和X分别表示进栈和出栈操作，则对输入序列a，b，c，d，e进行一系列栈操作SSXSXSSXXX之后，得到的输出序列为（）。

  查看最佳答案

• 已知某二叉树的中序序列为CBDAEFI、先序序列为ABCDEFI，则该二叉树的高度为(58)。

  A．2 B．3 C．4 D．5

  查看最佳答案

• 设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。

  A.c d b aB.c b d aC.c d a bD.c b a d

  查看最佳答案

• 已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。

  A．ACFKBDG B．GDBFKCA C．KCFAGDB D．ABCDFKG

  查看最佳答案

• 设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为： 1) s-＞next=___________；2) p-＞next=s；3) t=p-＞data； 4) p-＞data=___________；5) s-＞data=t；

  查看最佳答案

• 32、已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B, 中序遍历序列为 E,A,F,B,D,C, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为（）。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B

  A．ACBDJEFIGH B．ABCDJEFHGI C．BCJDAIHGFE D．EADCBJFGIH

  查看最佳答案

• 39、已知一棵二叉树结点的先序遍历序列为：C,A,D,E,B,F, 中序遍历序列为 A,C,B,F,E,D, 则结点B的右孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 42、已知一棵二叉树结点的先序遍历序列为：C,A,D,B,E,F, 中序遍历序列为 C,D,A,E,B,F, 则结点B的左孩子为：_______。（请用NULL表示空，答案里不要有空格）

  查看最佳答案

• 1、若已知一个栈的进栈序列是p1,p2,p3, … ,pn 。其输出序列为1，2，3，…，n ，若p3=1，则p1为（) A、可能是2 B、一定是2 C、不可能是2 D、不可能是3

  查看最佳答案

• 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（）

  A．s-＞next=p-＞next；p-＞next=-s； B．q-＞next=s； s-＞next=p； C．p-＞next=s-＞next；s-＞next=p； D．p-＞next=s；s-＞next=q

  查看最佳答案

• 已知序列Z变换的收敛域为|z|＜1，则该序列为（)。

  A．有限长序列 B．无限长右边序列 C．无限长左边序列 D．无限长双边序列

  查看最佳答案