文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 数据结构 上机练习题
侵权投诉

数据结构 上机练习题

数据结构练习题

线性表

1、 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。

把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。

2、 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开始重新从1报数,如此下去,直到所有人全部出列为止。

建立n个人的单循环链表存储结构,运行结束后,输出依次出队的人的序号。 栈和队列

3、 某商场有一个100个车位的停车场,当车位未满时,等待的车辆可以进入并计时;当车位已满时,必须有车辆离开,等待的车辆才能进入;当车辆离开时计算停留的的时间,并且按照每小时1元收费。

汽车的输入信息格式可以是(进入/离开,车牌号,进入/离开时间),要求可以随时显示停车场内的车辆信息以及收费历史记录。

4、 某银行营业厅共有6个营业窗口,设有排队系统广播叫号,该银行的业务分为公积金、银行卡、理财卡等三种。公积金业务指定1号窗口,银行卡业务指定2、3、4号窗口,理财卡业务指定5、6号窗口。但如果5、6号窗口全忙,而2、3、4号窗口有空闲时,理财卡业务也可以在空闲的2、3、4号窗口之一办理。

客户领号、业务完成可以作为输入信息,要求可以随时显示6个营业窗口的状态。 5、4阶斐波那契序列如下:f0=f1=f2=0, f3=1,…,fi=fi-1+fi-2+fi-3+fi-4,

利用容量为k=4的循环队列,构造序列的前n+1项(f0, f1 , f2 ,… fn ),要求满足fn ≤200而fn+1 >200。

6、八皇后问题:设8皇后问题的解为 (x1, x2, x3, …,x8), 约束条件为:在8x8的棋盘上,其中任意两个xi 和xj不能位于棋盘的同行、同列及同对角线。要求用一位数组进行存储,输出所有可能的排列。

7、迷宫求解:用二维矩阵表示迷宫,自动生成或者直接输入迷宫的格局,确定迷宫是否能走通,如果能走通,输出行走路线。

8、英国人格思里于1852年提出四色问题(four colour problem,亦称四色猜想),即在为一平面或一球面的地图着色时,假定每一个国家在地图上是一个连通域,并且有相邻边界线的两个国家必须用不同的颜色,问是否只要四种颜色就可完成着色。现在给定一张地图,要求对这张地图上的国家用不超过四种的颜色进行染色。

要求建立地图的邻接矩阵存储结构,输入国家的个数和相邻情况,输出每个国家的颜色代码。

9、以下问题要求统一在一个大程序里解决。

从原四则表达式求得后缀式,后缀表达式求值,从原四则表达式求得中缀表达式,从原四则表达式求得前缀表达式,前缀表达式求值。

数组与广义表

10、鞍点问题: 若矩阵A中的某一元素A[i,j]是第i行中的最小值,而又是第j列中的最大值,则称A[i,j]是矩阵A中的一个鞍点。写出一个可以确定鞍点位置的程序。

第1页

你可能喜欢

  • 普里姆算法最小生成树
  • 数据结构c语言版期末试题
  • 最小生成树算法
  • 会计从业资格财经法规重点
  • 会计从业资格考试财经法规
  • 数据结构算法设计题

热门文档

相关文档

  • 《数据结构》上机练习题

    《数据结构》上机考试试题 1、设有两个有序序列,利用归并排序将它们排成有序表,并输出。 2、设有一有序序列,从键盘输入一个数,判别是否在序列中,如果在输出“...

  • 数据结构上机例题及答案

    数据结构上机例题及答案_IT/计算机_专业资料。这里面例题很多,都有答案,如果做作业有不会的可能这里面就有答案,嘿嘿!习题二⒉1描述以下四个概念的区别:头指针...

  • 数据结构上机习题

    数据结构上机习题_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 数据结构上机习题_高等教育_教育专区。建立链表:从键盘依次输入10个不同的数字将数字依次...

  • 数据结构上机基本习题

    数据结构上机基本习题_工学_高等教育_教育专区。从简到难单元实验二 排序算法 排序的分类插入排序(直插排序、二分插入排序、希尔排序) 交换排序(冒泡排序、快速排序...

  • 数据结构上机考试试题(C++语言版)

    数据结构上机考试试题(C++语言版) 考试要求: 本次考试共列考核试题 4 大题, 考生可以在所列 4 个考核试题中任选 3 个小题 (即 可能只属于 2 个大题) ,...

  • 数据结构上机试题

    数据结构上机试题_IT认证_资格考试/认证_教育专区。数据结构上机试题 一、顺序表的操作 (1)插入元素操作:将新元素 x 插入到顺序表 a 中第 i 个位置。 (2)...

  • 数据结构上机试题

    数据结构上机试题 一、顺序表的操作 (1)插入元素操作:将新元素 x 插入到顺序表 a 中第 i 个位置。 (2)删除元素操作:删除顺序表 a 中第 i 个元素。 #...

  • 数据结构上机基本习题

    数据结构上机基本习题_其它课程_高中教育_教育专区。数据结构上机基本习题单元实验二 排序算法 排序的分类插入排序(直插排序、二分插入排序、希尔排序) 交换排序(...

  • 算法与数据结构实践考核上机练习题1-5(201103)

    算法与数据结构上机考试练习题 1-5(201103)(一)顺序表基本操作及应用 一、顺序表基本操作 1、考核要求 实现顺序表动态存储结构的创建、查找、插入、删除、遍历...

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