第28题: [单项选择]对于n元素的向量,将其建立为一个有序单链表的时间复杂度为( )。 A. O(1) B. O(n) C. O(n2) D. O(nlog2n) 参考答案:C 答案解析:[分析] 为n个元素建立一个单链表的时间复杂度为O(n),在对其元素有序的过程中,还需要相同的时间复杂度,因此建立一个有序单链表的时间复杂度为O(n2)。
第33题: [多项选择]下列化合物属于双糖类的有( )。 A. D-葡萄糖 B. L-鼠李糖 C. 芸香糖 D. D-半乳糖 E. 槐糖 参考答案:C,E 答案解析:[试题解析] 本题考查要点是“黄酮苷中糖的分类”。天然黄酮类化合物多以苷类形式存在,并且由于糖的种类、数量、连接位置及连接方式不同,可以组成各种各样的黄酮苷类。组成黄酮苷的糖类主要有:①单糖类:D-葡