设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后即进队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1则栈S
已知一个长度为 16 的顺序表 L,其元素按关键字有序排列。若采用折半查找法查找一个 L 中不存在的元素,则关键字的比较次数最多的是_____
以下算法的时间复杂度为( )。void test (int n) {int i = -520;for(i = 0; i*i*i <= n; )++i;}
在一个单链表中,已知指针p指向其中某个结点,若在该结点前插入一个由指针s指向的结点,则需执行( )。
若栈S1中保存整数,栈S2中保存运算符,函数F()依次执行下述各步操作:(1)从S1中依次弹出两个操作数a和b(2)从S2中弹出一个运算符op(3)执行相应操作b op
对二叉树T中的某个结点x,它在先序遍历,中序遍历,后序遍历中的序号分别是pre(x),in(x),post(x),a和b是T中的任意两个结点,下列选项一定错误的是(