一个算法的______复杂度定义为该算法所耗费的存储空间。

设顺序表有10个元素，则在第3个元素前插入一个元素需移动______个元素。

双向循环链表的对称性可以用下列等式表示：p=p->prior->next=______。

用I表示入栈操作，O表示出栈操作，若元素入栈的顺序为1、2、3、4,为了得到1、3、4、2的出栈顺序，相应的I和O的操作序列为______。

设某循环队列CQ的容量maxsize为50,队列首指针CQ.front=45(指向队首元素的前一位置),队列尾指针CQ.rear=10(指向队尾元素),则该循环队列中共有______个元素。

某二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有______个结点。

某完全二叉树有501个结点，则该完全二叉树中有______个叶结点。

在有n个顶点的有向图中，若要使任意两个顶点双向连通，则至少需要______条弧。

已知有向图G=(V,A),其中V={a,b,c,d},A={<a,b>,<a,c>,<b,d>,<c,b>,<c,d>},则该有向图的拓扑序列为______。

在有序表(12,23,34,45,56,67,78,89,91)中用二分查找法查找和键值45相等的数据元素，所需进行的比较次数为______。