题目内容
（请给出正确答案）
[主观题]
[图] 针对表1给定的六个算法的时间复杂度T（n)，从表2中...
![[图] 针对表1给定的六个算法的时间复杂度T（n)，从表2中... 针对表1给定的六个算法的时间复杂](http://static.jiandati.com/a7095f7-chaoxing2016-860993.png)
针对表1给定的六个算法的时间复杂度T(n)，从表2中选择关于T(n)的正确的递推方程，并将方程所对应的标号a,b,c,d,e,f按照算法一、二、三、四、五、六的顺序填入括号内（填写时6个字母之间不要加任何符号）。
提问人：网友hanfengr
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“[图] 针对表1给定的六个算法的时间复杂度T（n)，从表2中…”相关的问题
第2题
在某个算法时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（），若问题的规模增加了16倍，则运行时间增加（）倍。
A.Θ(n) B.Θ(nlgn) C.Θ(n2) D.Θ(n2lgn) A.16 B.64 C.256 D.1024
第3题
在长度为n的顺序表的运算中，算法的时间复杂度是O(1)的操作是（ ）。
A、在第i个位置上插入一个新元素（0≤i≤n）
B、求第i个位置的元素的直接前驱（1≤i <n）>
C、删除第i个位置上的元素（0≤i <n）>
D、以上都不对
第4题
对于有N个节点的单链表，时间复杂度为O(N) 的操作是
A、在p指针指向的节点之后插入一个新节点
B、删除p指针指向的节点之后的一个节点
C、删除头节点
D、删除p指针所指向的节点（p指向的不是头节点）
)
)，A2的时间复杂度为T2=O( 
)，就时间复杂度而言，这两个算法哪一个好？
)
)
