建立一个长度为n的有序单链表的时间复杂度为[填空1]。

答案查看网，轻松搜题/搜资源

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

【单选题】把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为

① O(m)

② O(n)

③ O(m+n)

④ O(1)

查看完整题目与答案

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【简答题】在二叉排序树中插入一个结点的时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】对n个元素进行直接插入排序时间复杂度为（）。

① O(1)

② O(n)

③ n+1

④ n/2

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

【单选题】在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（）。

① O(1)

② O(n)

③ O(n2)

④ O(log2n)

查看完整题目与答案

【单选题】设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。

① O(n+e)

② O(n2)

③ O(ne)

④ O(n3)

查看完整题目与答案

随机题目

【单选题】 “风鸣两岸叶，月照一孤舟”一句表现的主要情感是（）。

① 愁

② 孤

③ 悲

④ 痛

查看完整题目与答案

【单选题】孟浩然《宿桐庐江寄广陵旧游》一诗的语言表达特色是（）。

① 慷慨悲壮

② 激情洋溢

③ 自然平淡

④ 深远幽静

查看完整题目与答案

【单选题】下列选项中，对《宿桐庐江寄广陵旧游》一诗赏析有误的是（）。

① 首联中的“猿啼”一词，重在表现诗人的“愁”绪。

② 在此诗中，作者以朴质淡雅的笔调，描绘出了一幅孤寂、空漠的月夜江宿图。

③ 颈联直抒胸臆，抒发羁旅之人思乡怀友的情感，彰显出诗人求仕不成的失意。

④ 此首五言律诗是以景托情，景情揉合的；景切而情深，构成清峭孤冷的意境。

查看完整题目与答案

【多选题】下列写的是扬州的有（）。

① 广陵

② 维扬

③ 金陵

④ 海西头

查看完整题目与答案

【单选题】李贺，诗歌想象丰富，经常应用神话传说，他被后人称为（）。

① 诗仙

② 诗鬼

③ 诗圣

④ 诗佛

查看完整题目与答案

【单选题】《马诗》是一首（）。

① 咏怀诗

② 咏史诗

③ 咏物诗

④ 咏叹诗

查看完整题目与答案

【单选题】 “此马非凡马，房星本是星。”一句中的“房星”意为（）。

① 房名

② 马名

③ 人名

④ 星名

查看完整题目与答案

【单选题】 “向前敲瘦骨，犹自带铜声”一句中的典故出自（）。

① 《高唐赋》

② 《长门赋》

③ 《东京赋》

④ 《西京赋》

查看完整题目与答案

【单选题】李贺《马诗·其四》赞誉的是（）。

① 激情昂扬的斗志

② 刚坚自守的傲骨

③ 无惧无畏的勇气

④ 不屈不饶的坚持

查看完整题目与答案

【多选题】下列诗歌中属于李贺作品的有（）。

① 《雁门太守行》

② 《李凭箜篌引》

③ 《马诗二十三首》

④ 《金铜仙人辞汉歌》

查看完整题目与答案