相关考题
-
单项选择题
栈和队列的共同点是（）。
A.都是先进后出
B.都是先进先出
C.只允许在端点处插入和删除元素
D.没有共同点 -
单项选择题
单链表中，增加一个头结点的目的是为了（）。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方面运算的实现
D.说明单链表是线性表的链式存储 -
单项选择题
在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A.访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B.在第i（1＜＝i＜＝n）个结点后插入一个新结点
C.删除第i（1＜＝i＜＝n）个结点
D.以上都不对
