鼻山尾②

所属分类：自然地理常识

鼻山尾名词解释：冰川流经较大的基岩岗上时,冰层未能全部把岗丘覆盖,其顶部露出冰面,迎冰坡及两侧均遭受冰流磨蚀,背冰面尾部堆积了冰碛物,牵延很远,整个岗丘形状如鼻,故名鼻山尾。

循环队列SQ采用数组SQ.data[10]存放数据元素值，已知其头、尾指针分别是6和0，求队列中的元素个数是（）。

非空的单链表head的尾指针p满足()。

某线性表最常用的运算是在尾元素之后插入元素和删除尾元素，则以下()存储方式最节省运算时间。

D

如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用()。

C

在长度为n的双链表L中，删除尾结点的时间复杂度为()。

B

在长度为n的循环双链表L中，删除尾结点的时间复杂度为()。

A

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件是（）。

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是（）。

设循环队列A[n]的队首指针为front，队尾指针为rear，当插入元素时队尾指针rear加1，队首指针front总是指向队列中第一个元素的前一个位置，则队列中元素个数计数为（）。

非空循环单链表的头指针为head,则其尾指针p满足()。

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。

B

在一个长度为n的单链表上,设有头指针h和尾指针t,执行()的时间复杂度与链表的长度有关。

判定一个循环队列（最多元素为n）,队尾指针是rear，对头是front，队空的条件是（）

B

设数组A[0…m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行入队操作时修改指针的语句是（）。

D