在有向图G的邻接表表示中，每个顶点的邻接点建立一个单链

在无向图G的邻接表表示中，每个顶点的邻接点建立一个单链

对题11中的无向图G=(V,E)从a出发进行广度优先遍

无向图G=(V,E),其中：V={a,b,c,d,e,

下列说法不正确的是（ ）

下列哪一种图的邻接矩阵是对称矩阵？

在一个无向图中，所有顶点的度数之和等于所有边数2倍，在

设无向图的顶点个数为n，则该图最多有条边。

用二叉链表存储包含n个结点的二叉树时，结点的2n个指针

当一棵具有n个叶子结点的二叉树的WPL值为最小时，称其

树与二叉树是两种不同的树型结构。

将一棵树转成二叉树，根结点没有右子树。

必须把一般树转换成二叉树后才能进行存储。

二叉树中每个结点至多有两个子结点,而对一般树则无此限制

给定一棵树，可以找到唯一的一棵二叉树与之对应。

一棵有n个结点的二叉树，从上到下，从左到右用自然数依次

二叉树只能用二叉链表表示。

完全二叉树中，若一个结点没有左孩子，则它必是树叶。

由一棵二叉树的前序序列和后序序列可以唯一确定它。

对一棵二叉树进行层次遍历时，应借助于队列实现。

深度为K的二叉树中结点总数≤2k-1。

对于有N个结点的二叉树，其高度为log2n。

完全二叉树一定存在度为1的结点。

二叉树是度为2的树。

由3 个结点可以构造出多少种不同的有向树？（ ）

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结

在下列存储形式中，哪一个不是树的存储形式？（ ）

树的后根遍历序列等同于该树对应的二叉树的( )

利用二叉链表存储树，则根结点的右指针是（ ）

高度为 K的二叉树最大的结点数为（ ）。

对于有n 个结点的二叉树, 其高度为（ ）

二叉树的第I层上最多含有结点数为（ ）

设给定权值总数有n 个，其哈夫曼树的结点总数为( )

一棵完全二叉树上有9个结点，其中叶子结点的个数是（ ）

设森林F中有三棵树，第一，第二，第三棵树的结点个数分别

若一棵二叉树具有10个度为2的结点，5个度为1的结点，

设森林F对应的二叉树为B，它有m个结点，B的根为p,p

在下述结论中，正确的是（ ）①只有一个结点的二叉树的度

某Intenet主页的URL地址为http://www

SMTP工作于

在Internet中，某WWW服务器提供的网页地址为h

系统对WWW 网页存储的默认格式是

FTP控制连接端口号

FTP工作于

某人想要在电子邮件中传送一个文件，他可以借助

在Internet中，使用FTP功能可以传送_____

DNS工作于

DNS的作用是

有关网络域名系统的描述中，不正确的是

通过哪种协议可以在网络中动态地获得IP地址

BBS的含义是

Web 浏览器向侦听标准端口的 Web 服务器发出请求

从源向目的传送数据段的过程中，TCP 使用什么机制提供

将流量控制用于 TCP 数据传输的原因是什么

TCP 报头信息和 UDP 报头信息中都包含下列哪项信

下列哪个传输层协议提供低开销传输因而可用于不需要可靠数

OSI 模型哪一层负责规范信息从源设备到目的设备准确可

下列哪两项是用户数据报协议 (UDP) 的功能？（选择

下列哪项是 UDP 的重要特征

采用 TCP/IP 数据封装时，以下哪个端口号范围标识