华南农业大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 华南农业大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．如图所示的一棵二叉排序树，其成功的平均查找长度是（ ） A．21／7? B．28／7? C．15／6? D．21／6 答案：C 2．快速排序最易发挥其长处的情况是（ ） A．被排序的数据中含有多个相同排序码 B．被排序的数据已基本有序 C．被排序的数据完全无序 D．被排序的数据中的最大值和最小值相差悬殊 答案：C 3．数据序列8，9，10，4，5，6，20，1，2}只能是（　　）算法的两趟排序后的结果。 A．直接选择排序?