更多"将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。"的相关试题:
[判断题]直接选择排序算法在最好情况下的时间复杂度为O(n)。
[简答题]编写算法,将一个头指针为head不带头结点的单链表改造为一个单向循环链表,并分析算法的时间复杂度。
[填空题]n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
[填空题]n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
[单项选择]设S为C语言的语句,计算机执行下面算法时,算法的时间复杂度为()。for(i=n-1;i>=0;i--)for(j=0;jA. n2
B. O(nlgn)
C. O(n)
D. O(n2)
[单项选择]在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B. 在第i个结点后插入一个新结点(1≤i≤n)
C. 删除第i个结点(1≤i≤n)
D. 将n个结点从小到大排序
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(n2)
[单项选择]在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。
A. 访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B. 在第i(1<=i<=n)个结点后插入一个新结点
C. 删除第i(1<=i<=n)个结点
D. 以上都不对
[单项选择]某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。
A. O(n)
B. O(nlog2n)
C. O(n2)
D. O(log2n)
[单项选择]对于“算法的空间复杂度”,这里的空间主要是指()。
A. 内存空间
B. 磁盘空间
C. CPU寄存器空间
D. 键盘缓冲区
[填空题]对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
[单项选择]一种密码攻击的复杂度可分为两部分,即数据复杂度和()。
A. 时间复杂度
B. 处理复杂度
C. 空间复杂度
D. 计算复杂度
[判断题]优化仓位的算法有两种:最小距离算法和时间参数算法。
[单项选择]在任何情况下,时间复杂度均为O(nlogn)的不稳定的排序方法是()。
A. 直接插入
B. 快速排序
C. 堆排序
D. 归并排序
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[单项选择]下面程序段的时间复杂度为()。i=1;while(i<=n)i=i*3;
A. O(n)
B. O(3n)
C. O(log3n)
D. O(n3)
[填空题]在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。