【名词&注释】
二叉树(binary tree)、最坏情况下的比较次数、一棵树(a tree)
[单选题]把一棵树转换为二叉树后,这棵二叉树的形态是()。
A. 唯一的
B. 有多种
C. 有多种,但根结点都没有左孩子
D. 有多种,但根结点都没有右孩子
查看答案&解析
查看所有试题
学习资料:
[单选题]设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是()
A. BCDEF
B. BCDEFG
C. BCPQRST
D. BCDEFEF
[单选题]冒泡排序在最坏情况下的比较次数是()
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
本文链接:https://www.51bdks.net/show/kleyzv.html