计算机等级考试四级-第11页-百科知识题库-简明问答题库

当前位置：百科知识 > 计算机等级考试四级

分类：

旅游历史科学天文体育文学音乐文化法律常识政治地理影视化学生活自然军事其他

[单选]有关二叉树的下列说法正确的是（）。

[单选]图的广度优先周游类似于树的（）。

[单选]设仅包含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（）。

[单选]设树T的度为4，其中度为1、2、3和4的结点的个数分别为4、2、1、1，则T中叶子结点的个数是（）。

[单选]用堆排序方法，最坏情况下，所需时间为（）。

[单选]以下关键码序列用快速排序法进行排序，速度最慢的是（）。

[单选]下面关于有向图的叙述中，哪个（些）是正确的（）Ⅰ．求有向图结点的拓扑序列，其结果必定是惟一的Ⅱ．求两个指向结点间的最短路径，其结果必定是惟一的Ⅲ．求事件结点网络的关键路径，其结果必定是惟一的

[单选]对无向图G（下图），若从顶点V1开始，按深度优先搜索法进行遍历，则可能的访问顺序是（）。

[单选]用快速排序法对包含n个关键字的序列进行排序，最坏情况下的执行时间为（）。

[单选]在有向图G的拓扑序列中，如果顶点Vi在Vi之前，则在下列情况中一定不可能出现的是（）。

<<<9 101112 13 > >>

随机题库