（2012）女，28岁，葡萄胎清宫术后阴道持续少量流血3个月。妇科检查：子宫如妊娠50天大小，质软，双侧附件均可触及囊性肿物，大小约5cm×4cm，活动好，尿HCG阳性。盆腔超声示子宫肌层有一4cm×3cm不均质回声，血流信号丰富，两侧附件区有囊肿性低回声包块该患者最可能的诊断为

A、2k

B、2k+1

C、

D、

A、2k

B、2k+1

C、

D、

A、2k

B、2k+1

C、

D、

交换。【东北大学1996五(14分)】

一个深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中，那么n最大为（)，

A、2k

B、2k+1

C、2k-1

D、2k

已知有一维数组T[0..m*n-1]，其中m＞n。从数组T的第一个元素(T[0])开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，D[2]=T[n]，依此类推，那么放入B[k](1≤k≤n)的元素是______。

A．T[(k-1)*n]

B．T(k*n)

C．T[(k-1)*m]

D．T[k*m]

新结点插到t树中已知地址为y的结点右侧作为结点y的右孩子，并使插入后的二叉树仍为后序线索二叉树。【东北大学1996七(15分)】

的左儿子和右儿子；L[i]=O(R[i]=0)表示i的左(右)儿子为空。试写一个算法，由L和R建立一个一维数组T[b]，使T[i]存放结点i的父亲；然后再写一个判别结点U是否为结点V的后代的算法。【哈尔滨工业大学1999七(14分)】【华南师范大学2000六(17分)】