weixin_61639349的博客

数据结构课设 - 图的广度优先遍历

6-1 折半插入排序6-2 冒泡排序6-3 快速排序稳定：冒泡排序、归并排序、基数排序不稳定：选择排序、希尔排序、快速排序、堆排序

目录一、选择题二、填空题折半查找在查找不成功和给定值进行比较的关键字的比较次数最多为（向下取整） [log2n]+1次，即判定树的最大层次数首先，有最好和最坏两种情况：1、最好：第一个元素就是你要找的元素，即找了1次2、最坏：顺序表中没有你要找的元素，也就是找了n次故ASL=（1+n）/2或 (1+2+3+……+n) / n =（1+n）/2............

一、判断题 1、在n个结点的无向图中，若边数大于n-1,则该图必是连通图。 （ F ） 以下两种说法是对的 在n个结点的无向图中，若该图是连通图，则其边数大于等于n-1 在n个结点的无向图中，若边数大于(n-2)(n-1)/2，则该图必是连通图 反例：6条边 5个结点 但是是非连通图 2、连通分量指的是有向图中的极大连通子图。 （ F ） 无向图中的极大连通子图——连通分量 有向图中的极大连通子图——强连通分量 3、无向图的邻接矩阵一定是对称矩...

【数组】已知二维数组A[0..7][0..9]（行下标为0到7，列下标为0到9），数组的每个元素长度为3字节，数据元素A[0][0]的内存首地址为100，当采用列主序存放时，元素A[4][7]的存储首地址为（C ） A.241 B.280 C.322 D.325 按列主序，前7列（0~6列）占7*10*3=210，此时是A[0][7]的地址，加上3*4=12，即210+12+100=322就是A[4][7]的存储首地址 【数组】已知二维数组A[0..4][0..5]，则A按行优先存储时元素.