文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 数据结构实验考试题
侵权投诉

数据结构实验考试题

数据结构实验考试题

数据结构实验考试题

1. 已知线性表A,B,C是递增有序的线性表。要求对A表作如下运算:删去那些既在B表中出现又在C表中出现的元素。A,B,C以顺序表存储。

2. 假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构。请编写程序将A表和B表归并成一个按元素递减有序排列的线性表C,并要求利用原表结点空间存放C表。

3. 求以递增序排列的两个线性表A和B的交集,将结果存于新表C中。要求C中元素仍然以递增序排列,并且C中没有重复的元素。以顺序结构实现此算法。

4. 设A=(a1, ... ,am)和B=(b1,...,bn)均为有序线性表,A' 和 B' 分别为A、B中除去最大共同前缀后的子表。若A' = B' = 空,则A=B;若A' = 空表,B'≠空表,或者两者均不空且A'首元小于B'首元,则A<B;否则A>B。

5. 单链表中的元素以递增序存放,写一算法,删除表中所有值大于mink且小于maxk的元素(如果这样的元素存在).

6. 假设以循环链表作稀疏多项式的存储结构,编写求两个稀疏多项式乘积的算法。要求:不破坏原来的多项式链表。

7. 设两个栈共享向量空间v(1:m),它们的栈底分别在向量的两端,进栈的每个元素只占用一个分量。写出这两个栈公用的栈操作算法:push(i,x), pop(i)和top(i,x)。其中i=0或1,分别代表两个不同的栈。

8. Ackerman函数的非递归解法

akm(m,n) = n + 1 (当m = 0时)

akm(m-1,1) (当m <> 0 且 n = 0时)

akm(m-1,akm(m,n-1)) (当m<>0 且 n<>0时)

9. 求一个广义表的深度*广义表的深度即是括号的最大层数。通过记录一个表中所出现的配对括号的层数,就可以求出广义表的深度。

10. 具有头结点的两个单链表的链接。已知:头结点的数据段中放的是链表长度。两个链表的链接是指将一个链表的第一个元素链接到另一个链表的尾部。要求:算法必须有最小的时间代价

以数组储存的队列,设置rear和quelen两个变量分别表示队尾元素位置和队列长度。写出入/出队列的算法。

以数组存储的循环队列,编写能充分利用数组中每个元素的入/出队列算法。此题需要设立一个标志,以指示当rear = front时队列是空还是满。

求矩阵中所有的马鞍点。若矩阵 A[0:m-1,0:n-1]中的某个元素A[i,j]是第i行中的最小值,同时右又是第j列中的最大值,则它就是马鞍点。

用堆栈实现判断一个算术表达式中括号是否配对的算法。假设一个算术表达式中可以包括(),[],{}三类括号,且这三种括号可以任意嵌套使用。

试编写一个将百分制转换成五分制的算法,要求其时间性能尽可能地高。假定学生成绩的分布情况如下:

分数 0-59 60-69 70-79 80-89 90-100

比例 0.05 0.15 0.40 0.30 0.10

设线性表存于数组array中,且递增有序。将一个新元素x插入到线性表中,并保持排序状态。

假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,编写在链表中删除s所指结点的前驱结点的算法。

第1页

你可能喜欢

  • 线性表的顺序存储结构
  • 注册电气工程师考试试题
  • 公路工程试验检测
  • 公路试验员考试试题
  • 数据结构考试试题及答案
  • 数据结构与算法考试

热门文档

相关文档

  • 数据结构实验考试题

    数据结构实验考试题从以下考试题目任选若干题,完成实验! 从以下考试题目任选若干题,完成实验! 1. 已知线性表 La 和 Lb 的元素按值非递减排列。归并 La 和 Lb ...

  • 数据结构实验考试题 修正版

    2013-2014数据结构实验考... 暂无评价 4页 1下载券数据结构实验考试题 修正版...

  • 2013-2014数据结构实验考试题目1

    2013-2014数据结构实验考试题目1_其它课程_高中教育_教育专区。桂林电子科技大学试卷答题纸 2013-2014 学年第 2 学期 课号 课程名称 数据结构实验(A 卷、开卷)...

  • 数据结构实验考试C卷

    广西师范大学全日制普通本科课程实验考核试卷 广西师范大学全日制普通本科课程实验考核试卷 实验学年第一学期) (2007—2008 学年第一学期) 2007—课程名称:数据结构所...

  • 数据结构实验考试B卷

    实验学年第一学期) (2007—2008 学年第一学期) 2007—课程名称:数据结构所属...A 卷 实验操作 任课教师:陈宇文 考试时间:60 分钟 √ 题号 满分 得分 得分...

  • 数据结构实验题目--13级

    数据结构实验题目--13级_IT认证_资格考试/认证_教育专区 暂无评价0人阅读0次下载举报文档 数据结构实验题目--13级_IT认证_资格考试/认证_教育专区。实验一一...

  • 数据结构实验题目

    数据结构实验题目_表格类模板_表格/模板_实用文档。北京邮电大学信息与通信工程...编写测试 main()函数测试线性表的正确性 //编号 //姓名 //性别 //电话 //...

  • 2011级数据结构实验期中考试题

    计算平均分等 完成提示: (1)本课题中输入的数据元素 学生基本信息(学号,姓名,性别,出生年月,入学年月) 学生成绩表(学号,课程名称,成绩,学期) (2)平均分需要在...

  • 10级数据结构实验题目

    10 级数据结构实验题目一、实验题目 1、 设有两个无头结点的单链表,头指针... } //主函数测试 int main(void){ printf("创建以邻接表为存储结构的无向...

  • 数据结构实验考试大纲

    数据结构实验考试大纲《数据结构实验》...《数据结构习题与解析》 语言篇) (C ,清华大学出版社,2000.1 2、严蔚敏、...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email