线性表采用链表存储时,其存放各个元素的单元地址是 _______。
A. 部分地址必须是连续的
B. 一定是不连续的
C. 必须是连续的
D. 连续与否均可以
查看答案
链式栈节点为(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. 顺序方式存储,元素有序