单项选择题
对于一个链串s,查找第i个字符的算法的时间复杂度为()。
A.O(n)B.O(n2)C.O(1)D.以上都不对
单项选择题 某环形队列的元素类型为char,队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素,如图所示,则队中元素为()。
单项选择题 在长度为n(n≥1)的双链表L中,在尾节点之后插入一个新节点的时间复杂度为()。
单项选择题 顺序表和链表相比存储密度较大,这是因为()。