首页 > 建筑工程类考试

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

[主观题]

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

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

A、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

B、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

C、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

D、在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结点需要逐层向上调整，直到被调整到堆顶位置

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在向一个有n个元素的最小堆中插入一个具有最小值的结点时，该结…”相关的问题

第1题

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

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

A、O(1)

B、O(n)

C、O(log₂n)

D、O(nlog₂n)

点击查看答案

第2题

在顺序表中，插入或者删除一个元素，需要平均移动______个元素，具体移动的元素个数与______有关。

点击查看答案

第3题

在已排好序的序列中，一个元素所处的位置取决于具有更小排序码的元素的个数。基于这个思想，可得

计数排序方法。该方法在声明元素时为每个元素增加一个计数域count，用于存放在已排好序的序列中该元素前面的元素数日，最后依count域的值，将序列重新排列，就可完成排序。试编写一个算法，实现计数排序。并说明对于一个有n个元素的序列，为确定所有元素的count值，最多需要进行n(n-1)/2次排序码比较。

点击查看答案

第4题

若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（)。

A.i＞0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

点击查看答案

第5题

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

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

点击查看答案

第6题

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

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

A、n-1

B、N

C、n+l

D、2n

点击查看答案

第7题

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

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

点击查看答案

第8题

给定一个具有n个元素的向量，建立一个有序单链表的时间复杂度是______。

点击查看答案

第9题

array_unshift（)函数在数组的末尾插入一个或多个元素，返回成功插入后的总元素个数。（)

点击查看答案

第10题

在量子力学中，原子轨道是指()。

在量子力学中，原子轨道是指（)。

A、玻尔理论中的原子轨道

B、n具l有一定数值时的一个波函数

C、n和l具有一定数值时的一个波函数

D、指n，l和m三个量子数具有一定数值时的个波函数

点击查看答案

湖南优积谷网络科技有限公司版权所有 ©2024

湘ICP备16018319号-1 湘公安备案43019002000613号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）