设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（）
查看答案
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）
A. p-＞next=s；s-＞next=q
B. q-＞next=s；s-＞next=p
C. p-＞next=s-＞next；s-＞next=p
D. s-＞next=p-＞next；p-＞next=-s
在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍
A. 1/2
B. 2
C. 1D
一趟排序结束后不一定能够选出一个元素放在其最终位置上的是（）
A. 冒泡排序
B. 堆排序
C. 快速排序
D. 希尔排序
将数组称为随机存取结构是因为（）
A. 数组的存储结构是不定的
B. 数组元素是随机的
C. 对数组任一元素的存取时间是相等的
D. 随时可以对数组进行访问
微信支付 
支付宝支付