大数据结构面试的题目(含问题详解).doc

(只允许在端点处插入和删除元素)(线性存储结构和链表存储结构)(D)    (B)           (便于插入和删除操作),增加头结点的目的是(方便运算的实现)(从表中任一结点出发都能访问到整个链表)=(a1,a2,a3,……ai,……an),下列说法正确的是(D)              ,,要求内存中可用存储单元的地址(D)(随机存取的存储结构、顺序存取的存储结构),它的根结点数目是(有且只有1),叶子结点的个数为(31)(5种形态),有8个度为1的结点,则该二叉树中总的结点数为(13),中序遍历序列是debac,它的前序遍历序列是(cedba),则该二叉树的后序遍历为(DGEBHFCA),中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(gdbehfca):安全性控制、完整性控制、并发性控制和数据的恢复。,算法是指(解题方案的准确而完整的描述),哪个不是一个算法一般应该具有的基本特征(无穷性)说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。(顺序、选择、循环)(算法执行过程中所需要的基本运算次数)(执行过程中所需要的存储空间)(分析算法的效率以求改进)(C)(或语句),主要研究数据的逻辑结构、对各种数据结构进行的运算,以及(数据的存储结构),与所使用的计算机无关的是数据的(C)          ,错误的是(B)(数据的逻辑结构在计算机中的表示)(反映数据元素之间逻辑关系的数据结构),一般将数据结构分为(线性结构和非线性结构)(C),按先进后出原则组织数据的是(B)                    (队列)实现。(D)           (节省存储空间,降低上溢发生的机率),需要通过打印机输出数据时,一般先形成一个打印作业,将其存放在硬盘中的一个指定(队列)中,当打印机空闲时,就会按先来先服务的方式从中取出待打印的作业进行打印。(C)             ,正确的是(D)