对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

admin2013-02-02 39

问题对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

选项 A、n+l
B、n
C、n-1
D、n+边数

答案B

解析采用邻接表表示的无向图，存放表头结点的数组的大小为图的顶点个数。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。
在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(4)”命令进行设置。
在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。
Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar
______防火墙是在网络的入口对通过的数据包进行选择，只有满足条件的数据包才能通过，否则被抛弃。A．包过滤B．应用网关C．帧过滤D．代理
阅读以下说明和C函数，填补代码中的空缺(1)～(6)，将解答填入答题纸的对应栏内。【说明】二叉树的宽度定义为含有结点数最多的那一层上的结点数。函数GetWidth()用于求二叉树的宽度。其思路是根据树的高度设置一个数组counter[]，cou
A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.
序言性注释的主要内容不包括(50)。

随机试题

下列监理职责中，总监理工程师不得委托给总监理工程师代表的有()
(2011年)甲公司系2008年12月成立的股份有限公司，对所得税采用资产负债表债务法核算，适用的企业所得税税率为25％，计提的各项资产减值准备均会产生暂时性差异，当期发生的可抵扣暂时性差异预计能够在未来期间转同。甲公司每年末按净利润的10％计提法定盈余公
对于带息的应付票据应于期末计息，增加票据的账面价值。()
当学习者意识到他不理解课的某一部分时，就会退回去重读困难的段落，放慢速度，这属于元认知策略中的()。
已知u=f(2xy，x3+y3)，f可微，则=___________．
政府在开展一个关于政府工作作风的评议活动，现在需要对群众在评议活动中所反映的情况进行调研，领导把这个任务交给你，你会怎么做?
【《明史》】
下列关于数据操纵模块功能的叙述中，不正确的是()。
下面程序的运行结果为【】。x；-2．3y=125z=Len(Str$(x)+Str$(y))Printz。
HowtoBeMorePersuasiveA)Somepeoplehaveit,butmanymoredonot.Theyaretheluckyfewwhopossessthenaturalabi

最新回复(0)

对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。

程序员上午基础知识考试

软考初级

宽带广域网络可采用(54)技术实现，其骨干网应选用(55)作为主要通信介质，节点之间的连接不宜采用(56)结构。

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(4)”命令进行设置。

在Word文字处理软件的界面上，单击工具栏上的“打印”按钮，其作用是(2)，使所有标点符号都占一个汉字宽度的排版方式称为(3)。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(55)。

Computerhardwareengineersresearch,design,develop,andtestcomputerhardwareandsuperviseitsmanufactureand(73).Hardwar

______防火墙是在网络的入口对通过的数据包进行选择，只有满足条件的数据包才能通过，否则被抛弃。A．包过滤B．应用网关C．帧过滤D．代理

A firewall is a(1)system designed to(2)an organization’s network against threats.

序言性注释的主要内容不包括(50)。

下列监理职责中，总监理工程师不得委托给总监理工程师代表的有()

对于带息的应付票据应于期末计息，增加票据的账面价值。()

当学习者意识到他不理解课的某一部分时，就会退回去重读困难的段落，放慢速度，这属于元认知策略中的()。

已知u=f(2xy，x3+y3)，f可微，则=___________．

政府在开展一个关于政府工作作风的评议活动，现在需要对群众在评议活动中所反映的情况进行调研，领导把这个任务交给你，你会怎么做?

【《明史》】

下列关于数据操纵模块功能的叙述中，不正确的是()。

下面程序的运行结果为【】。x；-2．3y=125z=Len(Str$(x)+Str$(y))Printz。

HowtoBeMorePersuasiveA)Somepeoplehaveit,butmanymoredonot.Theyaretheluckyfewwhopossessthenaturalabi

A　firewall　is　a(1)system　designed　to(2)an　organization’s　network　against　threats.