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

admin2019-04-30 41

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列设备中，不属于外部存储设备的是(16)。
计算机病毒是一种(1)。
在计算机局域网协议集中，数据链路层又可分为介质访问控制子层和(52)；LAN参考模型中服务访问点SAP的作用是(53)；局域网中数据传输的误码率较低，一般约在(54)；在LAN的介质访问方式中，争用属于(55)；以太网的介质访问控制方式与CSMA相比较，
DMA方式的特点是(10)．
HTP协议使用端口(39)监听Web请求：而安全超文本传输协议HTTPS一般是使用端口(40)。
一数码相机的分辨率为1024×768像素，颜色深度为16，若不采用压缩存储技术，则64MB的存儲卡最多可以存储______张照片。
公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（50）
表示定点数时，若要求数值0在机器中唯一地表示为全0，应采用__________。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

随机试题

行政诉讼中的第三人
情境教学法所属的教学方法类型是()。
A．上行沟通B．下行沟通C．横向沟通D．逆向沟通E．沟通障碍护理部与后勤部门之间的沟通属于()
甲公司将承建的建筑工程承包给无特种作业操作资格证书的邓某，邓某在操作时引发事故。某省建设厅作出暂扣甲公司安全生产许可证三个月的决定，市安全监督管理局对甲公司罚款三万元。甲公司对市安全监督管理局罚款不服，向法院起诉。下列哪些选项是正确的?(2009年试卷二第
哲学基本问题的第一方面即物质和精神何者为第一性问题是()。
已知du(x，y)=[axy3+cos(x+2y)]dx+[3x2y2+bcos(x+2y)]dy，则()
A、 B、 C、 D、 B
ThefollowingmaximsaretheCooperativePrinciplesEXCEPT
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteanotetotransmitatelephonemessageacco
Thereisatimewhenjobseekerssimplywrotelettersofapplication."Justputdownyourname,【B1】______,ageandwhetheryou

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

计算机病毒是一种(1)。

DMA方式的特点是(10)．

HTP协议使用端口(39)监听Web请求：而安全超文本传输协议HTTPS一般是使用端口(40)。

一数码相机的分辨率为1024×768像素，颜色深度为16，若不采用压缩存储技术，则64MB的存儲卡最多可以存储______张照片。

公司面临的网络攻击来自多方面，一般通过安装防火墙来防范(50)，安装用户认证系统来防范(51)。（50）

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

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数print(BinTreeNode*t;DateType&x)的功能是在二叉树中查找值为x的结点，并打印该结点所有祖先结点。在此算法中，假设值为x的结点不多于一个。此

行政诉讼中的第三人

情境教学法所属的教学方法类型是()。

A．上行沟通B．下行沟通C．横向沟通D．逆向沟通E．沟通障碍护理部与后勤部门之间的沟通属于()

哲学基本问题的第一方面即物质和精神何者为第一性问题是()。

已知du(x，y)=[axy3+cos(x+2y)]dx+[3x2y2+bcos(x+2y)]dy，则()

A、 B、 C、 D、 B

ThefollowingmaximsaretheCooperativePrinciplesEXCEPT

Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteanotetotransmitatelephonemessageacco

Thereisatimewhenjobseekerssimplywrotelettersofapplication."Justputdownyourname,【B1】______,ageandwhetheryou