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

PAGE PAGE 1 安徽农业大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．某算法的时间复杂度为O(n2)，表明该算法的（ ） A．问题规模是n2 B．执行时间等于n2 C．执行时间与n2成正比 D．问题规模与n2成正比 答案：C 2．假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块大小为l个字。若Cache的内容初始为空，采用2路组相联映射方式和LRU替换算法，当访问的主存地址依次为0，4，8，2，0，6，8，6，4，8时，命中Cache的次数是（ ） A．1 B．2 C．3