软考在线  |  计算机技术与软件专业技术资格（水平）考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
0
件 
科目切换  联系我们 
    
  |   [请选择科目]
VIP：有效提升20分！  真题  历年真题 (可免费开通)/  百科全书/ 机考模拟平台/  最难真题榜/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT！！/         /        首页/  2025年上半年专区/  手机版/ 
免费智能真题库 > 历年试卷 > 软件设计师 > 2019年下半年 软件设计师 上午试卷 综合知识
  第61题      
  知识点：   存储结构
  章/节：   计算机软件知识       

 
对于如下所示的有向图，其邻接矩阵是一个(60)的矩阵。采用邻接链表存储时，顶点1的表结点个数为2，顶点5的表结点个数为0，顶点2和3的表结点个数分别为(61)。
 
 
  A.  2、1
 
  B.  2、2
 
  C.  3、4
 
  D.  4、3
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

  相关试题：图          更多>  
 
  第20题    2024年下半年  
   0%
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑（19）在关..
  第61题    2016年上半年  
   62%
以下关于图的遍历的叙述中，正确的是（61）。
  第17题    2012年下半年  
   30%
某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（16)在关键路径上，活动FG的松弛时..
   知识点讲解    
   · 存储结构
 
       存储结构
               邻接矩阵表示法
               对于具有n个顶点的图G(V,E)来说，其邻接矩阵是一个n阶方阵，且满足
               
               由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边（或弧）相连，并且容易求得各个顶点的度。
               网（赋权图）的邻接矩阵可定义为
               
               邻接链表表示法
               邻接链表指的是为图的每个顶点建立一个单链表，第i个单链表中的节点表示依附于顶点vi的边（对于有向图是以vi为尾的弧）。邻接链表中的节点有表节点和表头节点两种类型。
               邻接矩阵和邻接链表表示法对有向图和无向图都适用。
   题号导航      2019年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第61题    在手机中做本题
    在线人数   共计 6001人 在线 
    daiqimao@1..     tiger_yh@h..     zxd123008@..     asdfoooo40..     whyxueg@16..     cw_jun2@si..
    cyryx@126...     liuteng110..     cszqj@126...     wzh8238473..     448244204@..     xueyusongq..
    yushaoyong..     szphjs@163..     zhscdjxc@1..     86501591@1..     lishunbook..     pssqgc@163..
    JIHN1985@1..     liuwei8206..     xueying198..     zoujie@mai..     wdbbslxnb3..     lijun2008@..
    czc318@163..     LINCEY_205..     xiaoshimoz..     wangqiang1..     644544218@..     ranhaiyang..
    zeng585137..     6fw1@163.c..     huang.cbcr..     alyssa196@..     yzyingze@1..     wanglingta..
    mjpxgq@yah..     wangjin76@..     zhyl@dhu.e..     licx@ripp-..     xingwenqia..     chenwangen..

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2025 All Rights Reserved 软考在线版权所有