4.若让元素1,2,3依次进栈，则出栈次序不可能出现( )种情况。 A.3,2,1 B.2,1,3 C.3,1,2 D.1,3,2 5.在一棵具有n个结点的满二叉树中，共包含有()个分支结点。 A.n-1 B.n/2 C.n/2+1 D.n/2-1 6.若搜索每个元素的概率相等，则在长度为的顺序表上搜索任一元素的平均搜索长 度为()。 A.n B.n+1 C.(n-1)/2 D.(n+1)/2 7.向一棵二叉搜索树插入一个元素后，该树中的叶子结点数比插人前一定()。 A.增加 B.减少 C.相等 D.不减少 8.为了实现图的广度优先搜索遍历，其算法使用的一个辅助数据结构是()。 A.栈 B.队列 C.二叉树 D.树 9.在一棵5阶B树中，每个结点最多允许有()个关键码。 A.2 B.3 C.4 D.5 754. 若让元 1，2 ，3 依次 钱次序不 )种情况。 A. 3 ,2 ,1 B.2 ,1 ,3 C. 3 , 1,2 D. 1 ,3 ,2 5. )个分支结点。 A. n-1 B. n/2 C. n/2 十1 D. n/2-1 6. 搜索 概率相 等 在 长 序 表 平均搜 度为( )。 A. n B. C. (n- 1)/ 2 D. (n+1)/2 7. 二叉 个元 一定 )。 A. B. 减少 c.相等 。.不减少 8. 广度优先搜索遍 法使用 数据结构是 )。 A. B. c.二叉树 D. 9. 棵5 阶B 树 每 个 )个关键码。 A. 2 C. 4 B. 3 D. 5 75