若一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为0(nlogn串是一种特殊的线性表.3. 两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上.4.
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/26 17:22:17
若一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为0(nlogn串是一种特殊的线性表.3. 两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上.4.
若一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为0(nlogn
串是一种特殊的线性表.
3. 两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上.
4. 广义表是非线性数据结构,因为表中的元素可以是子表.
5. 二叉树的中序序列中,结点A在结点B之前的条件是A是B的祖先.
6. 若一个有向图的拓扑排序没有包括全部顶点,则说明该图存在有向回路.
7. 具有几个顶点e条边的无向图,若用邻接矩阵作为存储结构,则求任一顶点的度数的时间复杂度为0(e).
8. 哈希法既是一种查找方法,又是一种存储方法.
9. 希尔排序是属于插入排序的改进方法.
10. 在单链表上可以实现简单选择排序,但难以实现
判断题求解答
若一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为0(nlogn串是一种特殊的线性表.3. 两个栈共享一个向量空间的优点是其中一个栈可用该空间一半或一半以上.4.
1、正确.这个由两者中的较大者来决定,在n很大的时候log n大于1024.
2、正确.串,也就是字符串,是连续的空间.
3、错误.其总空间是限制的,这样节省了空间,以上说说可以占用一半以上空间不是优点.
4、错误.这个与其元素的数据结果无关.
5、错误.中序排列的结果是先打印父亲节点,再打印左右儿子节点,所以一个节点被打印了,那么它的祖先就引进打印了,但同时如果它是右儿子节点,那么它的兄弟以及这个兄弟的儿子都已经打印了.
6、错误.拓扑排序 可以参看这篇文章
http://blog.csdn.net/andyelvis/archive/2007/08/06/1728744.aspx
7、正确.一个邻接表的元素至多有e个后继节点,所以复杂度为o(e)
8、正确.哈希法用于查找有些优点,可以查看
http://jpkc.nwu.edu.cn/sjjg/study_online/book/8/4_4.htm
用于存储时可以解决冲突.
9、正确.希尔排序又称缩小增量排序,是1959年由D.L.Shell提出来的,较前述几种插入排序方法有较大的改进.直接插入排序算法简单,在n值较小时,效率比较高,在n值很大时,若序列按关键码基本有序,效率依然较高,其时间效率可提高到O(n).希尔排序即是从这两点出发,给出插入排序的改进方法.
10、正确.链表的结构改变起来比较复杂,对于元素大量时操作及其费时,因为它只能进行冒泡排序的方法.