【单选题】【消耗次数：1】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2n)
参考答案：
复制
纠错
➡️如需代学继续教育，联系微信：yizhituziang
相关题目
【单选题】
设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
①
O(log2n)
②
O(1)
③
O(n2)
④
O(n)
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
随机题目
【单选题】
某企业当期净利润为3 000万元，投资收益为500万元，与筹资活动有关的财务费用为250万元，经营性应收项目增加375万元，经营性应付项目减少125万元，固定资产折旧为200万元，无形资产摊销为50万元。假设没有其他影响经营活动现金流量的项目，该企业当期经营活动产生的现金流量净额为（）。
①
2000万元
②
2250万元
③
2500万元
④
4250万元
【多选题】
下列有关收入确认的表述中，正确的有（）。
①
广告制作佣金应在相关广告或商业行为开始出现于公众面前时，确认为劳务收入
②
与商品销售收入分开的安装费，应在资产负债表日根据安装的完工程度确认为收入
③
对附有销售退回条件的商品销售，如不能合理地确定退货的可能性，则应在售出商 品退货期满时确认收入
④
劳务开始和完成分属于不同的会计年度时，在劳务结果能够可靠估计的情况下，应 在资产负债表日按完工百分比法确认收入
⑤
劳务开始和完成分属于不同的会计年度且劳务结果不能可靠估计的情况下，如已发 生的劳务成本预计能够补偿，则应在资产负债表日按已发生的劳务成本确认收入
【单选题】
关于稀释每股收益，下列说法中正确的是：认股权证和股份期权的行权价格（）。
①
低于当期普通股平均市场价格时，应考虑其稀释性
②
高于当期普通股平均市场价格时，应考虑其稀释性
③
等于当期普通股平均市场价格时，应考虑其稀释性
④
低于当期普通股平均市场价格时，不考虑其稀释性