Suzerk的博客

快速排序

当该数据类型对应的变量的值发生了变化时，如果它对应的不发生改变，那么这个数据类型就是。反之，则是不可变的数据类型。

1.以下关于数据结构的说法中正确的是（A ）。A.数据结构的逻辑结构独立于其存储结构B.数据结构的存储结构独立于该数据结构的逻辑结构C.数据结构的逻辑结构唯一地决定了该数据结构的存储结构D.数据结构仅由其逻辑结构和存储结构决定逻辑结构独立于计算机，与数据的存储无关2.非线性数据结构：树、图、集合3.下面关于抽象数据类型的描述，不正确的是（D ）。A.数据封装B.使用与实现分离C.信息隐藏D.用例驱动4.算法的时间复杂度与（ 问题规模）有关。算法求解问题输入量的多少5.某算法的时间

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])输入格式...

实现链队列的入队列及出队列操作。函数接口定义：Status QueueInsert(LinkQueue *Q,ElemType e)；Status QueueDelete(LinkQueue *Q,ElemType *e)；其中 Q 和 e 都是用户传入的参数。 LinkQueue 的类型定义如下：typedef int ElemType; typedef struct LNod...

已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。 要求S3中没有重复元素。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，要求链表中没有重复元素。数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。输入样例:在这...

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。输入格式:输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。...

7-1 单链表的创建及遍历 (15分)读入n值及n个整数，建立单链表并遍历输出。输入格式:读入n及n个整数。输出格式:输出n个整数，以空格分隔（最后一个数的后面没有空格）。输入样例:在这里给出一组输入。例如：210 5输出样例:在这里给出相应的输出。例如：10 5#include<iostream>using namespace std;typedef s...

7-2 jmu-ds-顺序表区间元素删除 (20分)若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。输入格式:三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。输出格式:删除元素值在[x,y]之间的所有元素后的顺序表。输入样例:105 1 9 ...