单项选择题
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top作为栈顶指针,当做出栈处理时,top变化为()
A.top不变
B.top=0
C.top--
D.top++
点击查看答案
相关考题
-
单项选择题
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n) -
单项选择题
在()运算中,使用顺序表比链表好。
A.插入
B.删除
C.根据序号查找
D.根据元素值查找 -
单项选择题
在等概率情况下,顺序表的插入操作要移动()结点。
A.全部
B.一半
C.三分之一
D.四分之一
