A.回溯法
B.贪心法
C.分治法
D.动态规划
您可能感兴趣的试卷
你可能感兴趣的试题
A.在算法执行过程中需要的辅助存储空间的数量不是常量
B.说明基本插入排序算法需要的辅助存储空间的数量和待排序序列中元素的个数无关
C.说明在算法执行过程中需要1KB的存储空间
D.说明元素被遍历的速度为1
A.实现的算法简单
B.待排序序列中元素较少时效率较高
C.简单排序算法算法时间复杂度为O(n^2)
D.待排序序列中数据元素按照关键字基本有序时算法的效率较高
A.基本插入排序算法是一个稳定的排序算法
B.基本插入排序算法的空间复杂度为O(nlogn)
C.最好情况下基本插入排序算法的算法时间复杂度为O(n)
D.最坏情况下基本插入排序算法的算法时间复杂度为O(n^2)
A.25,47,84,15,22
B.25,15,22,47,84
C.47,84,15,25,22
D.15,22,25,84,47
A.有可能会不同
B.肯定是相同的
C.肯定不同
D.取决于栈和队列的空间大小限制
A.从源点出发到汇点之间的路径长度最长的路径
B.从源点出发到汇点之间的路径长度最短的路径
C.最长路径
D.最短路径
A.关键活动如果不能按照预期时间完成将影响整个工程的完成时间
B.任何一个关键活动提前完成那么整个工程将会提前完成
C.所有关键活动都提前完成工程能提前完成
D.某些关键活动提前完成那么整个工程将会提前完成
下列DAG图中拓扑排序序列的种类有()个。
A.1
B.2
C.4
D.6
下面的DAG图中顶点集合V ={1,2,3,4,5,6},下面不可能的拓扑排序的序列的是()。
A.1,2,3,4,5,6
B.1,3,2,4,5,6
C.1,3,2,4,6,5
D.3,2,4,1,6,5
下列算法在执行过程中需要使用的数据结构是()。
(1)广度优先遍历
(2)深度优先遍历
(3)Prim算法
(4)Kruskal算法
A.(1)栈(2)队列(3)小根堆(4)并查集
B.(1)队列(2)栈(3)并查集(4)并查集
C.(1)栈(2)队列(3)并查集(4)小根堆
D.(1)队列(2)栈(3)小根队(4)并查集
最新试题
一个抽象类型包括数据对象、()和一组处理数据的操作。
则该队列为空队列的条件为()
单链表类型定义如下:设计算法在带头结点的单链表L中删除数据值最小的结点(设链表中各结点数据值均不相同)。函数的原型为:void f34(LinkList L)
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()
则该队列为满队列的条件为()(采用少用一个空间的方法)
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
实现二分查找的递归章法如下,在相应位置填写适当的内容使算法完整。
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。