Question

循环队列队尾指针的值为1008h,队头指针的值为1010h,队列总容量为20字节,每

Answer 1

问：循环队列队尾指针的值为1008h,队头指针的值为1010h,队列总容量为20字节,每

答：亲，您好，根据题意可以知道，队尾指针的值为1008h，队头指针的值为1010h，即队列中没有连续的存储空间可以容纳20字节的数据，而是经过了循环处理。因此，在计算队列中元素个数时需要注意循环的情况。 首先，我们可以通过对16进制数直接进行运算来计算出队列中存储数据的字节数。 队尾指针为1008h，转换成十进制数为4104 队头指针为1010h，转换成十进制数为4112 因此，队列中一共存储了： 　　4104 - 4112 = -8 (字节) 其中负数表示相距8个字节之间存在一个循环空间。意味着在这20个字节中，有一个空间是由于循环实现而提供的。所以循环队列中实际存储的数据字节数为19。每个元素大小为1字节，则循环队列中一共有19个元素。

问：看看这题吧

答：亲，您可以把题和选项以文字的形式发给我嘛

答：您可以以文字的形式发给我嘛

答：平均情况下，单链表的插入操作需要遍历链表找到要插入位置的前一个节点，因此时间复杂度为O(n)。即使是在最好的情况下，也需要遍历一半的节点。因此选项B O(n)为正确答案。选项A O(1)是表示在某些特殊的情况下，可以在常数时间内完成插入操作，但是在平均情况下并不成立。