填空题

在长度为n的循环队列中,删除其节点为x的时间复杂度为()。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 在一个循环队列中,队首指针指向队首元素的();从循环队列中删除一个元素时,其操作是先取出队首元素,后();在具有n个单元的循环队列中,队满时共有()个元素。

    填空题查看答案

  • 当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()

    单选题查看答案

  • 当利用大小为n的数组循环顺序存储一个队列时,该队列的最大长度为()

    单选题查看答案

  • 当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()

    单选题查看答案

  • 在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()

    单选题查看答案

  • 设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()

    单选题查看答案

  • 在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()

    单选题查看答案

  • 15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。

    填空题查看答案

  • 在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。

    单选题查看答案