- 博客(8)
- 收藏
- 关注
原创 图
/*****************************图*************************************/1-2用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。F邻接表的空间复杂度为O(n+e),与图中结点个数和边的个数都有关。边多链表长。1-3用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。T邻接矩阵的空间复杂度为O(n2),与边的个数无关。都要生成n*n的矩阵。2-1若无向图G =(V,E)中含10个顶
2020-12-12 22:26:24 561
原创 树
/******************树1************************/1-3存在一棵总共有2016个结点的二叉树,其中有16个结点只有一个孩子。我不会2-7如果一棵非空k(k≥2)叉树T中每个非叶子结点都有k个孩子,则称T为正则k叉树。若T有m个非叶子结点,则T中的叶子结点个数为:(3分)A.mkB.m(k−1)C.m(k−1)+1D.m(k−1)−1第二层直接多k个,所以后面还有1。从第三层开始,每多一个节点就多(k-1)个叶子节点,有m个非叶子节点则有m
2020-12-12 22:18:20 995
原创 链表
/*************************链表1*******************************/顺序表是一种随机存取的存储结构2-3 带头结点判空表的条件 h->next == NULL 不带头结点判空表的条件 h == NULL;此时h是头指针2-4将两个结点数都为N且都从小到大有序的单向链表合并成一个从小到大有序的单向链表,那么可能的最少比较次数是: BA.1B.NC.2ND.NlogN两个都有序 ,比如123和4562-9 有序顺序表,
2020-12-12 22:18:03 1508
原创 时间复杂度
2-2if ( A > B ) { for ( i=0; i<N*N/100; i++ ) for ( j=N*N; j>i; j-- ) A += B;}else { for ( i=0; i<N*2; i++ ) for ( j=N*3; j>i; j-- ) A += B;}时间复杂度O(N^4)2-4for(i=0; i<n; i++) for
2020-12-12 22:17:43 5573
原创 数组&广义表
一个广义表为 ( a, (b, c), d, (), ((f, g), h) ),则该广义表的长度与深度分别为()。(2分)A.4和6B.6和3C.3和5D.5和3长度=逗号+1深度看几层括号稀疏矩阵行序为主序 列须为主序
2020-12-12 22:17:27 710
原创 顺序表
对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(N)和O(1)。若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用顺序表最节省时间。线性表L=(a1, a2 ,……,an )用一维数组表示,假定删除线性表中任一元素的概率相同(都为1/n),则删除一个元素平均需要移动元素的个数是(n-1)/2...
2020-12-12 22:17:11 111
原创 绪论
2-3数据的物理结构分为顺序结构和链式结构2-4数据结构是一门研究非数值计算的程序设计问题中计算机的(操作对象)以及它们之间的关系和运算等的学科。2-5在数据结构中,与所使用的计算机无关的数据结构是(逻辑结构)2-10数据的物理结构又称存储结构,从物理存储上可以把数据结构分为顺序结构、链式结构2-11在数据结构中,从逻辑上可以把数据结构分成(线性结构和非线性结构 )。2-12与数据元素本身的形式、内容、相对位置、个数无关的是数据的(逻辑结构)。 数据元素是数据的基本单位 数据.
2020-12-12 22:16:42 67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人