数据结构——期末数据结构实验测试题(含答案)docx

1．某顺序表（自己定义、建立），查找某数据元素，找到返回位序，找不到返回0 2．某顺序表（自己定义、建立），在合法的位置插入某数据元素

3．某顺序表（自己定义、建立），在合法的位置删除某数据元素

4．某顺序表（自己定义、建立），就地逆置（即不另设置空间）

5．用头插法建立单链表，并输出

6．用尾插法建立单链表，并输出

7．某单链表（自己定义、建立），就地逆置（即不另设置空间）

8．某单链表（自己定义、建立），查找某数据元素，找到返回位序，找不到返回0 9．某单链表（自己定义、建立），求其长度

10．某单链表（自己定义、建立），在合法的位置插入某数据元素

11．某单链表（自己定义、建立），在合法的位置删除某数据元素

12．某单链表（自己定义、建立），在最后位置插入或删除

13．某二叉链表（自己定义、建立），输出前序、中序、后序遍历序列14．某二叉链表（自己定义、建立），求其高度（深度）

15．某二叉链表（自己定义、建立），求其叶子结点数

16．某二叉链表（自己定义、建立），求其总结点个数

17．某二叉链表（自己定义、建立），将其左右子树交换

方式：抽签，单人单桌，每组8-10人，杜绝作弊！

时间：<30分钟

总分：100分

数据结构C语言描述10分

数据结构建立30分

基本操作30分

主函数20分

运行结果10分

用途：20%计入学业成绩

1.某顺序表（自己定义、建立），查找某数据元素，找到返回位序，找不到返回0 #include

typedef struct{

int elem[100];

int length;

}sqlist;

void create(sqlist *L,int n)

{

int i;

printf("请输入%d个数：\n",n);

for(i=0;i

scanf("%d",&L->elem[i]);

L->length=n;

}

void print(sqlist L,int n)

{

int i;

printf("顺序表为：");

for(i=0;i

printf("-%d",L.elem[i]);

printf("\n");

}

int locate(sqlist L,int n)

{

int i,e;

printf("请输入需要查找的数：\n");

scanf("%d",&e);

for(i=0;i

{

if(L.elem[i]==e)

{

printf("找到该数据：%d\n该数据的位置是：%d\n",e,i);

}

continue;

return 0;

}

}

main()

{

sqlist l;int m;

printf("输入此顺序表总数据的个数：");

scanf("%d",&m);

create(&l,m);

print(l,m);

locate(l,m);

}

2. 某顺序表（自己定义、建立），在合法的位置插入某数据元素#include

typedef struct{

int elem[100];

int length;

}sqlist;

void create(sqlist *L,int n)

{

int i;

printf("请输入%d个数：\n",n);

for(i=0;i

scanf("%d",&L->elem[i]);

L->length=n;

}

void print(sqlist L,int n)

{

int i;

printf("顺序表为：");

for(i=0;i

printf("-%d",L.elem[i]);

printf("\n");

}

void insert(sqlist *L,int i,int e)

{

int j;

if((i<1)||(i>L->length+1))

printf("error");

for(j=L->length;j>=i-1;j--)

L->elem[j]=L->elem[j-1];

L->elem[i-1]=e;

L->length++;

}

main()

{

sqlist l;

int m,e,i;

printf("输入此顺序表总数据的个数：");

scanf("%d",&m);

create(&l,m);

print(l,m);

printf("请输入需要插入的数据：\n");

scanf("%d",&e);

printf("请输入需要插入数的位置：\n");

scanf("%d",&i);

insert(&l,i,e);

print(l,l.length);

}

3. 某顺序表（自己定义、建立），在合法的位置删除某数据元素#include

typedef struct{

int elem[100];

int length;

}sqlist;