【笔试强训选择题】Day24.习题（错题）解析

news/2024/10/31 5:29:35/

作者简介：大家好，我是未央；

博客首页：未央.303

系列专栏：笔试强训选择题

每日一句：人的一生，可以有所作为的时机只有一次，那就是现在！！！

文章目录

前言

一、Day24习题（错题）解析

2.D

4.C

10.

前言

一、Day24习题（错题）解析

1.

解析：A

解题思路：
1.首先先建立一个长度为N的最大/最小堆；

将这N条链表的第一个元素拿出来建立最小堆，时间复杂度为O(N)；

⒉.依次从最小堆中取出元素(堆顶)，此时堆顶就是当前集合的最小值，将链表的其他元素放入堆中。调整堆的时间复杂度(siftDown - O(logN))，总共还需要入堆的元素个数，O(N*M*logN)

3.总共:建堆＋不断调整堆(不断取出堆顶元素)O(N)+O(N*M*logN)即O(N*M*logN)；

2.D

3.

解析：B

解题思路：

数组长度和最多存放的元素个数(MAX)

又因为数组长度=MAX-1(判断队列满，浪费一个空间)

图示分析：

注意：这个题目可以当成一个结论记住；

4.C

5.

解析：C

解题思路

我们可以知道有结论：度为2的结点个数+1=度为0的结点个数；

推出方法：
1.度为0的结点+度为1的结点+度为2的结点=总结点个数；

2.边长=总节点个数-1；

6.

解析：B

解题思路：

中序遍历：左根右，由中序遍历遍历一个数组的时候可以得到从小到大的序列；

7.

解析：C

解题思路：

删除8之后，10到8的位置，12到10的位置，所以最后一个结点应该是16；

8.

解析：E

解题思路：
n个关键字入哈希表的过程：
第一个关键字进入：1次；

第二个关键字进入：2次；

第三个关键字进入：3次；

...........................

第n个关键字进入：n次；

所以总次数=1+2+3+4.......+n=n(n+1)/2