数据结构作业
文章平均质量分 69
Roye_ack
这个作者很懒,什么都没留下…
展开
-
【数据结构课设】图的广度优先遍历 + 邻接矩阵
数据结构课设 - 图的广度优先遍历原创 2022-12-19 20:13:19 · 135 阅读 · 0 评论 -
【pta作业 4】排序
6-1 折半插入排序6-2 冒泡排序6-3 快速排序稳定:冒泡排序、归并排序、基数排序不稳定:选择排序、希尔排序、快速排序、堆排序原创 2022-06-06 16:30:09 · 2039 阅读 · 0 评论 -
【pta作业 3】查找
目录一、选择题二、填空题折半查找在查找不成功和给定值进行比较的关键字的比较次数最多为(向下取整) [log2n]+1次,即判定树的最大层次数首先,有最好和最坏两种情况:1、最好:第一个元素就是你要找的元素,即找了1次2、最坏:顺序表中没有你要找的元素,也就是找了n次故ASL=(1+n)/2或 (1+2+3+……+n) / n =(1+n)/2............原创 2022-06-05 22:50:42 · 4031 阅读 · 1 评论 -
【pta作业 2】图
一、判断题1、在n个结点的无向图中,若边数大于n-1,则该图必是连通图。 ( F )以下两种说法是对的在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1 在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图反例:6条边 5个结点 但是是非连通图2、连通分量指的是有向图中的极大连通子图。 ( F )无向图中的极大连通子图——连通分量有向图中的极大连通子图——强连通分量3、无向图的邻接矩阵一定是对称矩...原创 2022-05-22 23:31:19 · 1333 阅读 · 0 评论 -
【选择题】PTA 乱七八糟作业记录 (待整理……)
【数组】已知二维数组A[0..7][0..9](行下标为0到7,列下标为0到9),数组的每个元素长度为3字节,数据元素A[0][0]的内存首地址为100,当采用列主序存放时,元素A[4][7]的存储首地址为(C )A.241B.280C.322D.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按行优先存储时元素.原创 2022-04-20 19:38:33 · 3070 阅读 · 6 评论