(填空题)
在长度为n的循环队列中,删除其节点为x的时间复杂度为()。
正确答案
答案解析
略
相似试题
(填空题)
在一个循环队列中,队首指针指向队首元素的();从循环队列中删除一个元素时,其操作是先取出队首元素,后();在具有n个单元的循环队列中,队满时共有()个元素。
(单选题)
当利用大小为N的数组存储顺序循环队列时,该队列的最大长度为()
(单选题)
当利用大小为n的数组循环顺序存储一个队列时,该队列的最大长度为()
(单选题)
当利用大小为N的一维数组顺序存储一个循环队列时,该队列的最大长度为()
(单选题)
在一个长度为n的顺序表中,删除值为x的元素需要比较和移动元素的平均次数为()
(单选题)
设循环队列中数组的下标范围是1~n,其头尾指针分别为f和r,则其元素个数为()
(单选题)
在数组表示的循环队列中,front、rear分别为队列的头、尾指针,maxSize为数组的最大长度,队满的条件是()
(填空题)
15.循环队列采用数组data()来存储元素的值,并用front和rear分别作为其头尾指针。为区分队列的满和空,约定队列中能够存放的元素个数最大为n—1,也即至少有一个元素空间不用,则在任意时刻,至少可以知道一个空的元素的下表是()。入队时,可用语句()切除新元素在数组data中的下标。
(单选题)
在一个长度为n的顺序表中删除第i个元素,需要向前移动()个元素。