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

PAGE PAGE 1 安徽工业大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．现有容量为10GB的磁盘分区，磁盘空间以簇（cluster）为单位进行分配，簇的大小为4KB，若采用位图法管理该分区的空闲空间，即用一位（bit）标识一个簇是否被分配，则存放该位图所需簇的个数为（ ） A．80　? B．320　? C．80K? D．320K　? 2．设主串的长度为m，子串的长度为m，那么KMP算法的时间复杂度为（ ） A．O（m） B．O（n） C．O（m﹡n） D．O（m＋n） 3．若用单链表来表示队列，