数据结构实验8
(完整word版)数据结构 第八章排序
第八章排序：习题习题一、选择题1．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序2．设有1000个无序的记录，希望用最快的速度挑选出其中前10个最大的记录，最好选用( )排序法。
A.冒泡排序B.快速排序C.堆排序D.基数排序3．在待排序的记录序列基本有序的前提下，效率最高的排序方法是( )。
A.插入排序B.选择排序C.快速排序D.归并排序’4．不稳定的排序方法是指在排序中，关键字值相等的不同记录的前后相对位置( )。
A.保持不变B.保持相反C.不定D.无关5．内部排序是指在排序的整个过程中，全部数据都在计算机的( )中完成的排序。
A. 内存储器B.外存储器C.内存储器和外存储器D.寄存器6．用冒泡排序的方法对n个数据进行排序，第一趟共比较( )对记录。
A.1B.2C.n-lD.n7．直接插入排序的方法是从第( )个记录开始，插入前边适当位置的排序方法。
A.1B.2C.3D.n8．用堆排序的方法对n个数据进行排序，首先将n个记录分成( )组。
A.1B.2C.n-lD.n9．归并排序的方法对n个数据进行排序，首先将n个记录分成( )组，两两归并。
A.1B.2C.n-lD.n10．直接插入排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树11．冒泡排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树12．快速排序的方法要求被排序的数据( )存储。
A.必须是顺序B.必须是链表C.顺序或链表D.二叉树13．排序方法中，从未排序序列中依次取出记录与已排序序列（初始时为空）中的记录进行比较，将其放入已排序序列的正确位置上的方法，称为( )。
A.希尔排序B.冒泡排序C.插入排序D.选择排序14．每次把待排序的记录划分为左、右两个子序列，其中左序列中记录的关键字均小于等于基准记录的关键字，右序列中记录的关键字均大于基准记录的关键字，则此排序方法叫做( )。
数据结构实验-实验指导书
实验一线性表操作一、实验目的1熟悉并掌握线性表的逻辑结构、物理结构。
2熟悉并掌握顺序表的存储结构、基本操作和具体的函数定义。
3熟悉VC++程序的基本结构，掌握程序中的用户头文件、实现文件和主文件之间的相互关系及各自的作用。
4熟悉VC++操作环境的使用以及多文件的输入、编辑、调试和运行的全过程。
二、实验要求1实验之前认真准备，编写好源程序。
2实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。
3不断积累程序的调试方法。
三、实验内容基本题:1对元素类型为整型的顺序存储的线性表进行插入、删除和查找操作。
加强、提高题：2、编写一个求解Josephus问题的函数。
用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人。
然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作为输入数据，检查你的程序的正确性和健壮性。
最后分析所完成算法的时间复杂度。
定义JosephusCircle类，其中含完成初始化、报数出圈成员函数、输出显示等方法。
（可以选做其中之一）加强题：（1）采用数组作为求解过程中使用的数据结构。
提高题：（2）采用循环链表作为求解过程中使用的数据结构。
运行时允许指定任意n、s、m数值，直至输入n = 0退出程序。
实验二栈、队列、递归应用一、实验目的1熟悉栈、队列这种特殊线性结构的特性2熟练掌握栈、队列在顺序存储结构和链表存储结构下的基本操作。
二、实验要求1实验之前认真准备，编写好源程序。
2实验中认真调试程序，对运行结果进行分析，注意程序的正确性和健壮性的验证。
3不断积累程序的调试方法。
三、实验内容基本题（必做）：1分别就栈的顺序存储结构和链式存储结构实现栈的各种基本操作。
2、假设以带头结点的循环链表表示队列，并且只设一个指针指向对尾结点，不设头指针，试设计相应的置队空、入队和出队的程序。
加强题：3设线性表A中有n个字符，试设计程序判断字符串是否中心对称，例如xyzyx和xyzzyx都是中心对称的字符串。
数据结构(第4版)习题及实验参考答案数据结构复习资料完整版(c语言版)
数据结构（第4版）习题及实验参考答案数据结构复习资料完整版（c语言版）数据结构基础及深入及考试习题及实验参考答案见附录结论1、数据的逻辑结构是指数据元素之间的逻辑关系。
即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。
2、数据的物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。
它依赖于计算机。
存储结构可分为4大类：顺序、链式、索引、散列3、抽象数据类型：由用户定义，用以表示应用问题的数据模型。
它由基本的数据类型构成，并包括一组相关的服务（或称操作）。
它与数据类型实质上是一个概念，但其特征是使用与实现分离，实行封装和信息隐蔽（独立于计算机）。
4、算法：是对特定问题求解步骤的一种描述，它是指令的有限序列，是一系列输入转换为输出的计算步骤。
5、在数据结构中，从逻辑上可以把数据结构分成（C）A、动态结构和表态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构6、算法的时间复杂度取决于（A）A、问题的规模B、待处理数据的初态C、问题的规模和待处理数据的初态线性表1、线性表的存储结构包括顺序存储结构和链式存储结构两种。
2、表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（E），删除一个元素需要移动的元素的个数为（A）。
A、(n-1)/2B、nC、n+1D、n-1E、n/2F、(n+1)/2G、(n-2)/23、“线性表的逻辑顺序与存储顺序总是一致的。
”这个结论是（B）A、正确的B、错误的C、不一定，与具体的结构有关4、线性表采用链式存储结构时，要求内存中可用存储单元的地址（D）A、必须是连续的B、部分地址必须是连续的C一定是不连续的D连续或不连续都可以5、带头结点的单链表为空的判定条件是（B）A、head==NULLB、head->ne某t==NULLC、head->ne某t=headD、head!=NULL6、不带头结点的单链表head为空的判定条件是（A）A、head==NULLB、head->ne某t==NULLC、head->ne某t=headD、head!=NULL7、非空的循环单链表head的尾结点P满足（C）A、p->ne某t==NULLB、p==NULLC、p->ne某t==headD、p==head8、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（B）A、O(1)B、O(n)C、O(n2)D、O(nlog2n)数据结构(第4版）习题及实验参考答案9、在一个单链表中，若删除p所指结点的后继结点，则执行（A）A、p->ne某t=p->ne某t->ne某t;B、p=p->ne某t;p->ne某t=p->ne某t->ne某t;C、p->ne某t=p->ne某t;D、p=p->ne某t->ne某t;10、在一个单链表中，若在p所指结点之后插入所指结点，则执行（B）A、->ne某t=p;p->ne某t=;B、->ne某t=p->ne某t;p->ne某t=;C、->ne某t=p->ne某t;p=;D、p->ne某t=;->ne某t=p;11、在一个单链表中，已知q是p的前趋结点，若在q和p之间插入结点，则执行（C）A、->ne某t=p->ne某t;p->ne某t=;B、p->ne某t=->ne某t;->ne某t=p;C、q->ne某t=;->ne某t=p;D、p->ne某t=;->ne某t=q;12、在线性结构中，第一个结点没有前趋结点，其余每个结点有且只有1个前趋结点。
数据结构第八章_排序
49 38 65 97 76
三趟排序：4 13 27 38 48 49 55 65 76 97
算法描述
#define T 3 int d[]={5,3,1};
例 13 48 97 55 76 4 13 49 27 38 65 49 27 38 65 48 97 55 76 4 j j j
j
j
i
例 初始： 49 38 65 97 76 13 27 48 55 4 取d1=5 49 38 65 97 76 13 27 48 55 4 一趟分组：
一趟排序：13 27 48 55 4 取d2=3 13 27 48 55 4 二趟分组：
49 38 65 97 76 49 38 65 97 76
二趟排序：13 4 48 38 27 49 55 65 97 76 取d3=1 13 27 48 55 4 三趟分组：
初始时令i=s,j=t
首先从j所指位置向前搜索第一个关键字小于x的记录，并和rp
交换 再从i所指位置起向后搜索，找到第一个关键字大于x的记录， 和rp交换 重复上述两步，直至i==j为止 再分别对两个子序列进行快速排序，直到每个子序列只含有 一个记录为止
快速排序演示
算法描述
算法评价
例
38 49 49 38 65 76 97 13 97 76 97 27 13 30 97 27 97 30 初 始 关 键 字
38 49 65 13 76 27 76 13 30 76 27 76 30 97 第 一 趟
38 49 13 65 27 65 13 30 65 27 65 30
38 13 49
时间复杂度
最好情况（每次总是选到中间值作枢轴）T(n)=O(nlog2n) 最坏情况（每次总是选到最小或最大元素作枢轴）
算法与数据结构实验报告
2015-2016学年第二学期《算法与数据结构》课程实验报告专业软件工程学生姓名成晓伟班级软件141学号1410075094实验学时16实验教师徐秀芳信息工程学院实验一单链表的基本操作一、实验目的1.熟悉C语言上机环境，进一步掌握C语言的基本结构及特点。
2.掌握线性表的各种物理存储表示和C语言实现。
3.掌握单链表的各种主要操作的C语言实现。
4.通过实验理解线性表中的单链表存储表示与实现。
二、主要仪器及耗材普通计算机三、实验内容与要求1、用C语言编写一个单链表基本操作测试程序。
（1）初始化单链表（2）创建单链表（3）求单链表长度（4）输出单链表中每一个结点元素（5）指定位置插入某个元素（6）查找第i个结点元素的值（7）查找值为e 的结点，并返回该结点指针（8）删除第i个结点（9）销毁单链表2、实验要求（1）程序中用户可以选择上述基本操作。
程序启动后，在屏幕上可以菜单形式显示不同功能，当按下不同数字后完成指定的功能，按其他键，则显示错误后重新选择。
（2）要求用线性表的顺序存储结构，带头结点的单链表存储结构分别实现。
（3）主函数实现对基本操作功能的调用。
3、主要代码（1）初始化单链表LinkList *InitList(){ //创建一个空链表,初始化线性表LinkList *L;L=(LinkList *)malloc(sizeof(LinkList));L->next=NULL;return L;}（2）创建单链表//头插法void CreateListF(LinkList *L){LinkList *s;int i=1,a=0;while(1){printf("输入第%d个元素(0表示终止)",i++);scanf("%d",&a);if(a==0)break;s=(LinkList *)malloc(sizeof(LinkList));s->data=a;s->next=L->next;L->next=s;}}（3）求链表长度int ListLength(LinkList *L){ //求链表长度int n=0;LinkList *p=L;while(p->next!=NULL){p=p->next;n++;}return(n);}（4）在指定位置插入元素int InsertList(LinkList *L,int i,ElemType e){LinkList *p=L,*s;int j=0;while(p!=NULL&&j<i-1){p=p->next;j++;} //找出要插入的位置的前一个位置if(p==NULL){return 0;}else{s=(LinkList *)malloc(sizeof(LinkList));s->data=e;s->next=p->next;p->next=s;return 1;}}（5）输出链表void DispList(LinkList *L){ //输出链表LinkList *p=L->next;while(p!=NULL){printf("%d",p->data);p=p->next;}printf("\n");}（6）查找链表中指定元素int GetElem(LinkList *L,int i){ //查找链表中指定元素LinkList *p=L;int j=0;while(j<i&&p!=NULL){j++;p=p->next;}if(p==NULL){return 0;}else{return p->data;}}（7）查找值是e的结点并返回该指针LinkList *LocateElem(LinkList *L,ElemType e){ //查找值是e的结点并返回该指针int i=1;LinkList *p=L;while(p!=NULL)if(p->data==e) return p;}if(p==NULL){return NULL;}}（8）删除元素int ListDelete(LinkList *L,int i,ElemType *e){ //删除元素LinkList *p=L,*q;int j=0;while(p!=NULL&&j<i-1){p=p->next;j++;} //找到要删除元素地址的前一个地址if(p==NULL){ return 0;} //不能删除else{q=p->next;*e=q->data;p->next=q->next;free(q); //删除成功return 1;}}（9）销毁链表void DestroyList(LinkList *L){//销毁链表LinkList *pre=L,*p=L->next;while(p!=NULL){free(pre);pre=p;p=pre->next;}free(pre);}main函数：int main(){LinkList *L;ElemType e;int i;L=InitList();CreateListF(L);DispList(L);printf("输入要查找的元素位置:\n");scanf("%d",&i);e=GetElem(L,i);printf("%d\n",e);printf("单链表长度为:%d\n",ListLength(L));printf("输入要删除元素的位置:");scanf("%d",&i);if (i>ListLength(L)){printf("超出范围重新输入");scanf("%d",&i);}if(ListDelete(L,i,&e)==0){printf("未找到元素\n");}else DispList(L);printf("输入插入元素的位置和值:");scanf("%d%d",&i,&e);InsertList(L,i,e);DispList(L);return 0;}4、测试数据及测试结果输入：23 56 12 28 45输出：四、注意事项1、存储结构定义和基本操作尽可能用头文件实现。
数据结构实验报告
《数据结构》实验报告姓名：学号：班级：学院：实验一单链表实验(一)实验目的1.理解线性表的链式存储结构。
2.熟练掌握动态链表结构及有关算法的设计。
3.根据具体问题的需要，设计出合理的表示数据的链表结构，并设计相关算法。
(二)实验任务编写算法实现下列问题的求解1.求链表中第i个结点的指针（函数），若不存在，则返回NULL。
2.在第i个结点前插入值为x的结点。
3.删除链表中第i个元素结点。
4.在一个递增有序的链表L中插入一个值为x的元素，并保持其递增有序特性。
5.将单链表L中的奇数项和偶数项结点分解开，并分别连成一个带头结点的单链表，然后再将这两个新链表同时输出在屏幕上，并保留原链表的显示结果，以便对照求解结果。
6.求两个递增有序链表L1和L2中的公共元素，并以同样方式连接成链表L3。
(三)主要仪器设备PC机，Windows操作平台，Visual C++(四)实验分析顺序表操作：定义一个顺序表类，该类包括顺序表的存储空间、存储容量和长度，以及构造、插入、删除、遍历等操作的方法(五)源程序头文件文件名：linklist.h#include<iostream>using namespace std;struct node{int data;node *next;};class list{public:list();int length()const{return count; //求链表长度}~list();void create(); //链表构建，以0为结束标志void output(); //链表输出int get_element(const int i)const; //按序号取元素node *locate(const int x) const; //搜索对应元素int insert(const int i,const int x); //插入对应元素int delete_element(const int i); //删除对应元素node *get_head(){return head; //读取头指针}void insert2(const int x);friend void SplitList(list L1, list&L2, list &L3);friend void get_public(list L1, list L2, list &L3);private:int count;node *head;};list::list(){head=new node;head->next=NULL;count=0;}void list::create() //链表构建，以0为结束标志{int x;cout<<"请输入当前链表，以0为结束符。
(完整版)数据结构与算法第8章答案
第8 章排序技术课后习题讲解1. 填空题⑴排序的主要目的是为了以后对已排序的数据元素进行（）。
【解答】查找【分析】对已排序的记录序列进行查找通常能提高查找效率。
⑵对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。
在（）情况下比较次数最多，其比较次数为（）。
【解答】正序，n-1，反序，n(n-1)/2⑶对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行直接插入排序，当把第7个记录60插入到有序表时，为寻找插入位置需比较（）次。
【解答】3【分析】当把第7个记录60插入到有序表时，该有序表中有2个记录大于60。
⑷对一组记录（54, 38, 96, 23, 15, 72, 60, 45, 83）进行快速排序，在递归调用中使用的栈所能达到的最大深度为（）。
【解答】3⑸对n个待排序记录序列进行快速排序，所需要的最好时间是（），最坏时间是（）。
【解答】O(nlog2n)，O(n2)⑹利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
【解答】n-1⑺如果要将序列（50，16，23，68，94，70，73）建成堆，只需把16与（）交换。
【解答】50⑻对于键值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从键值为（）的结点开始。
【解答】60【分析】60是该键值序列对应的完全二叉树中最后一个分支结点。
2. 选择题⑴下述排序方法中，比较次数与待排序记录的初始状态无关的是（）。
A插入排序和快速排序B归并排序和快速排序C选择排序和归并排序D插入排序和归并排序【解答】C【分析】选择排序在最好、最坏、平均情况下的时间性能均为O(n2)，归并排序在最好、最坏、平均情况下的时间性能均为O(nlog2n)。
⑵下列序列中，（）是执行第一趟快速排序的结果。
A [da，ax，eb，de，bb] ff [ha，gc]B [cd，eb，ax，da] ff [ha，gc，bb]C [gc，ax，eb，cd，bb] ff [da，ha]D [ax，bb，cd，da] ff [eb，gc，ha]【解答】A【分析】此题需要按字典序比较，前半区间中的所有元素都应小于ff，后半区间中的所有元素都应大于ff。
数据结构练习第八章查找
数据结构练习第⼋章查找数据结构练习第⼋章查找1.若有18个元素的有序表存放在⼀维数组A[19]中，第⼀个元素放A[1]中，现进⾏⼆分查找，则查找A［3］的⽐较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，32．设⼆叉排序树中有n个结点，则在⼆叉排序树的平均平均查找长度为（）。
A. O(1)B. O(log2n)C. O(n)D. O(n2)3．在⼆叉排序树中插⼊⼀个结点的时间复杂度为（）。
A. O(1)B. O(n)C. O(log2n)D. O(n2)4．设有序顺序表中有n个数据元素，则利⽤⼆分查找法查找数据元素X的最多⽐较次数不超过（）。
A. log2n+1B. log2n-1C. log2nD. log2(n+1) 5．设有序表中有1000个元素，则⽤⼆分查找查找元素X最多需要⽐较（）次。
A. 25B. 10C. 7D. 16．顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为（）。
A. O(n)B. O(n2)C. O(n1/2)D. O(1og2n) 7．设⼆叉排序树上有n个结点，则在⼆叉排序树上查找结点的平均时间复杂度为（）。
A. O(n)B. O(n2)C. O(nlog2n)D. O(1og2n) 8．（）⼆叉排序树可以得到⼀个从⼩到⼤的有序序列。
A. 先序遍历B.中序遍历C. 后序遍历D. 层次遍历9．设⼀组初始记录关键字序列为(13，18，24，35，47，50，62，83，90，115，134),则利⽤⼆分法查找关键字90需要⽐较的关键字个数为（）。
A. 1B. 2C. 3D. 410．设某散列表的长度为100，散列函数H(k)=k % P，则P通常情况下最好选择（）。
A. 99B. 97C. 91D. 9311．在⼆叉排序树中插⼊⼀个关键字值的平均时间复杂度为（）。
A. O(n)B. O(1og2n)C. O(nlog2n)D. O(n2)12．设⼀个顺序有序表A[1:14]中有14个元素，则采⽤⼆分法查找元素A[4]的过程中⽐较元素的顺序为( )。
《数据结构》_第8章 广义表
{ h=(GLNode *)malloc(sizeof(GLNode));/*创建新结点 创建新结点*/ 创建新结点 if (ch=='(') { h->tag=1; /*当前字符为左括号时 当前字符为左括号时*/ 当前字符为左括号时 /*新结点作为表头结点 新结点作为表头结点*/ 新结点作为表头结点
A()
B(e)
C(a,(b,c,d))
D(A(),B(e),C(a,(b,c,d)))
E((a,(a,b),((a,b),c)))
A B e C A b c d e D B a b c d C a a b a b c E
a
8.2 广义表的存储结构
广义表是一种递归的数据结构,因此很难为每个 广义表是一种递归的数据结构 因此很难为每个 广义表分配固定大小的存储空间,所以其存储结构只 广义表分配固定大小的存储空间 所以其存储结构只 好采用动态链式结构. 好采用动态链式结构. 我们将一个广义表看成一棵树,为了方便存储 将 我们将一个广义表看成一棵树 为了方便存储,将 为了方便存储 其转换成一棵二叉树.其转换过程已在第6章中介绍 其转换成一棵二叉树.其转换过程已在第 章中介绍 这里以示例中的广义表C说明其转换过程 过 ,这里以示例中的广义表 说明其转换过程 . 如下 这里以示例中的广义表 说明其转换过程. 图所示,左边的图表示转换的中间状态 左边的图表示转换的中间状态,右边的图表示 图所示 左边的图表示转换的中间状态 右边的图表示 转换的最终状态,即一棵二叉树 从二叉树中看到,有 即一棵二叉树. 转换的最终状态 即一棵二叉树.从二叉树中看到 有 两类结点,一类为圆圈结点 在这里对应子表; 一类为圆圈结点,在这里对应子表 两类结点 一类为圆圈结点 在这里对应子表;另一类 为方形结点,在这里对应原子 在这里对应原子. 为方形结点 在这里对应原子.
数据结构单元8练习参考答案
单元练习8一．判断题〔以下各题，正确的请在前面的括号内打√；错误的打╳〕〔√〕〔1〕图可以没有边，但不能没有顶点。
〔ㄨ〕〔2〕在无向图中，〔V1，V2〕与〔V2，V1〕是两条不同的边。
〔ㄨ〕〔3〕邻接表只能用于有向图的存储。
〔√〕〔4〕一个图的邻接矩阵表示是唯一的。
〔ㄨ〕〔5〕用邻接矩阵法存储一个图时，所占用的存储空间大小与图中顶点个数无关，而只与图的边数有关。
〔ㄨ〕〔6〕有向图不能进展广度优先遍历。
〔√〕〔7〕假设一个无向图的以顶点V1为起点进展深度优先遍历，所得的遍历序列唯一，则可以唯一确定该图。
〔√〕〔8〕存储无向图的邻接矩阵是对称的，因此只要存储邻接矩阵的上三角〔或下三角〕局部就可以了。
〔ㄨ〕〔9〕用邻接表法存储图时，占用的存储空间大小只与图中的边数有关，而与结点的个数无关。
〔√〕〔10〕假设一个无向图中任一顶点出发，进展一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
二．填空题（1）图常用的存储方式有邻接矩阵和邻接表等。
（2）图的遍历有：深度优先搜和广度优先搜等方法。
（3）有n条边的无向图邻接矩阵中，1的个数是_2n____。
（4）有向图的边也称为_ 弧___。
（5）图的邻接矩阵表示法是表示__顶点____之间相邻关系的矩阵。
（6）有向图G用邻接矩阵存储，其第i行的所有元素之和等于顶点i的__出度____。
（7）n个顶点e条边的图假设采用邻接矩阵存储，则空间复杂度为： O〔n2〕。
（8）n个顶点e条边的图假设采用邻接表存储，则空间复杂度为： O〔n+e〕。
（9）设有一稀疏图G，则G采用_邻接表____存储比拟节省空间。
（10）设有一稠密图G，则G采用_邻接矩阵____存储比拟节省空间。
（11）图的逆邻接表存储构造只适用于__有向____图。
（12） n个顶点的完全无向图有 n(n-1)/2_ 条边。
（13）有向图的邻接表表示适于求顶点的出度。
（14）有向图的邻接矩阵表示中，第i列上非0元素的个数为顶点V i的入度。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
广东技术师范学院实验报告（示例）
实验内容： 线性表及其操作
实验目的：
编写一个程序，求解皇后问题：在nxn的方格棋盘上，放置n个
皇后，要求每个皇后不同行、不同列、不同左右对角线
实验地点： 工业中心203 实验序号： 8
预习内容: 已完成（见报告第1-3节） 操作情况 完成（见报告第4节）
实验中出现
的主要问题
和解决情况
未能在实验前对程序进行文本编辑，使得实验课时间主要花在
程序编辑上，运行调试时间十分紧张，对程序算法整体的认识和功
能分析没有时间进行，只是停留在将书上给定程序上机运行。后面
的实验需要做好实验前程序代码的预写准备，以提高效率。
结果： 运行正常，输出正确，达到实验目的
1．操作步骤
进入VC++6.0:
Windows[开始]→[程序] →[Microsoft Visual 6.0]
利用VC++6.0首先定义一个工程文件
[新建][选择类型win32 Console Application][选择保存路径和文件
名][确定][选择建立空工程文件]
在该工程文件中加入C++源文件
[新建][选择文件][选择C源文件][文件名][确定]
编辑该源文件（输入程序代码）
编译、连接（修改与调式）运行程序
在[Microsoft Visual 6.0 ]中选择[组建] →[编译]/[组建]（连接）/[运
行]
2
2．算法描述：（包含函数：）
#include
#include
const int N=20;
int q[N];
int cont=0;
void print(int n)
{
int i;
cont++;
printf("第%d个解：",cont);
for (i=1;i<=n;i++)
printf("%d",q[i]);
printf("\n");
}
int find(int i,int k)
{
int j;
j=1;
while(j
if((q[j]==i)||(abs(q[j]-i)==abs(j-k)))
return 0;
j++;
}
return 1;
}
void place(int k,int n)
3
{
if(k>n)
print(n);
else
for(int i=1;i<=n;i++)
if(find(i,k))
{
q[k]=i;
place(k+1,n);
}
}
void main()
{
int n;
printf("皇后问题（n<20）n=");
scanf("%d",&n);
if(n>20)
printf("n值太大，无法求解\n");
else
{
printf("%d皇后问题求解如下：\n",n);
place(1,n);
printf("\n");
}
}
3．程序结构与组成：
4
4．实验结果分析：
实验程序运行结果
5