2022年江南大学851真题

回忆版，供大家参考，有些记不清的，希望有人可以补充。总共8道题。

1、以下代码：

void myfun(int n){int i,j,s,x;for(i=0;i<n;i++){for(j=i;j<n;j++){s++;}}i=0;j=5;x=0;while(i<j){i++;j--;x+=2;}printf("%d,%d",s,x);
}

while循环里面貌似还有参数n，记不太清了。

（1）s++执行的次数是多少？

（2）x+=2执行的次数是多少？

（3）时间复杂度？

（4）n=5时，程序的输出结果是什么？

2、有一个892个节点的完全二叉树，回答以下问题：

（1）树的深度是多少？

（2）有多少个叶子节点？

（3）终端节点的父节点是多少号？

（4）有多少个单节点？（这个记不太清了）

3、使用Prim算法求加权有向图的MST（图忘记了，这道题没做出来，记忆不深刻）

4、有归并排序、堆排序、快速排序算法，回答以下问题：

（1）若只考虑时间复杂度，优先选择哪个算法，其次哪个，最后哪个？

（2）若只考虑空间复杂度，选择哪个算法？

（3）这个记不清了，反正这前三小题都是概念理解，总共8分

（4）给出一个数组{25,12,38,68,40,8,55,76,90,62}，写出归并排序和快速排序每一趟的排序结果。（12分）（数组里面的数字记不清了）

5、（1）双向链表的数据结构用C语言实现。

（2）双向链表中删除一个元素，C语言实现。

6、十进制转换八进制，以下问题：

（1）栈存储结构是什么样的？

（2）基于以上存储结构，进栈和出栈的C语言算法实现？

（3）整个转换的算法实现？

7、（1）遍历二叉树的方案有哪些？

（2）递归方法实现二叉树遍历。

8、（1）B-树是什么？

（2）B-树查找算法实现。

2022年江南大学851真题相关推荐

第十三届蓝桥杯 2022年省赛真题（Java 大学C组）
蓝桥杯 2022年省赛真题(Java 大学C组) 目录试题 A: 排列字母试题 B: 特殊时间试题 C: 纸张尺寸试题 D: 求和试题 E: 矩形拼接试题 F: 选数异或试题 G: GC ...
2022 199管综真题及答案解析
2022 199管综真题及答案解析
最新 2022欧莱雅AI面试真题题库
[#AI面试# 2022欧莱雅AI面试真题题库 #快消面试#] 今年欧莱雅的网申需要提前完成3道AI测评才能投递简历!只不过不用录制视频或者音频,只需要录入文字即可,但是后面肯定也还是有AI面试的,所 ...
考研数学一真题1987年-2022年所有历年真题及详解（高清无水印）
下载链接考研数学一真题1987年-2022年历年真题及详解(高清无水印)-其它文档类资源-CSDN下载考研数学一真题1987年-2022年所有历年真题及详解(高清无水印)1987-2022数学一历年 ...
最新2022阿迪达斯AI面试真题题库
[#AI面试# 2022阿迪达斯AI面试真题题库 #快消面试# ] 刚收到了阿迪的AI在线面试邀请,打开一看用的是小程序.分两部分,行为测试和逻辑测试.行为测试有五道题,每题都是提交一段视频,视频时限 ...
【中学教师资格】【综合素质】2022年上半年笔试真题及答案
2022上半年教资<中学综合素质>真题及答案一.单项选择题(本大题共29小题,每小题2分,共58分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请用2B铅笔把答题卡上对应题目的 ...
2022下半年软件评测师真题评析
2022下半年是软件评测师教材改版以来的第二次考试,以下内容根据考完回忆整理,主要侧重相关知识点罗列,希望对大家有帮助. 上午卷前面的都是机组和操作系统的基础题,计算题比较多.易错或者难点题目:补码 ...
电子科大信软互＋班程算I 2022级机考真题
基本情况对应课程:程序设计与算法基础I 考试时间:3小时题型:函数题+编程题函数题只需要完成期中一些(个)函数即可编程题需要自己手动写main函数说明:题目从icoding看的,不确定是不是 ...
考后对答案！2022年一级建造师考试真题答案
2022年一级建造师考试按照相关的考试计划于11月19日.20日举行,考试具体安排为: 11月19日 9:00--11:00:<建设工程经济>. 14:00--17:00:<建设工程 ...

2022年江南大学851真题

2022年江南大学851真题相关推荐

最新文章

热门文章