● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)

题目

● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。

A. O(1)

B. O(logn)

C. O(n)

D. O(n2)

相似考题

1.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

2.● 若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（65）。（65）A. 插入和删除操作的时间复杂度都为O(1)B. 插入和删除操作的时间复杂度都为O(n)C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)

3.建立一个长度为n的有序单链表的时间复杂度为()。A、O(n)B、O(1)C、O(n)2D、O(log2n)

4.在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n2)

更多“● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)”相关问题

第1题：

在有序双向链表中定位删除一个元素的平均时间复杂度为()
A.O(1)
B.O(N)
C.O(logN)
D.O(N*logN)

正确答案：B
第2题：

使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)

正确答案：B
第3题：

在一个具有n个结点的有序顺序表中插入一个新结点并仍然保持有序的时间复杂度是()

A、O(1)
B、O(n)
C、O(n2)

参考答案：B
第4题：

在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。

A、O(1)
B、O(n)
C、O(n的平方)
D、O(log2n)

参考答案：B
第5题：

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(53)。
A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)

正确答案：B
解析：本题主要考核有序单链表上的插入操作及算法分析。对数据结构的任何操作都不能改变其原有的结构特性。因此，在有序单链表中插入一个新结点后，仍然要保持它的有序性。插入操作的关键是查找插入位置，主要时间也是花在插入位置的查找上。n个结点的单链表，有，n+1个可能插入的位置，即第一个结点之前和每一个结点之后。在第一个结点之前插入，需比较一次；在第一个结点之后插入需比较两次；……；在第，n个结点之后插入需查找次。如果在每一个位罩上作插入的概率相等，即则在有序单链表上查找插入位置的平均比较次数为：
第6题：

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(10g2n)

正确答案：B
第7题：

对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。
A．O(1)
B．O(n)
C．O(n2)
D．O(nlog2n)

正确答案：C
解析：为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n²)。
第8题：

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()
A.O(1)
B.O(n)
C.O(n2)
D.O(nlogn)

正确答案： B
第9题：

在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（n2）
- D、O（nlog2n）
正确答案:B
第10题：

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（n2）
- D、O（nlog2n）
正确答案:B
第11题：

在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。
- A、O（n）
- B、O（n/2）
- C、O（1）
- D、O（n^1/2）
正确答案:A
第12题：

单选题
在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
A
O（1）
B
O（n）
C
O（n2）
D
O（nlog2n）

正确答案： C
解析：暂无解析
第13题：

●在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是 (53) 。
(53) A．O(1)
B．O(n)
C．O(nlogn)
D．O(n2)

正确答案：B
【解析】本题主要考核有序单链表上的插入操作及算法分析。对数据结构的任何操作都不能改变其原有的结构特性。因此，在有序单链表中插入一个新结点后，仍然要保持它的有序性。
插入操作的关键是查找插入位置，主要时间也是花在插入位置的查找上。n个结点的单链表，有，n+1个可能插入的位置，即第一个结点之前和每一个结点之后。在第一个结点之前插入，需比较一次；在第一个结点之后插入需比较两次；…；在第，n个结点之后插入需查找次。如果在每一个位置上作插入的概率相等，即，则在有序单链表上查找插入位置的平均比较次数为：
第14题：

创建一个包括n个结点的有序单链表的时间复杂度是()。

A.O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)

参考答案：C
解释：单链表创建的时间复杂度是O(n)，而要建立一个有序的单链表，则每生成一个新结点时需要和已有的结点进行比较，确定合适的插入位置，所以时间复杂度是O(n2)。
第15题：

在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。

A、O(n)
B、O(1)
C、O(n2)
D、O(n-1)

参考答案：A
第16题：

已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。

A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对

参考答案：C
第17题：

向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
A．O(N)
B．O(1)
C．O(logN)
D．O(N2)

正确答案：A
解析：向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。
第18题：

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
A．O(1)
B．O(n)
C．O(n2)
D．O(log2n)

正确答案：B
第19题：

设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。
A．O(1)
B．O(n)
C．O(n2)
D．O(nlog2n)

正确答案：C
解析：由于需要进行逐个查找插入位置，逐个输入其中的元素值，所以建立一个有序单链表的时间复杂度为：1+2+3+…+n-1=n*(n-1)/2=O(n2)。
第20题：

●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。
(37)A.O(1)
B. O(logn)
C.O(n)
D. O(n2)

正确答案：C
第21题：

对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。
- A、O（1）
- B、O（n）
- C、O（n2）
- D、O（nlog2n）
正确答案:C
第22题：

在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）
- A、O（n）
- B、O（1）
- C、O（n²）
- D、O（n／2）
正确答案:A
第23题：

单选题
在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A
O（1）
B
O（n）
C
O（n2）
D
O（nlog2n）

正确答案： D
解析：暂无解析

● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)

题目

相似考题

更多“● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。A. O(1)B. O(logn)C. O(n)D. O(n2)”相关问题

相关内容