在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为--高校试题库-www.gxtiku.com

ID：9118-1737

一个一维数组a[10]中存储着有序表(15,26,34,39,45,56,58,63,74,76)，根据折半搜索所对应的判定树，写出该判定树中度为1的结点个数，并求出在等概率情况下进行成功搜索时的平均搜索长度。

度为1的结点个数：

平均搜索长度：

ID：9118-539
子串“ABC”在主串“AABCABCD”中的位置为2。

选择答案：正确错误查看解析

ID：9118-447
设一棵完全二叉树的顺序存储结构中存储数据元素为ABCDEF，则该二叉树的前序遍历序列为，中序遍历序列为，后序遍历序列为。

ID：9118-467
中序遍历二叉排序树可以得到一个有序的序列。

选择答案：正确错误查看解析

ID：9118-368
设在一棵度数为3的树中，度数为3的结点数有2个，度数为2的结点数有1个，度数为1的结点数有2个，那么度数为0的结点数有（）个。
(A) 4 　　　　　　(B) 5 　　　　　　(C) 6 　　　　　　　(D) 7