题目	题型
编一程序。请将输入的数据加密并输出加密结果	问答
编写程序，输入一个自然数，求经过多少次变换可得到自然数1	问答
编一个程序，输出在构成的所有线段中，长度最长的线段长度	问答
排序问题，给定一个10*10的矩阵a，编一程序，对a进行排序	问答
简述下列概念队列	问答
简述下列概念图	问答
简述下列概念完全二叉树	问答
简述下列概念邻接矩阵	问答
简述下列概念二叉查找树	问答
设有一个顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素的出栈顺序为s2,s3,s4,s6,s5,s1，则顺序栈的容量至少应为多少	问答
<p style="margin-left: 0.0pt;text-indent	问答
<p style="margin-left: 0.0pt;text-indent	问答
图的深度优先遍历和宽度优先遍历各采用什么样的数据结构来暂存顶点？当要求连通图的生成树的高度最小，应采用何种遍历？	问答
希尔排序、简单选择排序和快速排序是不是稳定的排序方法？试分别举例说明。	问答
一个有向图如下图所示，（1）写出此有向图所有的拓扑排序；（2）请对该有向图略作修改，使得图的拓扑序列唯一。	问答
请设计一个算法，求该二叉树的宽度	问答