单项选择题
设n是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。x=1；while （x<n）x=3*x；
A.O（log3n）B.O（nlog3n）C.O（n）D.O（n2）
单项选择题 k阶最佳归并树是一棵（）。
单项选择题 以下关于堆的叙述中正确的是（）。
单项选择题 如果在n个元素中查找其中任何一个元素至少要比较2次，则所用的查找方法有可能是（）。
