n个顶点e条边的有向图,若采用邻接表存储,则空间复杂度为()
A. O(n+e)
B. 1
栈是一种特殊的线性表,允许插入和删除运算的一端称为(①)。不允许插入和删除运算的一端称为(②)()
A. ①栈顶 ②栈底
B. 1
顺序栈用data[0..n-1]存储数据,栈顶指针为top,其初始值为0,则出栈元素x的操作是()
A. top--; x=data[top];
B. 1
n个元素的数序进行直接插入排序,在最好情况下移动元素的个数是(①),关键字比较的次数是(②)()
A. ①0 ②n-1
B. 1