正在载入在线练习界面,本页内容可直接阅读…

AK CSP › NOIP 提高 2014 第一轮真题 › 第 19 题

NOIP 提高 2014 第一轮 第 19 题:改变文件系统的访问权限

不定项选择 · 图的存储与基本概念 · 答案 A、C

题目

以下哪些结构可以用来存储图(    ).

答案

A、C

题解

考点定位

本题考「图的存储(不定项)」,对应大纲 3.3.2 图的存储(难度【1】)。

解题过程

邻接矩阵 ✓、邻接表 ✓ 是图的标准存储;栈/二叉树不是。

答案:A、C。

易错提醒

① 选存储结构看操作需求:稠密用矩阵、稀疏用邻接表;② 十字链表/边集数组也可。

真题版权归 CCF 所有,本站仅用于非商业教学用途。页面加载后可直接在线作答,作答记录保存在本浏览器或账号中。 京ICP备2026056990号-1 京公网安备11010502062986号