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

admin2019-04-30 22

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

选项 A、顺序
B、链接
C、散列
D、分块

答案B

解析常用的图存储结构有邻接表和邻接矩阵。第1空的正确答案为选项B。若用邻接表来存储一个图，则需要保存一个顺序存储的结点表和若干个链接存储的关系表(又称边表)。所以，本题第2空的正确答案为选项A，第2空的正确答案为选项B。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列设备中，不属于外部存储设备的是(16)。
某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
在使用微软公司的Word2003办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(2)命令设置文档的自动保存功能；在复制了文档之后，需要快速的粘贴所复制的内容，通常使用快捷键(3)；在Word文档录入完毕的时候，突然发现把所有“千古”写成
某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)
下列作业调度算法中，作业平均周转时间最短的是______。
表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){

随机试题

用现行市价法评估二手车需要专门计算功能性贬值和经济性贬值。()
关于咽的正确描述是()
按照成本计算估价法，下列各项不属于国产非标准设备原价的是()。
下列不属于供给的决定因素的是(　　)。
个体的激动与进取是指()。
债权人甲下落不明，致使债务人乙难以履行债务，乙依法将标的物提存。提存期间，该标的物发生意外毁损。根据《合同法》的规定，下列关于对该标的物损失承担的表述中，正确的是()。
2014年年初某企业“利润分配——未分配利润”科目借方余额20万元，2014年度该企业实现净利润为160万元，根据净利润的10％提前盈余公积，2014年年末该企业可供分配利润的余额为()万元。
Inthefollowingfourworks,only________waswrittenbyJohnKeats.
万里长城：北京故宫：名胜古迹
经济基础是社会一定发展阶段上的

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列设备中，不属于外部存储设备的是(16)。

某硬盘共有17个盘片，32个记录面，每个记录面上有2100个磁道，每个磁道分为64个扇区，每个扇区为256字节，则该硬盘的存储容量为(4)。硬盘的道密度随着磁道由外向内而(5)，硬盘的位密度随着磁道由外向内而(6)。

某数的BCD码为01101001，则该数对应的补码为(2);如果在最低位加一位偶校验位，则编码为(3)

下列作业调度算法中，作业平均周转时间最短的是______。

表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALR*createbt(BTCHINALR*bt){

用现行市价法评估二手车需要专门计算功能性贬值和经济性贬值。()

关于咽的正确描述是()

按照成本计算估价法，下列各项不属于国产非标准设备原价的是()。

下列不属于供给的决定因素的是( )。

个体的激动与进取是指()。

债权人甲下落不明，致使债务人乙难以履行债务，乙依法将标的物提存。提存期间，该标的物发生意外毁损。根据《合同法》的规定，下列关于对该标的物损失承担的表述中，正确的是()。

2014年年初某企业“利润分配——未分配利润”科目借方余额20万元，2014年度该企业实现净利润为160万元，根据净利润的10％提前盈余公积，2014年年末该企业可供分配利润的余额为()万元。

Inthefollowingfourworks,only________waswrittenbyJohnKeats.

万里长城：北京故宫：名胜古迹

经济基础是社会一定发展阶段上的

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】下面的程序构造一棵以二叉链表为存储结构的二叉树算法。【函数】BTCHINALRcreatebt(BTCHINALRbt){

下列不属于供给的决定因素的是(　　)。