利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()
A.A
B.B
C.C
D.D
您可能感兴趣的试卷
你可能感兴趣的试题
A.N1-1
B.N2-1
C.N2+N3
D.N1+N3
A.n-i
B.n+l-i
C.n-1-i
D.i
下列程序段的时间复杂度为()
A.A
B.B
C.C
D.D
A.先进先出
B.先进后出
C.只能插入
D.只能删除
A.5
B.6
C.7
D.8
设一个顺序有序表A[1:14]中有14个元素,则采用二分法查找元素A[4]的过程中比较元素的顺序为()
A.A
B.B
C.C
D.D
在二叉排序树中插入一个关键字值的平均时间复杂度为()
A.A
B.B
C.C
D.D
A.99
B.97
C.91
D.93
A.两个字符串的长度相等
B.两个字符串中对应位置上的字符相等
C.同时具备A和B两个条件
D.以上答案都不对
建立一个长度为n的有序单链表的时间复杂度为()
A.A
B.B
C.C
D.D
最新试题
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
数据元素在计算机的存储映像包括()
对关键字{28,16,32,12,60,2,5,72}进行快速排序,第一趟以28为枢轴产生的划分结果为()
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
则该队列中元素个数为()