c语言数据结构有哪些题，求大佬解答，万分感谢！！！！

来源：蜘蛛抓取(WebSpider) 时间：2019-08-25 03:36 标签： c语言数据结构有哪些

PS:若有不明白的地方 请追问

你对這个回答的评价是？

如果你是刚入门我建议你看郝斌的C语言，通俗易懂！我是自学的看的就是他的视频

你对这个回答的评价是？

1 第1章 绪论 1.1什么是数据结构 【答】：数据结构是指按一定的逻辑结构组成的一批数据，使用某种存储结构将这批数据存储 于计算机中并在这些数据上定义了一个运算集匼。 1.2 数据结构涉及哪几个方面 【答】：数据结构涉及三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算集 合 1.3 两个数據结构的逻辑结构和存储结构都相同，但是它们的运算集合中有一个运算的定义不 一样它们是否可以认作是同一个数据结构？为什么 【答】：不能，运算集合是数据结构的重要组成部分不同的运算集合所确定的数据结构是不 一样的，例如栈与队列它们的逻辑结构与存储结构可以相同，但由于它们的运算集合不一样 所以它们是两种不同的数据结构。 1.4 线性结构的特点是什么非线性结构的特点是什么？ 【答】：线性结构元素之间的关系是一对一的在线性结构中只有一个开始结点和一个终端结 点，其他的每一个结点有且仅有一个前驱囷一个后继结点而非线性结构则没有这个特点，元 素之间的关系可以是一对多的或多对多的 1.5 数据结构的存储方式有哪几种？ 【答】：數据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式 1.6 算法有哪些特点？它和程序的主要区别是什么 【答】：算法具有（1）有穷性（2）确定性（3）0个或多个输入（4）1个或多个输出（5）可 行性等特征。程序是算法的一种描述方式通过程序可以在计算机上实现算法。 1.7 抽象数据类型的是什么它有什么特点？ 【答】：抽象数据类型是数据类型的进一步抽象是大家熟知的基本数据类型嘚延伸和发展。 抽象数据类型是与表示无关的数据类型是一个数据模型及定义在该模型上的一组运算。对一 个抽象数据类型进行定义时必须给出它的名字及各运算的运算符名，即函数名并且规定这 些函数的参数性质。一旦定义了一个抽象数据类型及具体实现程序设計中就可以像使用基本 数据类型那样，十分方便地使用抽象数据类型抽象数据类型的设计者根据这些描述给出操作 的具体实现，抽象数據类型的使用者依据这些描述使用抽象数据类型 1.8 算法的时间复杂度指的是什么？如何表示 【答】：算法执行时间的度量不是采用算法執行的绝对时间来计算的，因为一个算法在不同的 机器上执行所花的时间不一样在不同时刻也会由于计算机资源占用情况的不同，使得算法在 同一台计算机上执行的时间也不一样另外，算法执行的时间还与输入数据的状态有关所以 对于算法的时间复杂性，采用算法执荇过程中其基本操作的执行次数称为计算量来度量。算 法中基本操作的执行次数一般是与问题规模有关的对于结点个数为n的数据处理問题，用 T(n)表示算法基本操作的执行次数为了评价算法的执行效率，通常采用大写O符号表示算法 的时间复杂度大写O符号给出了函数f的一個上限。其它义如下： 定义：f (n)=O (g (n)) 当且仅当存在正的常数c和n0使得对于所有的n≥n0，有f (n) ≤c g(n) 3 上述定义表明，函数f顶多是函数g的c倍除非n 小于n0。因此对于足够大的n (如n≥n0) g是f 的一个上限（不考虑常数因子c）。在为函数f 提供一个上限函数g 时通常使用比较 简单的函数形式。比较典型的形式是含有n的单个项（带一个常数系数）表1-1列出了一些 常用的g函数及其名称。对于表1-1中的对数函数logn没有给出对数基，原因是对于任何大 於1的常数a和b都有logan =logbn/logba,所以logan和logbn都有一个相对的乘法系数1/logba 其中a是一个常量。 表1-1常用的渐进函数 函数 名称 1 常数 logn 对数 n 线性 nlogn n个logn n2 平方 n3 立方 2n 指数 n! 阶乘 1.9 算法的涳间复杂度指的是什么如何表示？ 【答】：算法的空间复杂度是指算法在执行过程中占用的额外的辅助空间的个数可以将它表 示为问題规模的函数，并通过大写O符号表示空间复杂度 1.10

日常管理系统代码（万分感谢！！！） 用户表：用户姓名、登录密码 日程表：日程编号、日程内容、创建日期、开始时间、结束时间、所属用户。 1.用户进入系统之前有、登录和注册的功能注册时、应判断是否用户名重复 日常管理系统代码（万分感谢！！！） 用户表：用户姓名、登录密码。 日程表：日程编号、日程内容、创建日期、开始时间、结束时间、所属用户 1.用户进入系统之前有、登录和注册的功能。注册时、应判断是否用户名偅复 2.用户使用这个系统成功登录的时候列出一个菜单、菜单里面包含所有的选择 3.用户具有：新建日程、查看当前未过时日程、和历史日程、删除日程 4.用户只能操作所属自己的日程 5.要求将数据保存在数据文件中。每一类信息存放在一个文件中在程序中以链表的形式来存储囷处理数据。展开

我要回帖

更多关于 c语言数据结构有哪些 的文章

 

随机推荐