6.若搜索每个元素的概率相等,则在长度为的顺序表上搜索任一元素的平均搜索长 度为( A.n B.n+1 C.(n-1)/2 D.(n+1)/2 7.向一棵AVL树插人元素时,可能引起对最小不平衡子树的调整过程,此调整分为 )种旋转类型。 A.2 B.3 C.4 D.5 8.为了实现图的广度优先搜素遍历,其算法使用的一个辅助数据结构是()。 A.栈 B.队列 C.二叉树 D.树 9.在一棵5阶B树中,每个结点最多允许有( )个关键码。 A.2 B.3 C.4 D.5 得 分 评卷人 二、填空题(在横线处填写合适的内容。每小题2分,共14分) 1.属性与操作相同的对象构成类,类中的每个对象又称为该类的 2.队列的删除操作在 进行。 3.在一棵三叉树中,若度为3的结点数有2个,度为2的结点数有1个,度为1的结点数 有2个,则度为0的结点数有个。 4.在一个最小堆中,堆顶结点的值是所有结点中的 5.在一棵具有n个结点的AVL树上进行插入或删除元素的时间复杂度大致为 6.在对个元素进行直接选择排序的算法中,记录比较总次数的时间复杂度为 7.在堆排序中,如果n个对象的初始堆已经建好,则在堆排序阶段,需要进行 次对堆顶结点的调整(筛)运算。 756. 若搜索每 概率 在长度 表上搜 索任 一 平均搜 度为( )。 A. n C. (n 1) B. n+1 D. (n+1)/2 7. 棵AVL 树插 素 时 小不 调 整 调 整 ( )种旋转类型。 A. 2 C. 4 B. 3 D. 5 8. 图 的广度优先搜索遍历 法使用 据结构是 )。 A. 枝B.队列 C. 树D. 9. 棵5 阶B 最多允许 )个关键码。 A. 2 C. 4 |得分|评卷人 I I I B. 3 D. 5 二、填空题{在横线处填写合适的内容。每小题 2分,共 4分) 1.属性与操作相同的对象构成类,类中的每个对象又称为该类的一一一一 2. 队列 删 除操作 3. 在一 为3 的 有2 为2 的 有1 为1 2个,则度为 O的结点数有一一一一-个。 4. 在一 小堆 堆顶 5. 结 点 的AVL 进 行 或 删 复 杂 度 大 致 6. 在对 直 接 选 择 7. 在 堆 排 果n 个 对 象 建 好 堆 排 要 进 行 次对堆顶结点的调整(筛)运算。 75