（新版）江西计算机软考（初级）程序员高频核心题库300题（含答案详解）.docx

下载文档

0
0
约9.42万字
约 191页
2024-05-25 发布于山东
举报
版权申诉
保障服务

（新版）江西计算机软考（初级）程序员高频核心题库300题（含答案详解）.docx

此“教育”领域文档为创作者个人分享资料，不作为权威性指导和指引，仅供参考

1、本文档共191页，其中可免费阅读58页，需付费25金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

文档内容为江西计算机软考初级程序员高频核心题库300题含答案详解PagePAGE188新版江西计算机软考初级程序员高频核心题库300题含答案详解二单选题1某图G的邻接表如下所示以下关于图G的叙述中，正确的是AG是强连通图BG是有7条弧的有向图CG是完全图DG是有7条边的无向图答案B解析本题考查数据结构基础知识顶点ABCDE的编号分别为12345如果为无向图，则每条边在邻接表中会表示两次，因此表结点的数

PAGE

PAGE188

（新版）江西计算机软考（初级）程序员高频核心题库300题（含答案详解）

一、单选题

1.某图G的邻接表如下所示。以下关于图G的叙述中，正确的是()。

A、G是强连通图

B、G是有7条弧的有向图

C、G是完全图

D、G是有7条边的无向图

答案：B

解析：本题考查数据结构基础知识。顶点A、B、C、D、E的编号分别为1、2、3、4、5。如果为无向图，则每条边在邻接表中会表示两次，因此表结点的数目应为偶数。题中的邻接表中有7个表结点，显然是有向图。从顶点A的邻接表中可知，编号为2和3的顶点为A的邻接顶点，即存在弧＜A，B＞和＜A,C＞。从顶点B的邻接表中可知，编号为