在一个长度为n（n>1)的带头结点的单链表h上，设有尾指针r（指向尾结点)，则执行（)操作与链表的长

设集合N={0，1，2。。。n}，f为N到N 的函数，且 f（x）={f（f（＋11)) 0<=x<=90 x－10 x>90 } 经

● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n－1，则输入

● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。 （35）

● 若字符串s 的长度为 n（n >1）且其中的字符互不相同，则 s 的长度为 2 的子串有 （35） 个。 （35）

● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1），则该二叉树 （40） 。 （4

用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i<=__________时，结点A[i]的右子女是