数据结构
文章平均质量分 76
java c
霏ིྀ宇ིྀ
在校大三学生
展开
-
数据结构复习(最小生成树——最短路径)
最小生成树最短路径原创 2021-06-02 22:48:26 · 2558 阅读 · 2 评论 -
数据结构——哈夫曼树
哈夫曼树路径路径长度设结点度为1的个数为n1 结点度为2的个数为n2 结点度为0的个数为n(叶子结点)我们观察一颗二叉树的连接线数:可以得出是连接线的条数是结点数减一,还有一种求连接线多少的方法:由于一个结点的度有多少就会有多少条连接线即n2*2+n1; 就有 n1+n2+n0-1=n2*2+n1;就会有:n0=n2+1,由于没有度为1的结点所以n2+n0=总结点数,现在有n个叶子结点(n0=n)那么总结点=2n-1左 0 右1...原创 2021-06-02 22:40:08 · 740 阅读 · 0 评论 -
数据结构复习(排序)
选择题在具有n个元素的序列中进行查找,平均查找长度为O(n)的方法是( )。A 顺序查找方法B 散列查找方法C 分块查找方法D 树形查找方法顺序查找方法的优点之一是( )。A 对于被查找对象几乎没有限制B 适合排序连续顺序文件的查找C 适合链接顺序文件的查找D 查找时间效率高对线性表采用折半查找,该线性表必须( )。A 元素按值有序排列B 采用顺序结构C 元素按值有序排列,并且采用顺序存储结构D 元素按值有序排列,并且采用链式存储结构冒泡排序某一趟移动记录次数很少,说明( )原创 2021-06-02 22:25:23 · 5056 阅读 · 1 评论 -
数据结构——排序算法
public static void insertSort(int[] a){ int i ,j ,temp; int n =a.length; for(i=0 ; i<n-1;i++){ temp=a[i+1]; j=i; while (j>-1&&temp<a[j]){ a[j+1]=a[j];原创 2021-06-02 20:35:15 · 257 阅读 · 0 评论 -
数据结构复习(图)
图选择题邻接表是图的一种( )。A 顺序存储结构B 链式存储结构C 索引存储结构D 散列存储结构对于一个不带权的无向图的邻接矩阵而言,( )。A 矩阵中非零元素的数目等于图中边的数目B 矩阵中非零的行的数目等于图中顶点的数目C 第i行的非零元素的数目与第i列的非零元素的数目相等D 第i行与第i列的非零元素的总数等于第i个顶点的度数最小生成树指的是( )。A 由连通图所得到的边数最少的生成树B 由连通图所得到的顶点相对较少的生成树C 连通图的所有生成树中权值之和最小的生成树D原创 2021-06-02 13:26:14 · 3066 阅读 · 0 评论 -
数据结构复习(树和二叉树)
树和二叉树选择题已知某二叉树的后序遍历序列是dabec, 中序遍历序列是debac , 它的前序遍历是( )A acbedB decabC deabcD cedba深度为5的二叉树至多有多少个节点( )A 16B 32C 31D 10具有10个叶子结点的二叉树中有( )个度为2的结点。A 8B 9C 10D 11如果结点A是结点B的双亲,而且结点B还有4个兄弟,则结点A的度是A 2B 3C 4D 5以二叉链表作为二叉树的存储结构,在具有n个节点的二叉链表中(n&原创 2021-06-02 12:00:00 · 3651 阅读 · 2 评论 -
数据结构复习(数组 和矩阵)
选择题数组通常具有的两种基本操作是( )A 建立和删除B 索引和修改C 查找和修改D 查找和索引稀疏矩阵的压缩存储方法是只存储( )A 非零元素B 三元组(i,j,aij)C aijD i,j对稀疏矩阵进行压缩存储是为了( )。A 降低运算时间B 节约存储空间C 便于矩阵运算D 便于输入和输出已知二维数组A8X10,按行存储时,元素a12的地址为1000,每个元素占2个字节,则元素a00的地址为( )A 972B 974C 976D 978稀疏矩阵一般的压缩存储方法原创 2021-06-02 11:41:42 · 2336 阅读 · 0 评论 -
数据结构复习(串)
数据结构复习题(4)串选择题填空题判断题串选择题串是一种特殊的线性表,其特殊性体现在( )A 可以顺序存储B 数据元素是一个字符C 可以链式存储D 数据元素可以是多个字符串的模式匹配是指( )。A 判断两个串是否相等B 对两个串比较大小C 找某字符在主串中第一次出现的位置D 找某子串在主串中第一次出现的第一个字符位置与线性表相比,串的插入和删除操作的特点是( )。A 通常以串整体作为操作对象B 需要更多的辅助空间C 算法的时间复杂度较高D 涉及移动的元素更多空串与空格字符原创 2021-06-01 23:41:52 · 6443 阅读 · 1 评论 -
数据结构复习(栈和队列)
数据结构复习题(3)栈和队列选择题填空题判断题栈和队列选择题1、一个栈的输入序列为:a,b,c,d,e,则栈的不可能输出的序列是( )。A. a,b,c,d,eB. d,e,c,b,a C. d,c,e,a,b D. e,d,c,b,a2、判断一个循环队列Q(最多n个元素)为满的条件是( )。A. Q->rear==Q->front B. Q->rear==Q->front+1 C. Q->front==原创 2021-06-01 23:29:52 · 7862 阅读 · 7 评论 -
数据结构复习题(线性表)
数据结构复习题(2)线性表选择题填空题判断题线性表选择题用单链表方式存储的线性表,存储每个节点需要两个域,一个是数据域,另一个是( )A 当前结点所在地址域B 指针域C 空指针域D 空闲域下列有关线性表的叙述中,正确的是( )。A 线性表中的元素之间是线性关系B 线性表中至少有一个元素C 线性表中任何一个元素有且仅有一个直接前趋D 线性表中任何一个元素有且仅有一个直接后继下列有关线性表的叙述中,正确的是( )。A 线性表中的元素之间是线性关系B 线性表中至少有一个元素C 线性原创 2021-06-01 22:35:23 · 13018 阅读 · 7 评论 -
数据结构复习题(绪论)
数据结构复习(复习题)选择题数据结构复习(复习题)绪论二级目录三级目录绪论线性结构中数据元素的位置之间存在( )的关系A.一对多 B.一对一C.多对多 D.每一个元素都有一个直接前驱和一个直接后继数据结构中,与所使用的计算机无关的是数据的( )结构。A.物理 B.存储C.逻辑与物理 D.逻辑数据元素是数据的基本单位它( )。A.只能有一个数据项组成B.至少有二个数据项组成C.可以是一个数据项也可以原创 2021-05-31 23:25:01 · 7249 阅读 · 10 评论