南京邮电大学811数据结构2014年真题1
问答题1.从算法分析角度对直接排序、冒泡排序、简单选择排序、希尔排序、快速排序、堆排序和两路合并排序进行对比分析。2.对下列数据结构说法给予解答，并简单阐述。（1）数据的逻辑结构、存储结构和数据的运算之间的关系；（2）逻辑结构相同，存储结构不同，则为不同的数据结构。这种算法对吗？举例说明。（3）在给定逻辑结构及其存储结构上可以定义不同的运算集合，从而得到不同的数据结构。这种说法对吗？举例说明。3.根据给定的关键字集合{20,15,40,35,45,25,50,30,10}顺序输入：（1）构造完全二叉树；（2）画出整理好的最大堆。4.栈S1，S2容量相等，利用两个栈模拟一个队列，如何用栈运算实现...
2026-01-27
339.49KB 3 页 999+
1知币
