客服信息：19139051760（微信同号）

当前位置：首页 > 超星 > 吉林师范大学数据结构 > 详细

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A.0(1)
B.0(n)
c.0(n2)
D.0(nlogzn)

答案是:

B

出自超星 > 吉林师范大学数据结构

更多答案联系客服：19139051760
本题添加时间：2024/1/3 21:32:00

业余时间拿学历：

统考入学（成人高考）
吉林成人高考（学历提升）报名入口

注册成会员

您可能感兴趣的试题

∴下面关于串的的叙述中，哪一个是不正确的? ( A.串是字符的有限序列 B.空串是由空格构成的串 c.模式匹配是串的一种重要运算 D.串既可以采用顺序存储，也可以采用链式存储

∴带头结点的单链表为空的判定条件是 ( A.head==NULL B.head->next==NULI Chead->next==head D.head!=NULL

∴下述哪一条是顺序存储结构的优点? () A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结构的存储表示

∴设有一顺序S，元素s1，s2，g，S4，5，依次进栈，如果6个元素出线的顺序是s2，sg，S4，6，5，S1，则栈的容量至少应该是()。 A.2 B3 c5 D6

具体学校专业科目

东北师范大学

长春理工大学

长春工业大学

吉林农业大学

长春中医药大学

吉林财经大学

吉林建筑大学

长春工程学院

吉林工程技术师范学院

长春师范大学

吉林华桥外国语学院

吉林工商学院

吉林警察学院

吉林体育学院

吉林艺术学院

吉林动画学院

长春建筑学院

长春汽车工业高等专科学校

业余时间拿学历：
成人高考报名入口
国家开放大学答案
联大系统答案
青书学堂答案
柠檬文才答案
学起plus弘成