- 1、本文档共2页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
西工大2014初试数据结构(801)和复试机试
初试801数据结构
一、
1.什么是线性表,队列。。
2.什么是生成树
3.什么是稳定排序,请举例说明
二、
1.HASH,用线性探测和拉链法,算ASL
2.给了一个二叉树的前序和中序,还原二叉树并写出后序
三、算法题
1.叙述拓扑排序(写出算法所涉及的数据结构)
2.判断一个二叉树是否是完全二叉树
四、编程题
将两个升序链表合并成一个升序链表(这道题貌似规定只能使用C语言~)
从题目上可以看出,801的数据结构考得侧重点跟408大相径庭,选择时需慎重。。。。。。
复试机试:
1.一个例子,把这段代码改成符合题目的逻辑要求就OK
2.某单位马上要加工资,增加金额取决于工龄和现工资两个因素:对于工龄大于等于20年的,如果现工资高
于2000,加200元,否则加180元;对于工龄小于20年的,如果先工资高于1500,加150元,否则加120元
龄和现工资从键盘输入,编程求加工资后的员工工资。
两个整型数据:year,wage,year大于等于1,小于等于100;wage大于等于100,小于等于5000
sampleinput252200sampleoutput2400
3.输入一行字符,分别统计出其中英文字母、空格、数字和其他字符的个数。
4.判断素数
5.筛选素数(sieve)
给出a,b,输出a,b之间所有素数。
6.猴子吃花生,猴子从原点出发,按照给出的坐标依次取花生。最后回到原点,求猴子走过的路程。猴子只
沿着平行于X,Y轴的方向前进。
7.木乃伊。。
8.滑雪。。
(由于我刚开始一直在换电脑,耽误了很多时间。后面两道光记住个标题,题目根本连看都没有看。。)
个人能力有限,欢迎补充、指正。
您可能关注的文档
- GB/T 3871.3-2025农业拖拉机 试验规程 第3部分:动力输出轴功率试验.pdf
- 中国国家标准 GB/T 3871.3-2025农业拖拉机 试验规程 第3部分:动力输出轴功率试验.pdf
- 《GB/T 3871.3-2025农业拖拉机 试验规程 第3部分:动力输出轴功率试验》.pdf
- GB/T 33153-2025影像材料 反射彩色摄影照片 测试照片的制作和测量.pdf
- 中国国家标准 GB/T 33153-2025影像材料 反射彩色摄影照片 测试照片的制作和测量.pdf
- 中国国家标准 GB/T 11239.1-2025光学和光子学 手术显微镜 第1部分:要求和试验方法.pdf
- GB/T 11239.1-2025光学和光子学 手术显微镜 第1部分:要求和试验方法.pdf
- 《GB/T 11239.1-2025光学和光子学 手术显微镜 第1部分:要求和试验方法》.pdf
- 安全生产监管手段创新研究.docx
- 财务数据分析在资金监管中的价值挖掘.docx
文档评论(0)