- 1.1片74LS194加1片CD4023是否可构成能自启动的环形计数器，其输出序列为0100，0010，0001，1000？2.在本次秒表实验中，6进制计数器的输出序列为？3.某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。4.设一棵二叉树的中序遍历序列：badce，后序遍历序列：bdeca，则二叉树先序遍历序列为（）。5.设栈的输入序列为{1,2,3,4,5,6}，则正确的输出序列为：6.若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。7.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为（）8.风险投资者在投资新企业时，都会将团队因素列为重要的评估指标。9.被列为世界高香茶的中国红茶是（）10.对顺序表中的n个记录进行直接插入排序，在初始关键字序列为逆序的情况下，需要关键字比较的次数最少。11.一组关键字序列为(27，17，9，19，16，43，53，8，63)，用哈希函数H(key)=key MOD 8和链地址法处理冲突，查找关键字43，与散列表中关键字进行了（）次比较。12.设某棵二叉树的中序遍历序列为ABCD，先序遍历序列为CABD，则后序遍历该二叉树得到序列为（） 。13.先序遍历序列为ABC，后序遍历序列为CBA的二叉树共有（） 棵。14.一棵二叉树的先序遍历序列为EFHIGJK,中序遍历序列为HFIEJKG,则该二叉树根结点的右孩子为（）。15.已知一个栈的进栈序列是ABC，出栈序列为CBA，经过栈的操作是（）。16.给定拓扑序列为0,1,3,4,5,2,6，则一定存在一条3到6的路径17.给定拓扑序列为0,1,3,4,5,2,6，3到6之间不一定存在路径18.给定拓扑序列为0,1,3,4,5,2,6，则一定不存在一条6到5的路径19.对二叉搜索树进行先序遍历，得到遍历序列为28,21,25,36,33,43，则结点28的右孩子为（）。20.已知一棵二叉树结点的先序遍历序列为：C,F,E,A,D,B,中序遍历序列为E,A,F,B,D,C,则结点B的左孩子为：（）。（请用NULL表示空，答案里不要有空格）