![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
Suzerk
这个作者很懒,什么都没留下…
展开
-
快速排序的三种方法
快速排序原创 2023-05-17 16:05:00 · 722 阅读 · 0 评论 -
可变数据类型和不可变数据类型
当该数据类型对应的变量的值发生了变化时,如果它对应的不发生改变,那么这个数据类型就是。反之,则是不可变的数据类型。原创 2023-05-16 14:08:53 · 163 阅读 · 0 评论 -
数据结构1
1.以下关于数据结构的说法中正确的是(A )。A.数据结构的逻辑结构独立于其存储结构B.数据结构的存储结构独立于该数据结构的逻辑结构C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构D.数据结构仅由其逻辑结构和存储结构决定逻辑结构独立于计算机,与数据的存储无关2.非线性数据结构:树、图、集合3.下面关于抽象数据类型的描述,不正确的是(D )。A.数据封装B.使用与实现分离C.信息隐藏D.用例驱动4.算法的时间复杂度与( 问题规模)有关。算法求解问题输入量的多少5.某算法的时间原创 2020-07-20 18:45:06 · 2940 阅读 · 0 评论 -
7-1 求最大元素值 (20分)
7-1 求最大元素值 (20分)n个元素的数组的最大元素可以用递归计算出来。 定义方法:int max(int x, int y) 它返回x和y两个整数中的较大值。 试用递归编写方法:int arraymax(int[] a, int n) 它使用递归返回数组a的最大元素值。 终止条件:n==2 递归步骤:arraymax=max(max(a[0],…,a[n-2]), a[n-1])输入格式...原创 2020-05-03 09:59:59 · 1497 阅读 · 0 评论 -
6-1 带头结点的链队列的基本操作 (10分)
实现链队列的入队列及出队列操作。函数接口定义:Status QueueInsert(LinkQueue *Q,ElemType e);Status QueueDelete(LinkQueue *Q,ElemType *e);其中 Q 和 e 都是用户传入的参数。 LinkQueue 的类型定义如下:typedef int ElemType; typedef struct LNod...原创 2020-04-28 18:17:35 · 4655 阅读 · 0 评论 -
7-2 两个有序链表合并(新表不含重复元素) (20分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。 要求S3中没有重复元素。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,要求链表中没有重复元素。数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:在这...原创 2020-04-14 22:42:18 · 4293 阅读 · 6 评论 -
7-3 基于顺序存储结构的图书信息表的创建和输出 (20分)
定义一个包含图书信息(书号、书名、价格)的顺序表,读入相应的图书数据来完成图书信息表的创建,然后统计图书表中的图书个数,同时逐行输出每本图书的信息。输入格式:输入n+1行,其中前n行是n本图书的信息(书号、书名、价格),每本图书信息占一行,书号、书名、价格用空格分隔,价格之后没有空格。最后第n+1行是输入结束标志:0 0 0(空格分隔的三个0)。其中书号和书名为字符串类型,价格为浮点数类型。...原创 2020-04-14 21:15:55 · 2356 阅读 · 2 评论 -
7-1 单链表的创建及遍历 (15分)
7-1 单链表的创建及遍历 (15分)读入n值及n个整数,建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数,以空格分隔(最后一个数的后面没有空格)。输入样例:在这里给出一组输入。例如:210 5输出样例:在这里给出相应的输出。例如:10 5#include<iostream>using namespace std;typedef s...原创 2020-04-05 14:19:06 · 2434 阅读 · 1 评论 -
7-2 jmu-ds-顺序表区间元素删除 (20分)
7-2 jmu-ds-顺序表区间元素删除 (20分)若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。输入格式:三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:105 1 9 ...原创 2020-03-26 14:31:13 · 4418 阅读 · 0 评论