更多"设有关键字序列F={Q，G，M，Z，A，N，P，X，H}，下面( )"的相关试题:
[简答题]设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到100需要进行多少次元素间的比较？为了查找9，经过多少次元素间的比较可知道查找失败？
[单项选择]下面的序列中图的序列是
A. (3， 2， 0， 1， 5)
B. (6， 3， 3， 2， 2)
C. (4， 4， 2， 2， 5)
D. (7， 6， 8， 4， 9， 5)
[单项选择]分析下面指令序列执行后的正确结果是( )。 MOV BX，OFFFCH MOVCL，2 SARBX，CL
A. 3FFFH
B. 0FFFFH
C. 0FFFCH
D. 0FFF5H
[单项选择]下面关于有向图的运算的叙述中，正确的是 Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的 Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的 Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的
A. 只有Ⅰ
B. Ⅰ和Ⅱ
C. 都正确
D. 都不正确
[单项选择]分析下面指令序列执行后的正确结果是( )。 MOV BX，OFFFCH MOV CL，2 SAR BX，CL
A. 3FFFH
B. 0FFFFH
C. 0FFFCH
D. 0FFF5H
[单项选择]
下面关于有向图的运算的叙述中，哪个（些）是正确的？（）
Ⅰ．求有向图结点的拓扑序列，其结果必定是唯一的
Ⅱ．求两个指向结点间的最短路径，其结果必定是唯一的
Ⅲ．求事件结点网络的关键路径，其结果必定是唯一的
A. 只有Ⅰ
B. Ⅰ和Ⅱ
C. 都正确
D. 都不正确
[简答题]设有一个整数序列{50，38，16，82，110，13，64}，依次取出序列中的数，构造一棵二叉排序树。利用上述二叉排序树，为了查找110，经多少次元素间的比较能成功查到？为了查找15，经多少次元素间的比较可知道查找失败？
[简答题]
已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。
[简答题]设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
[简答题]设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
[单项选择]设有初始序列(8，5，2，12，7，1，6，10，9，3，4，11)，排序后产生新序列(4，5，2， 3，7，1，6，8，9，10，12，11)，问采用的是下列哪一个排序算法一趟扫描的结果( )
A. 堆排序
B. 初始步长为4的希尔排序
C. 二路归并排序
D. 以8为分界元素的快速排序
[单项选择]某堆栈的输入序列为 1，2，3，4，下面的四个序列中不可能的输出序列是____ 。
A. 1，3，2，4
B. 3，4，2，1
C. 4，3，1，2
D. 2，3，4，1
[简答题]
巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。
若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试绘出a、b、c、d、e的大小关系。
[单项选择]某堆栈的输入序列为l，2，3，4，下面的四个序列中不可能的输出序列是 ______。
A. 1，3，2，4
B. 3，4，2，1
C. 4，3，1，2
D. 2，3，4，1
[单项选择]设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（F，H， C，D，P，A，M，Q，R，S，Y，X）是下列哪一个排序算法一趟扫描的结果______。
A. 起泡排序
B. 初始步长为 4 的希尔（shell）排序
C. 二路归并排序
D. 以第一元素为分界元素的快速排序
