若一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为0(nlogn
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 08:21:45
若一个算法中的语句频度之和为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. 在单链表上可以实现简单选择排序,但难以实现
判断题求解答
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、正确.链表的结构改变起来比较复杂,对于元素大量时操作及其费时,因为它只能进行冒泡排序的方法.
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、正确.链表的结构改变起来比较复杂,对于元素大量时操作及其费时,因为它只能进行冒泡排序的方法.
若一个算法中的语句频度之和为T(n)=1024n+4nlogn,则算法的时间复杂度为0(nlogn
若一个算法中的语句频度之和为T(n)=n+2nlogn,则算法的时间复杂度为?
若一个算法中的语句频度之和为T(n)=6n+3nlogn+n*n,则算法的时间复杂度为?
试写一算法,求出N个数据中的最大值.写出最大语句频度和该算法的时间复杂度
求整数n(n>=0)阶乘的算法如下,其时间复杂度:
有关时间复杂度的算法已知平面上N个点,使得在N个点组成的所有点对中,该店对间的距离最小.设计一个时间复杂度为0的算法.
串的模式匹配算法中的BRUTE FORCE算法在最好情况下的时间复杂度为什么是O(n+m)而不是O(m)?其中m是模式.
已知长度为n的线性表A采用顺序存储结构,请写出一个时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法可删除线性表中
下列叙述中正确的是 A)一个算法的空间复杂度大,则其时间复杂度也必定大 B)一个算法的空间复杂度大,
下面程序段的时间复杂度为_____.(n>1)
设计一个算法,计算数列2-4+6-8+10……±m的∑值并返回,要求时间复杂度为O(1).
算法的时间复杂度计算问题