2022 9 单选题数据结构难度 1

考虑由N 个顶点构成的有向连通图,采用邻接矩阵的数据结构...

题目

考虑由N 个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在()个非零元素。

A

N-1

B

N

C

N+1

D

N^2

正确答案待核对

本题来自 2022 年 CSP-J 第一轮真题,考点为数据结构。做题时先识别题干中的关键词,再逐项排除与概念、计算过程或程序执行结果不一致的选项。当前题库已完成题干和选项整理,标准答案与逐步推导正在继续校对中。

考点拆解
数据结构
图论基础
易错提醒
不要只凭关键词选答案,要回到题干条件逐项验证
注意单位、边界条件、下标和运算顺序