软考在线  |  计算机技术与软件专业技术资格(水平)考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
0
 
科目切换  联系我们 
    
  |   [请选择科目]

VIP:有效提升20分!  真题  历年真题 (可免费开通)/  百科全书/ 机考模拟平台/  最难真题榜/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT!!/         /        首页/  专区/  手机版/ 
免费智能真题库 > 历年试卷 > 软件设计师 > 2024年下半年 软件设计师 上午试卷 综合知识
  第11题      
  知识点:   存储结构   矩阵
  章/节:   计算机软件知识       

 
设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为(60)。
 
 
  A.  N+E
 
  B.  N
 
  C.  E
 
  D.  2E
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

 
  第61题    2016年上半年  
   62%
以下关于图的遍历的叙述中,正确的是(61)。
  第58题    2016年上半年  
   40%
设有二叉排序树(或二叉查找树)如下图所示,建立该二叉树的关键码序列不可能是(58)。
  第18题    2016年下半年  
   43%
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示相应活动的持续时间(天)..
  相关试题:图          更多>  
 
  第59题    2013年下半年  
   29%
在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(59)。
  第16题    2016年上半年  
   25%
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则..
  第64题    2023年上半年  
   43%
采用Kruskal 算法求解下图的最小生成树,采用的算法设计策略是(64)。该小生成树的权值是(65)。
   知识点讲解    
   · 存储结构    · 矩阵
 
       存储结构
               邻接矩阵表示法
               对于具有n个顶点的图G(V,E)来说,其邻接矩阵是一个n阶方阵,且满足
               
               由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边(或弧)相连,并且容易求得各个顶点的度。
               网(赋权图)的邻接矩阵可定义为
               
               邻接链表表示法
               邻接链表指的是为图的每个顶点建立一个单链表,第i个单链表中的节点表示依附于顶点vi的边(对于有向图是以vi为尾的弧)。邻接链表中的节点有表节点和表头节点两种类型。
               邻接矩阵和邻接链表表示法对有向图和无向图都适用。
 
       矩阵
               特殊矩阵
               若矩阵中元素(或非零元素)的分布有一定的规律,则称之为特殊矩阵。常见的特殊矩阵有对称矩阵、三角矩阵、对角矩阵等。
               对称矩阵:若矩阵An×n中的元素有
               aij=aji1≤i,jn
               则称之为n阶对称矩阵。
               上(下)三角矩阵:矩阵的上(下)三角(不包括对角线)中的元素均为常数或零。
               对角矩阵:矩阵中的非零元素都集中在以主对角线为中心的带状区域中,即除了主对角线上和在对角线上、下方若干条对角线上的元素外,其余的矩阵元素都为零。
               稀疏矩阵
               在一个矩阵中,若非零元素的个数远远少于零元素的个数,且非零元素的分布没有规律,则称之为稀疏矩阵。存储稀疏矩阵的非零元素时必须同时存储其位置(行、列号),用三元组(i,j,aij)可唯一确定矩阵中的一个元素。因此,一个稀疏矩阵可由表示非零元素的三元组及其行、列数唯一确定。
               稀疏矩阵的三元组表的顺序存储结构称为三元组顺序表,常用的三元组表的链式存储结构是十字链表。
   题号导航      2024年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
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 /
 
第11题    在手机中做本题
    在线人数   共计 14135人 在线 
    linsz.hn@1..     menjingren..     liuch_1126..     jiangxife@..     fangayyz@1..     598825446@..
    jmsiti163@..     yuxulong@e..     fuliangfen..     jjfwolong@..     frankygj@g..     huang.cbcr..
    QL02345@16..     chenghao@m..     huminghu1@..     bibo1964@1..     hahupaint@..     bj@jitai.c..
    nuijiashen..     lifeng7572..     xzq0504@ya..     chenzx0629..     305216003@..     bb020918@s..
    cxqchen@ho..     yangfan135..     lxxhhss@ya..     783505959@..     sbau1982@1..     zhangzhime..
    lydia_com@..     li_anjin10..     yzgyjf@126..     daiweide51..     smasa00220..     liuhairen1..
    yhl@lit.ed..     814114741@..     erica@tair..     zhang@_741..     xzq0504@ya..     sunyanan20..

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



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