单项选择题
在长度为n（n≥1）的双链表L中，在尾节点之后插入一个新节点的时间复杂度为（）。
A.O（n）B.O（1）C.O（nlog2n）D.O（n2）
单项选择题 顺序表和链表相比存储密度较大，这是因为（）。
单项选择题 设n是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。x=1；while （x<n）x=3*x；
单项选择题 k阶最佳归并树是一棵（）。
