二叉树( )个根结点,按一定的规则,任意一棵树均可转换成惟一对应的二叉树。
A. 有且只有1
B. 有1或多于1
C. 有0或1
D. 有至少2
查看答案
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。
A. 不相同
B. 完全相同
C. 前根遍历与后根遍历相同
D. 后根遍历与中根遍历相同
对于初始关键字(49,38,65,97,76,13,27),使用二路归并排序,第一趟归并之后其序列变为( )。
A. 38,49,65,97,13,27,76
B. 38,49,65,97,13,76,27
C. 13,27,38,49,65,76,97
D. 49,38,65,76,97,13,27
设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排列,采用直接选择排序法,一趟排序后的结果为( )。
A. 2,9,4,25,15,16,13,18,17,5,8,24
B. 15,4,18,2,16,5,8,24,17,9,13,25
C. 9,4,16,15,2,13,18,17,5,8,24,25
D. 9,16,4,25,2,15,13,18,5,17,8,24
对于一维数组与线性表的叙述正确的是( )。
A. 前者长度固定,后者长度可变
B. 两者长度都固定
C. 两者长度都可变
D. 后者长度固定,前者长度可变