数据结构-第83页-百科知识题库-简明问答题库

当前位置：百科知识 > 数据结构

分类：

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

[单选]若已知一个栈的输入序列为1，2，3…，n，其输出序列为P1，P2，…，Pn。若P1=n，则P1为（）

[单选]具有12个记录的序列，采用冒泡排序最少的比较次数是（）

[单选]任何一个带权的无向连通图的最小生成树（）

[单选]在一棵具有5层的满二叉树中，结点总数为（）个。

[单选]堆排序的最坏时间复杂度为（）

[单选]已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是（）

[单选]串是任意有限个（）

[单选]假设有一个数组，它的行号从0到8，列号从0到10，数组中每个元素所占的存储空间为3个单元，则现在将此数组从某一个地址开始连续存放在一个存储器中，试问至少需要（）个存储单元才能完全将此数组存放进去。

[单选]如果T2是由有序树T转换而来的二叉树，那么T中结点的后序就是T2中结点的（）

[单选]判断一个有向图是否存在回路，除了可以利用拓扑排序方法，还可以利用（）

<<<80 81 828384 > >>

随机题库