单项选择题
某环形队列的元素类型为char，队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素，如图所示，则队中元素为（）。
A.cdfgbcaB.abcd123456C.abcd123456cD.dfgbca
单项选择题 在长度为n（n≥1）的双链表L中，在尾节点之后插入一个新节点的时间复杂度为（）。
单项选择题 顺序表和链表相比存储密度较大，这是因为（）。
单项选择题 设n是描述问题规模的非负整数，下面程序片段的时间复杂度为（）。x=1；while （x<n）x=3*x；
