数据结构刷题2023.02.17小记

无向图的邻接表

对于一个具有 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

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

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