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

PAGE PAGE 1 华北电力大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．若一个具有n个结点、k条边的非连通无向图是一个森林（nk），则该森林中必有（　 ）棵树。 A．k? B．n? C．n－k? D．n＋k 答案：C 2．若磁盘转速为7200转/分，平均寻道时间为8ms，每个磁道包含1000个扇区，则访问一个扇区的平均存取时间大约是（ ） A．8.1ms B．12.2ms C．16.3ms D．20.5ms 答案：B 3．响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括（ ） Ⅰ