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

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

分类：

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

[判断]二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法（）

[填空]队列的特点是（）

[判断]在AOV网络中如果存在环，则拓扑排序不能完成。

[判断]一个无向连通图的生成树是含有该连通图的全部顶点的极大连通子图。（

[判断]在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关

[判断]若一搜索树（查找树）是一个有n个结点的完全二叉树，则该树的最小值一定在叶结点上

[判断]设深度为d（只有一个根结点时，d为1）的二叉树只有度为0和2的结点，则此类二叉树的结点数至少为2d-1

[问答]下列函数中，哪个函数具有最快的增长速度：

[单选]以下时间复杂度不是O（n*log2（n））的排序方法是（）？

[单选]稳定的排序算法是（）。

<<<67 686970 71 > >>

随机题库