环球新动态：数据结构刷题2023.02.17小记

手机

iphone11大小尺寸是多少？苹果iPhone11和iPhone13的区别是什么？

警方通报辅警执法直播中被撞飞：犯罪嫌疑人已投案

家电

环球新动态：数据结构刷题2023.02.17小记

2023-02-17 15:56:53 来源：博客园

【资料图】

无向图的邻接表

对于一个具有 n 个顶点的无向图，若采用邻接表表示，则表头向量的大小为_____。邻接表顶点数就是图的定点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n

数据表A中有10000个元案，如果仅要求求出其中最大的10个元素，则采用()排序算法最节省时间。

堆排序，优于选择排序

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过（）

因为二分查找每次排除掉一半的不适合值，所以对于n个元素的情况：一次二分剩下：n/2两次二分剩下：n/2/2 = n/4。。。m次二分剩下：n/(2^m)在最坏情况下是在排除到只剩下最后一个值之后得到结果，所以为n/(2^m)=1;2^m=n;此时时间复杂度为log2（n）再与最后一个元素比较复杂度+1所以时间复杂度为：log2(n)+1

二叉树的三种遍历算法区别

二叉树的三种遍历算法区别仅在于对树根、左右子树访问先后顺序的不同，这种说法错误

关键词：时间复杂度节省时间数据结构