第14题: [单项选择]下面关于图的存储的叙述中,正确的是______。 A. 用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关 B. 用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关 C. 用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关 D. 用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关 参考答案:A 答案解析:[解析] 邻接矩阵的空间复杂度为O(n2),与边的个数无关。邻接表的空间复杂度为O(n+e),与图中的结点个数和边的个数都有关。
第20题: [单项选择]新型平板电脑比传统平板电脑更便捷,它安装了新型操作系统,因此,新型平板电脑的销售情况比传统平板电脑好。 下列最能削弱上述观点的是( )。 A. 某些平板电脑使用者的使用环境和平常人不同 B. 传统平板电脑最常用的功能在新型平板电脑中找不到 C. 新型平板电脑的操作系统是全新的 D. 无论平板电脑使用何种操作系统,使用习惯都因人而异 参考答案:B 答案解析:[解析] 削弱型题目。题干的结论是“新型电脑的销售情况比传统电脑好”,论据是“新型电脑比传统电脑更便捷”。 要想削弱这一结论,可以指出还有其他因素影响销售,B项指出新型电脑中没有传统电脑中的