[单项选择]在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为（）。
A. O(1)
B. O(logn)
C. O(N)
D. O(n²)

更多"在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度"的相关试题:

[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A. O(1)
B. O(n)
C. O(n²)
D. O(log₂n)

[单项选择]具有n个结点的二叉树，采用二叉链表存储，共有______个空链域。
A. n-1
B. n
C. n+1
D. 由于二叉树形态不定导致空链域个数不定

[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n²)
C. O(log₂n)
D. O(nlog₂n)

[单项选择]对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为（）。
A. 2e
B. e/4
C. e/2
D. n+2e

[单项选择]给定有n个元素，建立一个有序单链表的时间复杂度为( )
A. O(1)
B. O(n)
C. O(n²)
D. O(nlog₂n)

[单项选择]在具有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个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是（）
A. O(1)
B. O(n)
C. O(n²)
D. O(nlog₂n)

[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n²)
B. O(nlog₂n)
C. O(n)
D. O(log₂n)

[单项选择]具有n个结点的完全二叉树的深度为( )。
A. log₂n+1
B. [10g₂n]+1
C. 2ⁱ-1
D. n-1

[单项选择]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

[单项选择]具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。
A. [n/2]
B. [n+1]
C. [n/2]+1
D. [n/2]-1

[单项选择]在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。
A. n
B. n-1
C. n+1
D. 2*n

我来回答:

提交