中国电科大学-中国电科大学
南京师范大学
计算机专硕
专业课题
数据结构
没有选择填空
全是解答应用题
1.
for
循环
求复杂度。还有一个语句执行多少次
（
for(i=0;i
＜
n;i=i+2)
for(j=i+1;j
＜
n;j++)
s+=i*j;
问算法复杂度
问
n=5
时最后一句执行多少次
2.“Ninju2019”
问这个非空子串有多少个
3.
深度为
6
的完全二叉树最少有几个节 点
有
33
个节点的完全二叉树最大编 号是多少（从
0
开始编）
4.
给了无向图顶点集和边集
写出深度和广度遍历
还有一种拓扑排序
5.
给了一组序列数
散列
线性探测法
并求查找成功
ASL
6.
给了一组序列数，堆排序
大顶堆
写出拍好后序列顺序
7.
给了一组序列数
分别写出一趟直接
插入
冒泡
选择
归并
快排序的序列
8.
给了有向图顶点集和边集
画出该图邻接矩阵的邻接表
9.
给了树的序列关系
按孩子兄弟法画出其存储结构
10.
哈夫曼树
编码
“
之乎者也
”
这四个汉字
分别给了
200 300 600 700
出现次数
编码
问也字的编码长度
11.
栈和队列的题目
push(s,2)
push(s,3)
大学生宪法演讲稿-大学生宪法演讲稿
对外经济贸易大学网络-对外经济贸易大学网络
大学一年上几个月-大学一年上几个月
大学生武汉买房-大学生武汉买房
中国舞蹈大学排名-中国舞蹈大学排名
大学导员有编制吗-大学导员有编制吗
大学生学年评语表-大学生学年评语表
世界最好的建筑大学-世界最好的建筑大学
本文更新与2020-11-28 02:42，由作者提供，不代表本网站立场，转载请注明出处：https://bjmy2z.cn/daxue/11724.html