首页
在一个含有n个结点的有序单链表中插人一个新结点使得仍然有序，其算法的时间复杂度为（）。
精华吧
→
答案
→
网课
在一个含有n个结点的有序单链表中插人一个新结点使得仍然有序，其算法的时间复杂度为（）。
A、O（log2n）
B、O（n）
C、O（n2）
D、O（1）
正确答案：O（n）
Tag：
结点
复杂度
算法
时间：2024-04-03 15:52:21
上一篇：
在线性表的下列存储结构中，读取指定序号的元素所花费时间最少的是（）
下一篇：
当线性表采用链式存储结构时，各结点之间的地址（）
相关答案
1.
某线性表最常用的运算是在尾元素之后插人元素和删除开始元素，则以下存储方式最节省运算时间。
2.
在一个单链表中，删除p结点（非尾结点）之后的一个结点的操作是（）
3.
对于含有n个元素的顺序表，其算法的时间复杂度为O（1）的操作是（）
4.
在单链表中删除p所指结点的后继结点，该算法的时间复杂度是（）
5.
在一个长度为n的顺序表中向第i个元素（1≤i<n+1）之前插人一个新元素时需要向后移动（）个元素。
6.
在单链表中，若p结点不是尾结点，在其后插入s结点的操作是（）
7.
顺序表和链表相比存储密度较大，这是因为（）
8.
若线性表最常用的运算是存取第i个元素及其前驱元素值，则采用（）存储方式节省时间
9.
将两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的元素比较次数是（）。
10.
在不带头结点的循环单链表L中，至少有一个结点的条件是（）①（），尾结点p的条件是②（）。
热门答案
1.
复制中，引物切除及填补之后
2.
端粒酶包含有：
3.
下列是复制保真性的机制
4.
ADC采样率是指（）。
5.
ADC分辨率是指（）。
6.
绝对精度是指（）。
7.
STM32F103VB的AD转换器时钟频率不能超过（）MHz。
8.
注入通道组最多有（）个通道转换。通过编程设置每个通道转换顺序。
9.
转换时间=采样时间+（）个时钟周期。
10.
AD参考电压是5V，输出12位二进制数可以分辨的最小模拟电压为（）。