所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。其确切定义如下： 　　输入：n个记录R1，R2，…，Rn，其相应的关键字分别为K1，K2，…，Kn。 　　输出：Ril，Ri2，…，Rin，使得Ki1≤Ki2≤…≤Kin。(或Ki1≥Ki2≥…≥Kin)。 这里，我们简单介绍几种排序方法，直接插入排序、希儿排序、冒泡排序、快速排序、直接选择排序，文中所提及的代码在I... [阅读全文]

冒泡排序 　　本人用了C#开发出冒泡排序算法。希望能为C#语言的学习者带来一些益处。不要忘了，学语言要花大力气学数据结构和算法。 using System； namespace BubbleSorter { public class BubbleSorter { public void Sort（int [] list） { ... [阅读全文]

第六套 模拟题 （1）下列叙述中正确的是 　A）线性表是线性结构 　B）栈与队列是非线性结构 　C）线性链表是非线性结构 　D）二叉树是线性结构 （2）非空的循环单链表head的尾结点（由p所指向），满足 　A）p-next==NULL 　B）p==NULL 　C）p-next=head 　D）p=head （3）已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算... [阅读全文]

冒泡法 1、比较相邻的两个元素，如果后面的比前面小，就对调二者。反复比较，到最后两个元素。结果，最大值就跑到了最末位置。 2、反复第一步，直到所有较大值都跑到靠后的位置。 看一眼例子： 2，5，1，4，3 第一遍： ·比较第一对相邻元素：2，5，发现后面的5并不比2小，所以不做处理。 序列保持不变：2，5，1，4，3 ·继续比较后两对元素：5，1，发现后面的1比前面的5小，所以对调二者... [阅读全文]

青岛大学2003年硕士研究生入学考试试题 科目代码： 407 科目名称： 数据结构 (共4页) 请考生写明题号，将答案全部答在答题纸上，答在试卷上无效 一、单项选择题（本大题共15道小题 ，每小题3分，共45分） 1．若解决某个问题有两个算法X和Y，其中X的时间复杂度为T(n)=O( )，Y 的时间复杂度为T(n)=O(log2n)，就时间复杂度而言，哪个... [阅读全文]

编制部门：电子系 编制人：付贵阳 审核人: 编制日期：2007年11月21日 项目编号Item No.C001项目名称Item学生成绩排名训练对象 Class机电一体化专业二年级学生 学时 Time4课程名称Course《微型计算机原理与接口技术》教 材Textbook《微型计算机原理与接口技术》赵长德主编目的Objective1． 熟悉变量、数组定义、使用、输入、输... [阅读全文]

在白云黄鹤上看了一个天大的小硕的面试心经，其思维之缜密，分析之透彻，准备之充分，面试流程把握之熟悉，后期筛offer之理性，专业技能之深厚......着实令人佩服和惊叹，我想花时间研读和分析借鉴，对找工作的朋友以及自己将来的职业规划，都是相当有帮助的。 （七）：面试之英文面试篇 本篇介绍面试的第三部分：英文面试。 　　英文面试是很多同学最头疼的问题，几乎绝大部分同学都非常惧怕英文... [阅读全文]

递归 递归算法 　　程序调用自身的编程技巧称为递归（ recursion）。 　　一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 　　 注意： 　　 (1) 递归就是在过程或函数里调用自身; 　　 (2) 在使用递... [阅读全文]

Y2K Bug and Bill Door 摘要：作者：Ackarlix Input file: BillDoor.in In the late 1999, Mr. Y2K Bug announced that he had got the power to control all the computer systems in the world. And In the year 20... [阅读全文]

决策树是实例（表示为特征向量）的分类器。结点测试特征，边表示特征的每个值，叶结点对应分类。 可表示任意析取和合取范式，从而表示任意离散函数和离散特征 可将实例分到多个分类(≥2) 可以重写为规则，用析取范式（DNF）形式 red ^ circle - positive red ^ circle - A blue - B; red ^ square - B green - C; r... [阅读全文]

二、数组名作为函数参数 　　用数组名作函数参数与用数组元素作实参有几点不同： 1. 用数组元素作实参时，只要数组类型和函数的形参变量的类型一致，那么作为下标变量的数组元素的类型也和函数形参变量的类型是一致的。因此， 并不要求函数的形参也是下标变量。 换句话说，对数组元素的处理是按普通变量对待的。用数组名作函数参数时， 则要求形参和相对应的实参都必须是类型相同的数组，都必须有明确的数组说明。当形参... [阅读全文]

某公司笔试题(含参考答案)[日期：2006年12月] 1. 下面这段代码的输出是多少(在32位机上). char *p; char *q[20]; char *m[20][20]; int (*n)[10]; struct MyStruct { char dda; double dda1; int ty... [阅读全文]