更多"n个结点的完全有向图含有边的数目______。"的相关试题:
[单项选择]树是结点的集合，它的根结点数目是
A. 有且只有1
B. 1或多于1
C. 0或1
D. 至少2
[单项选择]一棵有16个结点的完全二叉树，对它按从上到下，从左至右给结点编号，则对于编号为7的结点X，它的父结点及右子结点的编号分别为
A. 2，14
B. 2，15
C. 3，14
D. 3，15
[单项选择]在完全二叉树中，若一个结点是叶结点，则它没有
A. 左子结点
B. 右子结点
C. 左子结点和右子结点
D. 左子结点，右子结点和兄弟结点
[单项选择]在完全二叉树中，若一个结点为叶结点，则它没有什么
A. 右子结点
B. 左子结点
C. 右子结点和左子结点
D. 右子结点、左子结点和兄弟结点
[单项选择]设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中正确的是( )。
A. q:=p↑.link; p↑.link:=q↑.link;
B. p↑.link.q↑.1ink; q:=pt.link;
C. q↑.link:=p↑.link; p↑.link:=q;
D. p↑.link:=q; q↑.link:=p↑.link;
[单项选择]单键表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的
A. q:=p＾.link；p＾.link:＝q＾.link；
B. p＾.link:=q＾.link；q:=p＾.link；
C. q＾.link:＝p＾.link；p＾.link:＝q；
D. p＾.link:＝q；q＾.link:＝p＾.link；
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值，要得到各结点值的递增序列，应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是（）。
A. 不确定
B. 9
C. 11
D. 15
[单项选择]有64个结点的完全二叉树的深度为 ______(根的层次为1)。
A. 8
B. 7
C. 6
D. 5
[单项选择]在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
A. 8
B. 9
C. 10
D. 11
[单项选择]结点是表达信息的基本单位，不同的系统中结点的表示形式与方法不一样，KMS系统的结点是
A. 卡
B. Pad
C. 页
D. 帧
[单项选择]在一棵具有5层的完全二叉树中，结点总数最少为( )个。
A. 15
B. 16
C. 5
D. 31
[单项选择]结点是表达信息的基本单位，不同的系统中结点的表示形式与方法不一样，下列哪一个系统中的结点是卡
A. HyperCard系统
B. HyperPad系统
C. HyperWriter系统
D. KMS系统
