题目内容

(10)设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。

A. 线性表的顺序存储结构
B. 队列
C. 线性表的链式存储结构
D. 栈

查看答案
更多问题

(5)设有一个递归算法如下int fact(int n) { //n大于等于0if(n<=0) return 1;else return n*fact(n-1); }则计算fact(n)需要调用该函数的次数为( )。

A. n+1
B. n-1
C. n
D. n+2

(11)用链接方式存储的队列,在进行删除运算时( )。

A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改

(15)一个递归算法必须包括( )。

A. 递归部分
B. 终止条件和递归部分
C. 迭代部分
D. 终止条件和迭代部分

(4)链式栈结点为:(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;

答案查题题库