《数据结构》课程测试

《数据结构》课程测试下列哪种数据结构可以用来解决递归的问题○线性表○栈○队列○二叉树下列哪种数据结构可以支持子程序的调用○线性表○栈○队列○二叉树古典问题——汉诺塔问题的算法中，主要运用了下列哪种思想？○递归○抽象○自动化○循环计算机在执行打印任务的过程中，主要运用到了下列哪种数据结构的原理○线性表○栈○队列○二叉树下列与队列结构有关联的是？○函数的递归调用○数组元素的引用○多重循环的执行○先到先服务的作业调度下列哪项不属于线性结构？○双向链表○二叉链表○线性链表○循环链表下列叙述中正确的是○线性表的链式存储结构与顺序存储结构所需的存储空间是相同的○线性表的链式存储结构所需的存储空间一般要多于顺序存储结构○线性表的链式存储结构所需的存储空间一般要少于顺序存储结构○以上三项都正确链式存储的优点有○节省存储空间○插入与删除运算效率高○便于查找○排序时减少元素的比较次数算法的时间复杂度指的是○设计该算法所需的工作量○执行算法所需要的时间○执行该算法时所需要的的基本运算次数○算法中指令的条数下列不属于算法的性质的是○有穷性○确定性○能行性○简洁性算法的有穷性是指○算法程序的运行时间是有限的○算法程序所处理的数据量是有限的○算法程序的长度是有限的○算法只能被有限的用户使用栈和队列这两种数据结构的运作原理分别是○先进先出，先进后出○后进后出，后进先出○先进后出，先进先出○先进先出，后进后出带链栈空的条件是○top=bottom=NULL○top=-1且bottom=NULL○top=NULL且bottom=-1○top=bottom=-1对于循环队列，下列叙述中正确的是○队头指针是固定不变的○队头指针一定大于队尾指针○队头指针一定小于队尾指针○队头指针可以大于队尾指针，也可以小于队尾指针设循环队列存储空间为Q（1:50），初始状态为front=rear=50.经过一系列入队和退队操作后，front=rear=25，则该循环队列中的元素个数是○26○25○24○0或50

下列二叉树的前序遍历序列为○DYBEAFCZX○YDEBFZXCA○ABDYECFXZ○ABCDEFXYZ深度为5的完全二叉树的结点数不可能是○15○16○17○18设二叉树共有500个结点，其中叶子结点有250个。则度为2的结点个数是○0○1○249○不存在这样的二叉树设表的长度为20，最坏情况下，冒泡排序的比较次数为○90○20○19○190在长度为97的顺序有序表中作二分查找，最多需要的比较次数为○7○96○48○6判断题非线性结构也可以采取顺序存储和链式存储两种方式。○正确○错误循环队列采用的是链式存储结构。○正确○错误在进行数据的插入和删除时，顺序存储结构优于链式存储结构。○正确○错误二叉树是有序树，左孩子和右孩子的位置不能随便替换。○正确○错误采用直接插入排序对N个元素进行排序共需经过n-1趟比较。○正确○错误栈中元素个数随栈顶指针的变化而动态变化，循环队列中的元素个数随队头指针与队尾指针的变化而动态变化。

○正确○错误填空题在二叉树中，叶子结点数n0与度为2的节点数n2存在关系已知一棵二叉树有375个结点，其中叶子结点有188个，则度为1的结点数为已知二叉树的中序遍历为DBEAC，后序遍历为DEBCA，则其前序遍历序列为

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度为设有一个栈与一个队列的初始状态均为空。现有一个序列ABCDEFGH。先分别将序列中的前4个元素依次入栈，后4个