北方民族大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 北方民族大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．下列排序算法中，在待排序数据已有序时，花费时间反而最多的是（ ）排序。 A． 冒泡 B．希尔 C．快速 D．堆 2．下列选项中，属于多级页表优点的是（ ） A．加快地址变换速度? B．减少缺页中断次数 C．减少页表项所占字节数? D．减少页表所占的连续内存空间 3．下面说法错误的是（ ） （1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模