一个数据结构问题！！！怪怪的！

xjyhawk 2002-11-12 12:44:47

有n个元素的序列{a1,a2,.......,an}中满足条件ak<Max{at}的元素ak称为“逆序”元素；若一个无序序列中有一对元素ai>aj(i<j),试问，当ai,aj相互交换后，变{...,ai,...,aj,...}为{...,aj,...,ai,..},该序列中逆序元素的个数怎样变化？说明原因？

老师提出这个问题，不知道怎么和数据结构联系起来，怎么解决？
大峡帮忙！！！

...全文

20 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

iamxia 2002-11-12

打赏
举报

回复

...

一、题目的内容及要求 2 1.问题描述 2 2.任务要求 2 3.测试数据 2 二、需求分析 3 三、概要设计 4 1.编码步骤 4 2.实现方法 4 四、详细设计 5 五、源代码 11 六、运行结果及分析 21 七、收获及体会，总结 24

【实验目的】二维数组基本操作的编程实现要求：二维数组基本操作的编程实现（2学时，验证型），掌握数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。【实验性质】验证性实验（学时数：2H）【实验内容】设计一个可容纳40位数的求n!的程序。设计一个将稀疏数组压缩的程序。【注意事项】 1.开发语言：使用C。 2.可以自己增加其他功能。

实验目的】 1．掌握生成词法分析器的方法，加深对词法分析原理的理解。 2．掌握设计、编制并调试词法分析程序的思想和方法。 3．本实验是高级语言程序设计、数据结构和编译原理中词法分析原理等知识的综合。【实验内容及要求】 1．选择一种熟悉的高级语言（如C语言，C++，VB或VC等），设计、编写、调试一个词法分析子程序。 2．待分析的源程序为一个简单的C语言程序，如下所示：

【实验目的】排序技术的编程实现要求：排序技术的编程实现（2学时，综合型），掌握排序技术的编程实现，可以实现一种，也可以实现多种。也鼓励学生利用基本操作进行一些应用的程序设计。【实验性质】综合性实验，其综合性体现在本实验的内容具有的实际应用价值，多种数据结构的综合应用，各种具有代表性的算法设计和程序实现。（学时数：2H）【实验内容】 1.使用冒泡排序法设计一个排序程序。 2.使用快速排序法设计一个排序程序。 3.使用堆排序法设计一个排序程序。 4.鼓励同时开发多种排序的程序，并且用菜单管理。【注意事项】 1.开发语言：使用C。 2.可以自己增加其他功能。

1.1编写目的在本超市管理系统项目的前一阶段，也就是需求分析阶段中，已经将系统用户对本系统的需求做了详细的阐述，这些用户需求已经在上一阶段中对各超市实地调研中获得，并在需求规格说明书中得到详尽得叙述及阐明。本阶段已在系统的需求分析的基础上，对超市管理系统做概要设计。主要解决了实现该系统需求的程序模块设计问题。包括如何把该系统划分成若干个模块、决定各个模块之间的接口、模块之间传递的信息，以及数据结构、模块结构的设计等。在以下的概要设计报告中将对在本阶段中对系统所做的所有概要设计进行详细的说明。在下一阶段的详细设计中，程序设计员可参考此概要设计报告，在概要设计对超市管理系统所做的模块结构设计的基础上，对系统进行详细设计。在以后的软件测试以及软件维护阶段也可参考此说明书，以便于了解在概要设计过程中所完成的各模块设计结构，或在修改时找出在本阶段设计的不足或错误。

69,371

社区成员

243,082

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章