【单选题】【消耗次数：1】
建立一个长度为n的有序单链表的时间复杂度为（）
①
O(n)
②
O(1)
③
O(n2)
④
O(log2n)
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
①
O(log2n)
②
O(1)
③
O(n2)
④
O(n)
随机题目
【单选题】
根据《中国数据要素市场发展报告（2021－2022）》，2021年我国数据要素市场规模达（）元，预计“十四五”期间市场规模复合增速将超过（）。
①
81.5亿；25%
②
815亿；25%
③
81.5亿；50%
④
815亿；50%
【单选题】
下列选项中，关于国家稳步增加基础研究财政投入的描述，不正确的是（）。
①
提升国家自然科学基金及其联合基金资助效能
②
以提高税收等多种方式抑制企业过多投入
③
鼓励社会力量设立科学基金、科学捐赠等多元投入
④
建立完善竞争性支持和稳定支持相结合的基础研究投入机制