KaiqiangLiu
这个作者很懒,什么都没留下…
展开
-
内蒙古大学2017年892数据结构部分(本人手写答案,内大没有公布答案,提供思路欢迎交流)
3.关键码集合为{15,7,22,18,3,11,26,16,24,29},三列表表长为13,散列函数为H(key)=key mod 13,用线性探测法处理冲突,请按照关键码的给定次序,在如下散列表中填写相应关键码,并计算查找成功情况下,这组关键码的平均查找长度(ASL)。 5.设待排序数据表T=(90,50,80,70,12,44,120,66,88,135)。如果从小到大排序这组数据,请完成以下俩项任务: 6.设有如下AOE(边表示活动)网络,请填写以下俩个表格,并写出该AOE网络中所有关键活动。原创 2022-12-31 19:54:26 · 242 阅读 · 1 评论 -
内蒙古大学2016年892数据结构部分(本人手写答案,内大没有公布答案,提供思路欢迎交流)
2.总盘数为n的Hanoi塔(汉诺塔)需要移动多少次?假设三根柱子分别为A,B,C,最初有4个盘子都在A柱,大盘在下,小盘在上一次放置。请给出将4 3.已知一颗完全二叉树有892个节点,请计算 4.设有一堆栈,其入栈和出栈操作分别为PUSH和POP。现有三个元素a,b,c将一次进栈。请列出所有可能的出栈序列和获得该出栈序列的操作过程。 5.设有n个元素采用冒泡法进行排序,通常需要进行多少趟排序?对于第i趟冒泡通常需要进行多少次关键字比较?在程序设计中如何设置判断条件,有可能使冒泡趟数减少并且能完成排序。原创 2022-12-31 18:45:39 · 350 阅读 · 0 评论 -
内蒙古大学2021年892真题程序设计答案(C语言版)
5.方阵的主对角线之上称为“上三角”,请你设计一个用于填充n阶方阵的上三角区域的程序。填充规则是:使用1,2,3...的自然序列,从左上角开始,按照 6.编写一个程序实现对矩阵的运算,要求对经过的一个n阶矩阵A,输出A的m次幂(m是非负整数),例如对于矩阵 7.日期查找,有不确定个数的一些日期,日期格式为:MM/DD/YYYY。要求编程找到其中日期距离今天最远的三个后输出。 8.请实现函数int MyStringSum(char* str),函数要求实现如下功能该函数返回字符串所有字符的ASCII码的累加和原创 2022-12-30 14:55:46 · 515 阅读 · 0 评论 -
内蒙古大学2020年892真题程序设计答案(C语言版)
4.输入俩个正整数a,b,输出a和b之间既是回文数又是素数的数字 5.输出一个整数,然后用递归的方法倒序输出。例如12345,输出5 4 3 2 1 6.设计一个可以进行四则运算的计算机,输入一串字符串,并输入结果。 7.输入100个数字,然后将其中的奇数按从小到大输出 8.有一个文件D:\doucment\text,文件里至多包含100,每行至多100个字符,且每行至少包含一个单词,输出每行中最长的单词的长度。例如,某一行最长的单词为document,则输出8。原创 2022-10-22 20:45:52 · 382 阅读 · 0 评论 -
内蒙古大学2019年892真题程序设计答案(C语言版)
6.从键盘上输入一个小于1000的正数,要求输出它的平方根(如果平方根不是整数,则输出其整数部分)。要求在输入数据后先对其进行检查是否为小于1000的正数。若不是,则要求重新输入。 7.输入俩个数,要求输出最大公约数和最小公倍数。 8.一个数如果恰好等于他的因子之和,这个数被称为“完全数”。例如:6的因子为,1,2,3而6=1+2+3。 编写程序找出1000之内所有完全数,并按照以下格式输出:6 its factors are 1 2 3。 9.编写一个简易计算器,要求具备加减乘除和退出的功能原创 2022-10-18 23:34:09 · 325 阅读 · 0 评论 -
内蒙古大学2018年892真题程序设计答案(C语言版)
7.某班级共有50位同学,依次输入每位同学的姓名和生日,姓名中不含有空格;生日的输入格式为 yyyy/mm/dd。按照年龄大小从大到小的顺序输出每位同学的姓名,每个名字占一行。 8.罗汉塔问题。游戏中有三根柱子,第一根柱子上摞着n片圆盘,小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘,如何将圆盘全部移到第三根柱子上?输入罗汉塔的层数,输出解决该问题的操作步骤。三根柱子从左到右名称依次为A柱,B柱,C柱。 9.输入正整数n(n原创 2022-10-16 08:39:18 · 310 阅读 · 0 评论 -
内蒙古大学2017年892真题程序设计答案(C语言版)
6.编写一个采用递归方式实现的程序,其功能是对一个以“.”结束的字符串,进行反向输出。 7.学者A去国外求学,假定离开祖国的日子为公元A年B月C日,返回的日子为公元X年Y月Z日。计算A出国求学的总天数(汉离开和返回当天) 8.输入俩个有序数列,设计算法将二者合并成一个有序数列 9.有n人围成一圈,顺序排号。现从第i人开始,由1至k不断报数,凡报道k的人出列。重复报数的过程,直到所有人都出列。请编写程序模拟这n个人的出列的顺序原创 2022-09-23 14:31:17 · 357 阅读 · 0 评论 -
内蒙古大学2016年892真题程序设计答案(C语言版)
1.某函数原型为 int MySum(int m,int n);其功能是求俩个整数参数m到n之间包括m和n所有偶数的和。例如mMySum(3,10)的返回值为28.请给出实现该函数的实现代码。 2.编写程序,求e≈1+1/1!+1/2!+1/3!+1/4!+...,最后一项的值小于1e-6。 3.编写程序,从键盘输入正整数n(n不大于20),打印一个n层的杨辉三角。例如键盘输入4,则输出如下图形。 4.编写一个函数,功能是对矩阵进行处理。对于一个m*n矩阵,执行函数使其每行元素的大小按照升序排列。原创 2022-09-06 17:24:05 · 211 阅读 · 0 评论