链式栈节点为(data, link), top指向栈顶。若想摘除栈顶节点,并将删除节点的值保存到x中,则应执行()。
A. x=top->data; top=top->link;
B. top=top->link;x=top->link;
C. x=top; top=top->link;
D. x=top->link;
查看答案
设有一个递归算法如下:int fact(int n){if (n<=0) return 1;else return n*fact(n-1);}则计算fact(n)需要调用该函数的次数是多少()。
A. n+1
B. n-1
C. n
D. n+2
栈在()中有应用?
A. 递归调用
B. 函数调用
C. 表达式求值
D. 前三个选项都是
适用于折半查找的表的存储方式及元素排列要求为( )。
A. 链接方式存储,元素无序
B. 链接方式存储,元素有
C. 顺序方式存储,元素无序
D. 顺序方式存储,元素有序
在一个完全有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍。
A. 1/2
B. 1
C. 2
D. 4