(1)【◆题库问题◆】：有以下结构体说明和变量的定义，且指针P指向变量a，指针q指向变量b，则不能把结点b连接到结点a之后的语句是( )。struct node{char data；structnod...
树中所有结点的度之和等于所有结点数加（）。
(1)【◆题库问题◆】： 树中所有结点的度之和等于所有结点数加（）。A．0B．1C．-1D．2 【◆参考答案◆】：C (2)【◆题库问题◆】： 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向...
对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。
(1)【◆题库问题◆】： 对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应邻接表中该顶点单链表中的结点数为（）。A．k1B．k2C．k1+k2D．k1-k2 【◆参考答案◆】：B (2)【...
设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nod
(1)【◆题库问题◆】： 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void ...
在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；
(1)【◆题库问题◆】： 在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）； 【◆参考答案◆】：q->next (2)【◆题库问题◆...
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。
(1)【◆题库问题◆】： 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 【◆参考答案◆】：平衡二叉树 (2)【◆题库问题◆】： 软件质量保...
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
(1)【◆题库问题◆】： 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 判断一个循环队列Q（最多n个元素）为满的条件...
交互式网格工具中可以进行（）色的填充？
(1)【◆题库问题◆】： 交互式网格工具中可以进行（）色的填充？A．A､2---5色B．B､2---10色C．C､不能进行多色填充D．D､没有规...
树是结点的集合，它的根结点的数目是（ ）。
(1)【◆题库问题◆】： 树是结点的集合，它的根结点的数目是（ ）。A．有且只有1个B．1或多于1C．0或1D．至少有2个 【◆参考答案◆】：C 【◆答案解析◆】：树具有明显的层次关系，即树是一种层...
树型拓扑结构的缺点是（）。
(1)【◆题库问题◆】： 树型拓扑结构的缺点是（）。A．对根结点的依赖性大B．中心结点的故障导致整个网络的瘫痪C．任意结点的故障或一条传输介质的故障能导致整个网络的故障。D．结构复杂 【◆参考答案◆】...
