问题描述:
若一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为0(nlogn
串是一种特殊的线性表.
3. 两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上.
4. 广义表是非线性数据结构,因为表中的元素可以是子表.
5. 二叉树的中序序列中,结点A在结点B之前的条件是A是B的祖先.
6. 若一个有向图的拓扑排序没有包括全部顶点,则说明该图存在有向回路.
7. 具有几个顶点e条边的无向图,若用邻接矩阵作为存储结构,则求任一顶点的度数的时间复杂度为0(e).
8. 哈希法既是一种查找方法,又是一种存储方法.
9. 希尔排序是属于插入排序的改进方法.
10. 在单链表上可以实现简单选择排序,但难以实现
判断题求解答
串是一种特殊的线性表.
3. 两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上.
4. 广义表是非线性数据结构,因为表中的元素可以是子表.
5. 二叉树的中序序列中,结点A在结点B之前的条件是A是B的祖先.
6. 若一个有向图的拓扑排序没有包括全部顶点,则说明该图存在有向回路.
7. 具有几个顶点e条边的无向图,若用邻接矩阵作为存储结构,则求任一顶点的度数的时间复杂度为0(e).
8. 哈希法既是一种查找方法,又是一种存储方法.
9. 希尔排序是属于插入排序的改进方法.
10. 在单链表上可以实现简单选择排序,但难以实现
判断题求解答
问题解答:
我来补答展开全文阅读