第17题: [单项选择]邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,()。 A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关 B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关 C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*e) D. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n2) 参考答案:D
第34题: [单项选择]一条指令必须包括 A. 操作码和地址码 B. 信息和数据 C. 时间和信息 D. 以上都不是 参考答案:A 答案解析:[解析] 一条指令就是对计算机下达的命令,必须包括操作码和地址码(或称操作数)两部分。前者指出该指令完成操作的类型,后者指出参与操作的数据和操作结果存放的位置。