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

admin2013-02-02 29

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。
TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(38)来完成的。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。
显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。
Windows　XP　is　Microsoft’s　most　advanced　desktop(72)system.
为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。
使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

随机试题

下列慢性纤维空洞型肺结核的病变特点中哪些是正确的
感冒的治疗，可分别采用辛温解表或辛凉解表，此属于
当争端裁决委员会由3名成员组成时，应由()担任主席。
执行一般程序的通信行政处罚案件在特殊情况下90日内不能办理完毕的，报经上一级通信主管部门批准，可以延长至()日。
根据现行政策规定，下列关于白酒消费税最低计税价格核定管理办法的规定，正确的有()。
以经营存款、贷款和金融服务为重要业务，以盈利为经营目标的金融企业是()。
L字签证是发给来中国()或者因其他私人事务入境的人员。
大量氮、磷等植物性营养元素进入水体后，藻类大量繁殖，水质恶化，水生生物死亡，一般称为()。
在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。
下列程序的功能为()。publicclassTest2{publicstaticvoidmain(Stringargs[]){inti，s=0；for(i=1；i＜10；i+=2)s+=i+1；System.out.pnntln(s)；

最新回复(0)

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

程序员上午基础知识考试

软考初级

不同计算机中(10)的长度是固定不变的。设计算机的字长是4个字节，意味着(11)。

TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(38)来完成的。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

计算机的总线包含地址总线、数据总线和控制总线。某计算机CPU有16条地址总线，则该计算机最大的寻址空间为(2)B，若该CPU寻址外部的数据存储器时，第16条地址线始终为高电平，则此数据存储器的地址空间为(3)B。

显示存储器VRAM的容量与显示器的分辨率及每个像素的位数有关。假定VRAM的容量为4MB，每个像素的位数为16位，则显示器的分辨率理论上最高能达到(67)像素。

Windows XP is Microsoft’s most advanced desktop(72)system.

为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

下列慢性纤维空洞型肺结核的病变特点中哪些是正确的

感冒的治疗，可分别采用辛温解表或辛凉解表，此属于

当争端裁决委员会由3名成员组成时，应由()担任主席。

执行一般程序的通信行政处罚案件在特殊情况下90日内不能办理完毕的，报经上一级通信主管部门批准，可以延长至()日。

根据现行政策规定，下列关于白酒消费税最低计税价格核定管理办法的规定，正确的有()。

以经营存款、贷款和金融服务为重要业务，以盈利为经营目标的金融企业是()。

L字签证是发给来中国()或者因其他私人事务入境的人员。

大量氮、磷等植物性营养元素进入水体后，藻类大量繁殖，水质恶化，水生生物死亡，一般称为()。

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

下列程序的功能为()。publicclassTest2{publicstaticvoidmain(Stringargs[]){inti，s=0；for(i=1；i＜10；i+=2)s+=i+1；System.out.pnntln(s)；

Windows　XP　is　Microsoft’s　most　advanced　desktop(72)system.