首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
A、正确
B、错误
时间：2021-07-21 23:26
关键词：
数据结构
计算机科学技术
答案解析
错误
相关问题
在一个具有m个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度为（ ）。
对具有n个结点的堆进行插入一个元素运算的时间复杂度为O（n）。
若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【 】。
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（ ）。
在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（ ）。
最新问题
在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为 （ ）。
如果对 n 个元素进行直接选择排序，则进行一趟排序过程中，为寻找最小值元素所需要的时间复杂度为【 】。
在一个长度为n的顺序表中第i个元素(1
在n个结点的单链表中要删除已知结点*p，需找到它的（），其时间复杂度为（）。
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
用顺序查找法对具有n个结点的线性表查找一个结点所需的平均查找时间为（）。
若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
●若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为 (47) 。
具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为(63)。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情