图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

admin2019-04-30 53

问题图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

选项 A、转移矩阵
B、邻接矩阵
C、状态矩阵
D、优先矩阵

答案B

解析

转载请注明原文地址:https://kaotiyun.com/show/y8VZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间
西文字符的ASCII编码在计算机内表示成8位二进制代码，它的(26)。
ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。
计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和(21)的值。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(43)；　LAN参考模型中服务访问点SAP的作用是(44)：局域网中数据传输的误码率较低，一般约在(45)；在LAN的介质访问方式中，争用属于(46)；以太网的介质访问控制方式与CSMA相比较，
在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。
某公司的网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(1)______，包含的最大的主机数是(2)_____。(2)______A．250B．254C．255D．256
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串，试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的，取S中的一个字符(结点)，然后和T中所有的字符一一比较，直到比完

随机试题

改革开放是在新的时代条件下带领人民进行的新的伟大革命，其目的是()
冬虫夏草的功效是
男孩，15岁，因发热、乏力、刷牙时牙龈出血1周入院。查体：T38．5℃，牙龈肿胀，胸骨压痛(+)，双下肢小腿出现散在出血点及瘀斑。血常规：Hb80g／L，WBC10．1×109／L；骨髓增生极度活跃，原始细胞占0．60，POX染色呈弱阳性，非特异性酯
下列关于无菌包的使用方法的表述，正确的是()。
根据企业国有资产法律制度的规定，下列各项中，履行金融企业国有资产监督管理职责的是()。
事业单位人员聘用合同中的约定条款，只要不违反法律、法规、规章和政策的规定，则与必备条款具有同等效力，聘用合同缺乏约定条款不影响其效力。（）
宇宙大爆炸之后大概30万年，整个宇宙处于黑暗时代。在那段时期，宇宙中没有恒星，没有星系，整个宇宙被中性氢所充满。在这个黑暗时代末期，宇宙第一代恒星和星系开始形成，它们发出的紫外光辐射电离了周围的中性氢，使得整个宇宙开始明亮起来，这段整个宇宙的整体相变过程被
【2011中央财经大学判断题第9题】依据利率平价理论，利率高的货币远期汇率是开水，利率低的货币远期汇率是贴水。()
设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=1，f(1)=0，则在(0，1)内至少存在一点ξ，使()
设有向图G有n个顶点，它的邻接矩阵为A，G中第i个顶点Vi的度为()。

最新回复(0)

图的存储结构主要有邻接表和(1)，若用邻接表来存储一个图，则需要保存一个(2)存储的结点表和若干个(3)存储的关系表(又称边表)。

程序员上午基础知识考试

软考初级

设某单总线LAN，总线长度为1000m，数据率为10Mb/s，数字信号在总线上的传输速度为2C/3(C为光速)，则每个信号占据的介质长度为(47)m。当采用CSMA/CD(非噩EE用802.3标准)访问方式时，如只考虑数据帧而忽略其他一切因素，则最小时间

西文字符的ASCII编码在计算机内表示成8位二进制代码，它的(26)。

ATM在计算机网络中为异步传输模式，它使用的复用技术是(57)。

计算机处理中断时，为了使进程能正确返回中断点，系统必须保存当前处理机状态字PSW和(21)的值。

在Access中使用参数查询时，应将条件栏中的参数提示文本写在(18)中。

某公司的网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(1)______，包含的最大的主机数是(2)_____。(2)______A．250B．254C．255D．256

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]完成以下中序线索化二叉树的算法。[函数]Typedefintdatatype;Typedefstructnode{Intltag

改革开放是在新的时代条件下带领人民进行的新的伟大革命，其目的是()

冬虫夏草的功效是

下列关于无菌包的使用方法的表述，正确的是()。

根据企业国有资产法律制度的规定，下列各项中，履行金融企业国有资产监督管理职责的是()。

事业单位人员聘用合同中的约定条款，只要不违反法律、法规、规章和政策的规定，则与必备条款具有同等效力，聘用合同缺乏约定条款不影响其效力。（）

【2011中央财经大学判断题第9题】依据利率平价理论，利率高的货币远期汇率是开水，利率低的货币远期汇率是贴水。()

设f(x)在[0，1]上连续，在(0，1)内可导，且f(0)=1，f(1)=0，则在(0，1)内至少存在一点ξ，使()

设有向图G有n个顶点，它的邻接矩阵为A，G中第i个顶点Vi的度为()。

某公司的网络地址是202.117.240.0/20，被划分成16个子网，则每个子网的子网掩码为(1)____，包含的最大的主机数是(2)_。(2)____A．250B．254C．255D．256