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

admin2013-02-02 54

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

通过局域网连接到Internet，需要(32)。
按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。
局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。
在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000
下列关于DNS(域名系统)的说法中，正确的是(34)。
设计文件服务器最基本的一个问题就是接口，它的作用是(63)。
为某个应用而用不同高级语言编写的程序模块经分别编译产生(15)，再经过(16)处理后形成可执行程序。
在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000
调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。
__________languagesenablenonprogrammertousecertaineasilyunderstoodcommandstosearchandgeneratereportsfromadatabas

随机试题

设z=z(x，y)是方程x确定的隐函数，则=【】
A．尿镜检红细胞满视野B．尿镜检白细胞满视野C．尿外观正常，镜栓可见各种管型D．尿外观酱油色，隐血试验(＋)E．尿外观深黄色，含大量胆红素阻塞性或肝细胞性黄疸（）
患者男性，58岁，反复发生反酸伴胸骨后疼痛8年，内镜检查示Barrett食管，病理检查重度不典型增生。应选择的治疗方法为
治疗头痛肝阳上亢证，应首选治疗前头痛风邪袭络证，应首选
项目的()是对可能影响项目的各种社会因素进行识别和排序，选择影响面大、持续时间长，并容易导致较大矛盾的社会因素进行预测，分析可能出现这种风险的社会环境和条件。
“备案号”栏应填写()。“标记唛码及备注”栏应填写()。
如果一个有效的MMPI测验结果显示F量表分数高，表明()。
在北极地区中，()的年平均风速最高。
联结派的学习理论认为，一切学习都是通过条件作用，在刺激和反应之间建立联结的过程。()
两国的边境东部山区至西部海岸绵延一千余公里，其中多处存在争端。(非限制性定语从句；range…from)

最新回复(0)

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

程序员上午基础知识考试

软考初级

通过局域网连接到Internet，需要(32)。

按照ISO定义的网管框架，网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49)，(49)的模型包括(50)大部分，其中的信息在(51)中存放，管理代理是运行在(52)上面的一个软件。

局域网最初的协议标准有(42)；局域网中定义以太网的介质访问控制方法和物理层技术规范是(43)；快速以太网和传统以太网在(44)上的标准不同；快速以太网与传允以太网相比，(45)提高了10倍。

在寄存器间接寻址中，若指令指定的寄存器是BX、SI、或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOVBX，[SI]，假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

下列关于DNS(域名系统)的说法中，正确的是(34)。

设计文件服务器最基本的一个问题就是接口，它的作用是(63)。

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

在IPv6中，地址被扩充为128位，并且为IPv4保留了一部分地址空间。按照IPv6的地址表示方法，以下地址中属于IPv4地址的是______。A．0000:0000:0000:0000:0000:FFFF:1234:1180B．0000:0000

调用递归过程或函数时，处理参数及返回地址需要用一种称为(11)的数据结构。

__________languagesenablenonprogrammertousecertaineasilyunderstoodcommandstosearchandgeneratereportsfromadatabas

设z=z(x，y)是方程x确定的隐函数，则=【】

A．尿镜检红细胞满视野B．尿镜检白细胞满视野C．尿外观正常，镜栓可见各种管型D．尿外观酱油色，隐血试验(＋)E．尿外观深黄色，含大量胆红素阻塞性或肝细胞性黄疸（）

患者男性，58岁，反复发生反酸伴胸骨后疼痛8年，内镜检查示Barrett食管，病理检查重度不典型增生。应选择的治疗方法为

治疗头痛肝阳上亢证，应首选治疗前头痛风邪袭络证，应首选

项目的()是对可能影响项目的各种社会因素进行识别和排序，选择影响面大、持续时间长，并容易导致较大矛盾的社会因素进行预测，分析可能出现这种风险的社会环境和条件。

“备案号”栏应填写()。“标记唛码及备注”栏应填写()。

如果一个有效的MMPI测验结果显示F量表分数高，表明()。

在北极地区中，()的年平均风速最高。

联结派的学习理论认为，一切学习都是通过条件作用，在刺激和反应之间建立联结的过程。()

两国的边境东部山区至西部海岸绵延一千余公里，其中多处存在争端。(非限制性定语从句；range…from)