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