首页 > 建筑工程类考试

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

向具有n个结点的中插入一个新元素的时间复杂度为()。

向具有n个结点的中插入一个新元素的时间复杂度为（)。

A、O(1)

B、O(n)

C、O(log₂n)

D、O(nlog₂n)

答案

查看答案

发布时间：2022-08-30

更多“向具有n个结点的中插入一个新元素的时间复杂度为()。”相关的问题

第1题

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做()次关键码比较，移动()个元素。

在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置为止。为此，需要做（)次关键码比较，移动（)个元素。

A、

B、

C、

D、

点击查看答案

第2题

对于一个具有n个结点的单链表，在已知p结点后插入一个新结点的事件的时间复杂性为______，在给定值

为x的结点后插入一个新结点的时间复杂性为______。

点击查看答案

第3题

设某堆中有n个结点,则在该堆中插入一个新结点的时间复杂度为O（log2n)。（)

点击查看答案

第4题

设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（)

A.O(log2n)

B.O(1)

C.O(n2)

D.O(n)

点击查看答案

第5题

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

点击查看答案

第6题

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为(①)，所有顶点的边链表中的结点总数最多为(②)。

对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第7题

下面关于数据结构的叙述中，正确的叙述是（）

A.顺序存储方式的优点是存储密度大，且插入、删除运算效率高

B.链表中的每一个结点都包含一个指针

C.包含n个结点的二叉排序树的最大检索长度为log/-2n

D.将一棵树转换为二叉树后，根结点没有右子树

点击查看答案

第8题

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取()个结点。

在一棵高度为h的B树中插入一个新关键码时，为搜索插入位置需读取（)个结点。

A、h-1

B、h

C、h+1

D、h+2

点击查看答案

第9题

在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O（1)和O（N)。（)

点击查看答案

第10题

编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素，并返

编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k（1≤k≤n)小的元素，并返

回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

考试指南全部 >

税务师领证需携带的资料税务师什么时间打准考证注册税务师考试报考条件要求 2023年江西中级审计师实务试卷真题及答案解析汇总浙江省中级审计师考试时间 24年北京中级审计证报名时间浙江24年初级审计师考试时间及科目安排广东24年初级审计的报名时间 2023年湖南什么时候领取税务师证书税务师准考证什么时候出来

下载APP

关注公众号

TOP