首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是（）。

查看本题答案

包含此试题的试卷

中级软件设计师《单项选择》真题及答案点击查看

你可能感兴趣的试题

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是

O（1） O（n） O（n2） O（nlog2n）

单链表的每个结点中包括一个指针link它指向该结点的后继结点现要将指针q指向的新结点插入到指针p指向

对于一个具有n个结点的单链表已知p所指结点后插入一个新结点的时间复杂度是O1在给定值为x的结点后插入

有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为______

O(1) O(logn) O(n) O(n2)

在一个具有n个结点的有序单链表中插入一个新结点并使其仍然有序的时间复杂性为______

O(1) O( O(n²) O(10g₂

在一个长度为nn＞1的带头结点的单链表h上设有尾指针r指向尾结点则执行操作与链表的长度有关

删除单链表中的第一个元素删除单链表中的最后一个元素在单链表第一个元紊前插入一个新元素在单链表最后一个元素后插入一个新元素

在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为

O(1) O(logn) O(N) O(n²)

在一个具有n个结点的有序单链表中插入一个新结点并使其仍然有序的时间复杂性为______

O(1) O(n) O(n²) O(10g₂n)

单链表L是一个带有头结点的有序链表设计一个算法判断L是否为按数值递减的链表如果l是递减链表那么就返回

单链表L是一个带有头结点的有序链表设计一个算法判断L是否为按数值递减的链表如果l是递减链表那么就返回

单链表的每个结点中包括一个指针link它指向该结点的后继结点现要将指针q指向的新结点插入到指针p指向

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______

O(1) O(n) O(n²) O(log₂n)

单链表L是一个带有头结点的有序链表设计一个算法判断L是否为按数值递减的链表如果l是递减链表那么就返回

若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用______存储方式最节

单链表双链表单循环链表带头结点的双循环链表

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用存储方式最节省运算时间

单链表给出表头指针的单循环链表双链表带头结点的双循环链表

假设以带头结点的单链表表示有序表单链表的类型定义如下typedefstructnodeDataTyp

在具有头结点的单链表中头指针指向链表的第一个数据结点

对于一个具有11个结点的单链表已知p所指结点后插入一个新结点的时间复杂度是O1在给定值为x的结点后插

在具有n个结点的单链表中下面的操作算法的时间复杂度为On的是______

遍历链表和求链表的第i个结点在地址为P的结点之后插入一个结点删除开始结点删除地址为P的结点的后继结点

如果对含有nn＞1个元素的线性表的运算只有4种删除第一个元素删除最后一个元素在第一个元素前面插入新元

只有尾结点指针没有头结点指针的循环单链表只有尾结点指针没有头结点指针的非循环单链表只有头结点指针没有尾结点指针的循环单链表既有头结点指针也有尾结点指针的循环单链表

热门试题

更多

热门题库

更多

中级信息系统管理工程师初级程序员中级软件设计师初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术