【单选题】【消耗次数：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)
随机题目
【单选题】
某公司委托证券公司发行普通股400000股，每股面值为1元，每股发行价格为16元。双方协议约定，证券公司按发行收入的2%收取佣金，并直接从发行收入中扣除。不考虑其他因素，该公司发行股票应计入资本公积的金额为（ ）元。
①
6272000
②
5880000
③
5872000
④
6000000
【单选题】
某股份有限公司首次公开发行普通股500万股。每股面值1元，发行价格6元，相关手续费和佣金共计95万元（不考虑增值税）。不考虑其他因素，该公司发行股票应计入资本公积的金额为（ ）万元。
①
2905
②
2405
③
2500
④
3000
【单选题】
某公司年初未分配利润为1000万元，当年实现净利润500万元，按10%提取法定盈余公积，5%提取任意盈余公积，宣告发放现金股利100万元，不考虑其他因素，该公司年末未分配利润为（ ）万元。
①
1450
②
1475
③
1325
④
1400
【单选题】
2020年1月1日，某股份有限公司未分配利润为100万，2020年度实现净利润400万元，法定盈余公积的提取率为10%，不考虑其他因素，下列关于盈余公积的账务处理正确的是（ ）。
①
借：利润分配——提取法定盈余公积 400000 贷：盈余公积 400000
②
借：本年利润——提取法定盈余公积 400000 贷：盈余公积 400000
③
借：本年利润——提取法定盈余公积 500000 贷：盈余公积 500000
④
借：利润分配——提取法定盈余公积 500000 贷：盈余公积 500000
【单选题】
某公司由甲、乙投资者分别出资100万元设立。为扩大经营规模，该公司的注册资本由200万元增加到250万元，丙企业以现金出资100万元享有公司20%的注册资本，不考虑其他因素，该公司接受丙企业出资相关科目的会计处理结果正确的有（ ）。
①
贷记“实收资本”科目100万元
②
贷记“盈余公积”科目100万元
③
贷记“资本公积”科目50万元
④
借记“银行存款”科目100万元
【单选题】
企业接受投资者以非现金资产投资时，应按投资合同或协议约定的价值确认资产的价值和在注册资本中应享有的份额，并将其差额确认为资本公积，但投资合同或协议约定的价值不公允的除外。（ ）
①
√
②
×