![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构(C语言)
文章平均质量分 73
持续为您更新~
软件程序媛
非常感谢大家的认可与喜欢,又是励志成为最受广大学生热爱的博主的一天,谢谢大家的关注与支持!期待大家的投稿,让我们一起努力!
展开
-
算法与数据结构---习题6
1【单选题】在一个图中,所有顶点的度数之和等于图的边数的____倍。A、1/2B、1C、2D、4 正确答案: C2【单选题】在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的___倍。A、1/2B、1C、2D、4 正确答案: B3【单选题】有8个结点的无向图最多____条边。A、14B、28C、56D、112 正确答案: B4【单选题】有8个结点的无向连通图最少有____条边。A、5B、6C、7D、8 正确答案: C5【单选题】原创 2022-01-20 15:44:06 · 2007 阅读 · 0 评论 -
算法与数据结构—习题5
1【单选题】不含任何结点的空树 ( ) 。A、是一棵树;B、是一棵二叉树;C、是一棵树也是一棵二叉树;D、既不是树也不是二叉树 正确答案: C2【单选题】二叉树是非线性数据结构,所以 ( )A、它不能用顺序存储结构存储;B、它不能用链式存储结构存储;C、顺序存储结构和链式存储结构都能存储;D、顺序存储结构和链式存储结构都不能使用 正确答案: C3【单选题】具有n(n>0)个结点的完全二叉树的深度为 ( )。A、élog2(n)ùB、ë log2(n)û原创 2022-01-20 15:33:56 · 1693 阅读 · 0 评论 -
算法与数据结构---习题4
1【单选题】串是一种特殊的线性表,其特殊性体现在:A、可以顺序存储B、数据元素是一个字符C、可以链式存储D、数据元素可以是多个字符 正确答案: B2【单选题】设有两个串p和q,求q在p中首次出现的位置的运算称作:A. B. C. D.A、连接B、模式匹配C、求子串D、求串长 正确答案: B3【单选题】设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字原创 2022-01-20 15:11:01 · 1386 阅读 · 0 评论 -
算法与数据结构---习题3
1【单选题】栈中元素的进出原则是A、先进先出B、后进先出C、栈空则进D、栈满则出 正确答案: B2【单选题】若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为A、iB、n=iC、n-i+1D、不确定 正确答案: C答案解析:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3,…,n,则出栈的序列是n,…,3,2,1。(若不要求顺序出栈,则输出序列不确定)原创 2022-01-10 20:55:32 · 1576 阅读 · 0 评论 -
算法与数据结构---习题2
1【单选题】一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是 ( )A、110B、108C、120D、100 正确答案: A2【单选题】在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是:( )A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B、在第i个结点后插入一个新结点(1≤i≤n)C、删除第i个结点(1≤i≤n)D、将n个结点从小到大排序 正确答案:A3【单选题】链表是一种采用 ( ) 存储结构存储的线性原创 2022-01-10 20:43:50 · 1236 阅读 · 0 评论 -
算法与数据结构---习题1
1【单选题】结构是数据元素之间存在一种( ):A、一对多关系B、多对多关系C、多对一关系D、一对一关系 正确答案: D2【单选题】数据结构中,与所使用的计算机无关的是数据的 ( ) 结构;A、存储B、物理C、逻辑D、物理和存储 正确答案: C3【单选题】算法分析的目的是( ):A、找出数据结构的合理性B、研究算法中的输入和输出的关系C、分析算法的效率以求改进D、分析算法的易懂性和文档性 正确答案: C4【单选题】算法分析的两个主要方面是(原创 2022-01-10 20:32:23 · 1343 阅读 · 0 评论 -
数据结构---设计---图论---有向无环图及其应用---【关键路径】
数据结构 设计原创 2021-12-29 12:12:52 · 1516 阅读 · 0 评论 -
数据结构---设计---图论---有向无环图及其应用---【拓扑排序】
数据结构 设计原创 2021-12-28 19:44:00 · 1947 阅读 · 0 评论 -
算法与数据结构 上机----实训操作2 Huffman
利用动态分配数组存储Huffman树,设计一组输入数据(假定为一组整数),能够对其进行如下操作:创建一个新的顺序表,实现动态空间分配的初始化;对输入的数据构造成一棵Huffman 树;根据生成的Huffman 树进行Huffman 编码;实现对输入数据的Huffman 编码输出;编写主程序,实现对以上操作的调用。执行代码:#include<stdlib.h>#include<stdio.h>#include<string.h>//哈夫曼树与编原创 2021-11-19 20:57:40 · 1383 阅读 · 0 评论 -
算法与数据结构 上机----实训操作1 一元稀疏多项式
一元稀疏多项式的运算要求:实现一元稀疏多项式的表示及基本操作(建立、销毁、输出、加法、减法等操作)使用方法:一元多项式相加1)课本P37中间 ,链表存储结构。2)创建链表—自己完成,或者 InitList 构造空的链表。3)算法课本2.21,合并链表。注意:算法2.21中调用的所有函数都要自己完成。执行代码:#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h> /******原创 2021-11-13 00:22:05 · 1079 阅读 · 0 评论