2004年研究生数据结构试题(70分)已知一棵中序线索二叉树的结点结构为: left ltag data rtag right其中:data 域的类型为intltag=0那么left域中存放的是该结点的左儿子结点的地址ltag=1那么left域中存放的是该结点的按中序周游次序的前驱结点的地址rtag=0那么right域中存放的是该结点的右儿子结点的地址rtag
2004年研究生数据结构试题(70分)已知一棵中序线索二叉树的结点结构为: left ltag data rtag right其中:data 域的类型为intltag=0那么left域中存放的是该结点的左儿子结点的地址ltag=1那么left域中存放的是该结点的按中序周游次序的前驱结点的地址rtag=0那么right域中存放的是该结点的右儿子结点的地址rtag
#
#
#
第1章 绪论 一选择题1. 算法的计算量的大小称为计算的( )【北京邮电大学2000 二3 (208分)】A.效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于( )【中科院计算所 1998 二1 (2分)】A.问题的规模 B. 待处理数据的初态 C. A和B3.计算机算
#
#
上海大学99考研题请完善下列程序或算法流程图其中第123小题在(a)(b)中任选一题:(共36分)下列程序段search(ank)在数组a的前n(n>=1)个元素中找出第k(1<=k<=n)小的值这里假设数组a中各元素的值都不相同(8分)程序(a)define MAXN 100int a[MAXN]nkint search-c(int a[] int n int k){ int
#
违法有害信息,请在下方选择原因提交举报