20年广东理工学院成人高考期末考试 数据结构与算法 复习资料.doc

淘资料： / 百年教育职业培训中心： / 广东理工学院 成人高考 内部资料 百年教育职业培训中心编制 8-1 数据结构与算法 考前复习资料 学习方式: 业余 时间：100分钟 课程:《数据结构与算法》 一 单选题 (共50题 ，总分值100分 ) 1. 下面给出的四种排序法中（　）排序法是不稳定的排序法。 （2 分） A. 插入　　 B. 冒泡　　 C. 二路归并　　 D. 堆 2. 串是一种特殊的线性表，其特殊性体现在（　　）。 （2 分） A. 可以顺序存储　 B. 数据元素是一个字符 C. 可以链接存储　 D. 数据元素可以是多个字符 3. 设表中含100个数据元素，用折半查找法进行查找，则所需最大比较次数为（ ）。 （2 分） A. 50　 B. 25　 C. 10　 D. 7 4. m阶Ｂ树中的一个分支结点最多含（）个关键字。（ ） （2 分） A. m-1　 B. m　 C. [m/2]　 D. [m/2]+1 5. 设串s=abcdefgh，则其子串数为（　　）。 （2 分） A. 8　 B. 37　 C. 36　 D. 9 6. 将两个各有n个元素的有序表归并成一个有序表，最少进行（ ）次比较。 （2 分） A. n　 B. 2n-1　 C. 2n　 D. n-1 7. 在树形结构中，数据元素间存在（ ）的关