最大容量为n的循环队列，队尾指针为rear，队头指针为front，则队空的条件是（ ）。 A rear==front B (rear+1)%n==front C rear+1==front D (rear-l)%n==front 答案 r 点我阅读全文
对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。 A O(1),O(n) B O(n),O(n) C O(1),O(1) D O(n),O(1) 答案 点我阅读全文
A 单链表 B 仅有尾指针的单循环链表 C 仅有头指针的单循环链表 D 双链表 答案 仅有尾指针的单循环链表若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。 点我阅读全文
A 可方便地用于各种逻辑结构的存储表示 B 插入运算方便 C 删除运算方便 D 存储密度大 答案 存储密度大设某顺序表中第一个元素的地址是se（下标从1开始），每个结点占m个单元，则第i个结点的地址为（）。 点我阅读全文