文档介绍：(只允许在端点处插入和删除元素) (线性存储结构和链表存储结构) ( D) (B) (便于插入和删除操作) ,增加头结点的目的是(方便运算的实现) (从表中任一结点出发都能访问到整个链表) 10. 线性表 L=( a1,a2,a3, …… ai,…… an),下列说法正确的是( D) ,其余每个元素都有一个且只有一个直接前件和直接后件 11. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( D) 12. 线性表的顺序存储结构和线性表的链式存储结构分别是(随机存取的存储结构、顺序存取的存储结构) 13. 树是结点的集合,它的根结点数目是(有且只有 1) 14. 在深度为 5的满二叉树中,叶子结点的个数为( 31) 15. 具有 3个结点的二叉树有( 5种形态) 16. 设一棵二叉树中有 3个叶子结点,有8个度为 1的结点,则该二叉树中总的结点数为( 13) 17. 已知二叉树后序遍历序列是 dabec ,中序遍历序列是 debac ,它的前序遍历序列是( cedba ) 18. 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCF H和 DBGEACHF , 则该二叉树的后序遍历为( DGEBHFCA ) 19. 若某二叉树的前序遍历访问顺序是 abdgcefh ,中序遍历访问顺序是 dgbaechf ,则其后序遍历的结点访问顺序是( gdbehfca ) 20. 数据库保护分为:安全性控制、完整性控制、并发性控制和数据的恢复。 ,算法是指(解题方案的准确而完整的描述) ,哪个不是一个算法一般应该具有的基本特征(无穷性) 说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。 (顺序、选择、循环) (算法执行过程中所需要的基本运算次数) (执行过程中所需要的存储空间) (分析算法的效率以求改进) ( C) (或语句)的条数 ,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及(数据的存储结构) ,与所使用的计算机无关的是数据的( C) 10. 下列叙述中,错误的是( B) 11. 数据的存储结构是指(数据的逻辑结构在计算机中的表示) 12. 数据的逻辑结构是指(反映数据元素之间逻辑关系的数据结构) 13. 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为(线性结构和非线性结构) 14. 下列数据结构具有记忆功能的是( C) D. 顺序表 15. 下列数据结构中,按先进后出原则组织数据的是( B) 16. 递归算法一般需要利用(队列)实现。 17. 下列关于栈的叙述中正确的是(D) 20. 由两个栈共享一个存储空间的好处是(节省存储空间,降低上溢发生的机率) 21. 应用程序在执行过程中,需要通过打印机输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定(队列)中,当打印机空闲时,就会按先来先服务的方式从中取出待打印的作业进行打印。 22. 下列关于队列的叙述中正确的是( C)