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)并查集
对下列无向图从0号顶点出发进行深度优先遍历,可能的访问顺序是()。
A.0,4,2,3,1
B.0,3,4,1,2
C.0,2,3,4,1
D.0,1,3,4,2
从2号顶点出发对下列无向图进行广度优先遍历不可能的访问顺序为()。
A.2,1,3,0,4
B.2,3,1,4,0
C.2,1,3,4,0
D.2,0,1,4,3
A.栈
B.队列
C.二叉树
D.小根堆
最新试题
则该队列中元素个数为()
则该队列为空队列的条件为()
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
递归算法具有两个特性分别是()
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
数据元素在计算机的存储映像包括()