考2级C中公共基础知识涉及数据结构,学校要大2才开这课,所以先自学起来,现在产生几个问题,可能菜了点:
1.在线性链表的基本运算中,书中提到"为了要在线性链表中插入一个新元素,首先要给该元素分配一个新结点,以便用于存储该元素的值.[color=FF0000]新结点可以从可利用栈中取得[/color]"这里说的用栈解决是什么意思啊,在后文中删除结点那也说将要删除的结点放回可利用栈,是不是将多余的空间地址用栈的形式放一起,那其他结构为什么不行呢,比如队列能不能说明下,谢谢.
2.希尔排序法中比较次数为O(n1.5次方),这个怎么得出来的啊
3.堆排序中堆应该指的是线性表,为何书上举例是2叉树啊,树如何表示他是有序无序的?
4.做后面习题时有道:
设栈S的初始状态为空.元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为b,d,c,f,e,a,则栈S的容量至少应该为多少?请问这题是什么意思?栈的容量是什么概念?
5.还有道:
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1.则T中的叶子结点数为多少?问下这到如何解,按照题说度为2的结点是2个,那度为0的结点就是3个咯?那答案不就应该是3吗,正确答案是8