单项选择题

在一个用数组表示的完全二叉树中，如果根结点下标为1，那么下标为17和19这两个结点的最近公共祖先结点在哪里（数组下标）？（）（注：两个结点的“公共祖先结点”是指同时都是这两个结点祖先的结点）

A.1
B.8
C.4
D.2

相关考题

采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为n1和n2个，最高项指数分别为m1和m2，则实现...

单项选择题采用多项式的非零项链式存储表示法，如果两个多项式的非零项分别为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...

单项选择题用冒泡法对序列（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）采用快速排序，以第一个关键字为分割元素，经过一次划分后的结果...

单项选择题对关键字序列（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

数据结构