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

PAGE PAGE 1 西南财经大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．根据使用频率，构造的5个字符的哈夫曼编码不可能是（ ） A．111，110，10，01，00? B．000，001，010，011，1? C．100，11，10，1，0? D．001，000，01，11，10 2．下列选项中，属于多级页表优点的是（ ） A．加快地址变换速度? B．减少缺页中断次数 C．减少页表项所占字节数? D．减少页表所占的连续内存空间 3．如图所示的一棵二叉排序树，其成功的平均查找长度是（ ）