支持子程序调用的数据结构是（　　）。【考点3栈】 -考呗网题库移动版

单选题支持子程序调用的数据结构是（　　）。【考点3栈】

A．栈
B．树
C．队列
D．二叉树

参考答案A

解析:栈是一种限定在一端进行插入与删除的线性表。主函数调用子函数时，首先会保存主函数当前的状态，然后转去执行子函数，并把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

单选题下列叙述中正确的是（　　）。【考点4队列】

A．循环队列有队头和队尾两个指针，因此循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定的

单选题下列叙述中正确的是（　　）。【考点5链表】

A．栈是“先进先出”的线性表
B．队列是“先进后出”的线性表
C．循环队列是非线性结构
D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

单选题翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（　　）。【考点6二叉树】

A．10
B．8
C．6
D．4