【单选题】【消耗次数：1】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。
①
O(1)
②
O(n)
③
O(n的平方)
④
O(log2n)
参考答案：
复制
纠错
相关题目
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①
访问第i个结点（1≤i≤n）
②
在第i个结点后插入一个新结点（1≤i≤n）
③
删除第i个结点（1≤i≤n）
④
将n个结点从小到大排序
【简答题】
建立一个长度为n的有序单链表的时间复杂度为[填空1]。
随机题目
【单选题】
“文革”结束初期的这一阶段，文学的主旋律是欢乐与哀思，下列选项中属于这一时期的文学代表作品有（）
①
《鲜血梅花》
②
《枫叶红了的时候》
③
《呐喊》
④
《白鹿原》
【单选题】
新时期文学规范的变革，是伴随着观念变革发生的，主要表现在( ) 等两个领域。
①
文学阅读和文学接受
②
文学创作、文学批评与理论
③
文学出版和文学政策
④
文学传播和文学思潮
【单选题】
（）是20世纪60年代末到70年代初民间诗歌写作的最重要的诗人，社会影响也最大，他的以知青生活为背景的作品，由于真实地表达了置身“文革”的动乱之中广大青年人的迷茫，表达了个人生活中孤独、悲愤、命运和沉沦的主题，因而获得了巨大的反响，被广泛传抄。
①
北岛
②
芒克
③
多多
④
食指
【单选题】
马原的《拉萨河的女神》、《冈底斯的诱惑》，洪峰的《奔丧》、《瀚海》，余华的《现实一种》、《十八岁出门远行》，格非的《迷舟》、《褐色鸟群》等均属于（ ）思潮代表作品。
①
伤痕文学
②
反思文学
③
改革文学
④
先锋文学