答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

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

设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是(51)。

A．O(1)

B．O(n)

C．O(n2)

D．O(nlog2n)

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

答案解析
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素，若采用顺序存储结构，则平均

答案解析
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n－1，则输入

答案解析
设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素)，插入一个元素，则移动元素个数为（)。

答案解析
给定一个具有n个元素的向量建立一个有序单链表的时间复杂度是______。

答案解析
设有一个初始为空的栈若输入序列为1 2 3 … n(n>3) 且输出序列的第一个元素是n-1 则输入序列

答案解析
向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时需向后移动_____个元素。

答案解析