更多"设有一个整数序列{50，38，16，82，110，13，64}，依次取"的相关试题:
[简答题]设有一个整数序列d{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树。并对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
[简答题]设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
[简答题]给定数列{8，17，5，9，21，10，7，19，6}，依次取序列中的数构造一棵二叉排序树。并对上述二叉树给出中序遍历得到的序列。
[单项选择]从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为（）。
A. 归并排序
B. 选择排序
C. 交换排序
D. 插入排序
[单项选择]从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（）。
A. 插入排序
B. 归并排序
C. 选择排序
D. 交换排序
[单项选择]排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。
A. 冒泡
B. 直接插入
C. 折半插入
D. 选择排序
[单项选择]在未排序的序列中，依次取出元素，与已排序序列的元素比较后，放入已排序序列中的恰当位置这是______排序。
A. 选择排序
B. 插入排序
C. 比较排序
D. 合并排序
[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。
A. 6
B. 5
C. 4
D. 3
[简答题]设有查找表{5，14，2，6，18，7，4，16，3}，依次取表中数据，构造一棵二叉排序树。并说明如何通过序列的二叉排序树得到相应序列的排序结果，对上述二叉排序给出中序遍历的结果。
[单项选择]对象标识符是整数序列，这种序列反映了该对象在MIB中的逻辑位置，同时表示了一种（）。
A. 数据类型
B. 词典顺序
C. 对象状态
D. 对象实例
[简答题]设计一程序，它输入一个整数，判断它是否是整数序列32，52，31，86，3，44，11，7，55，63中的一个；若是，显示该整数在序列中的序号（注：最小序号是1），否则显示0。
[单项选择]若用n个权值构造一棵最优二又树（哈夫曼树），则该二叉树的结点总数为（）。
A. 2n
B. 2n-1
C. 2m+1
D. 2n+2
[单项选择]对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是( )。
A. (181，132，314，205，541，518，946，827，746，984)
B. (541，132，827，746，518，181，946，314，205，984)
C. (205，132，314，181，518，746，946，984，541，827)
D. (541，132，984，746，827，181，946，314，205，518)
[单项选择]由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A. 23
B. 37
C. 46
D. 44
[单项选择]由权值为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。
A. 23
B. 37
C. 44
D. 46
[简答题]以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。
[填空题]在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
