单项选择题
在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（数组下标）？（）（注：两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点）
A.1
B.8
C.4
D.2
点击查看答案&解析
相关考题
-
单项选择题
采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为n1和n2个，最高项指数分别为m1和m2，则实现两个多项式相加的时间复杂性是（）。
A.O（m1*m2）
B.O（m1+m2）
C.O（n1*n2）
D.O（n1+n2） -
单项选择题
用冒泡法对序列（36，69，46，28，30，74）排序，经两趟冒泡的结果序列为（）
A.36，28，30，46，69，74
B.36，46，28，20，69，74
C.38，36，30，46，69，74
D.28，36，30，46，69，74 -
单项选择题
对关键字序列（36，69，46，28，30，74）采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果序列为（）
A.30，28，46，36，69，74
B.28，30，36，46，69，74
C.28，30，46，36，69，74
D.30，28，36，46，69，74
