【单选题】【消耗次数：1】
建立一个长度为n的有序单链表的时间复杂度为（）
①
O(n)
②
O(1)
③
O(n2)
④
O(log2n)
参考答案：
复制
纠错
相关题目
【简答题】
建立一个长度为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)
随机题目
【简答题】
简要概述信息系统基础设施组成要素中的网络/通讯平台。
【简答题】
软件的含义和分类？
【简答题】
云计算和移动数字平台的安全问题？
【判断题】
虚拟技术是一种通过组合或分区现有的计算机资源(例如CPU、内存、磁盘空间等)，使得这些资源表现为一个或多个操作环境，从而提供优于原有资源配置的访问方式的技术。
①
正确
②
错误
【简答题】
阐述RFID概念及工作原理？
【简答题】
互联网时代的危机及其应对方法是什么？