单项选择题
向一个栈顶指针为hs的链栈中插入一个s结点时,应执行()
A.hs->next=s;
B.s->next=hs; hs=s;
C.s->next=hs->next;hs->next=s;
D.s->next=hs; hs=hs->next;
点击查看答案
相关考题
-
单项选择题
在一个具有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.根据元素值查找
