数据结构常见笔试题.doc

数据结构常见笔试题第一部分栈和队列的共同特点是(只允许在端点处插入和删除元素)(线性存储结构和链表存储结构)(B)(便于插入和删除操作),增加头结点的目的是(方便运算的实现)(从表中任一结点出发都能访问到整个链表),要求内存中可用存储单元的地址(D)(随机存取的存储结构、顺序存取的存储结构)(5种形态),有8个度为1的结点,则该二叉树中总的结点数为(13)(n0=n2+1),中序遍历序列是debac,它的前序遍历序列是(cedba)若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(gdbehfca):安全性控制、完整性控制、并发性控制和数据的恢复。,算法是指(解题方案的准确而完整的描述)(顺序、选择、循环)(算法执行过程中所需要的基本运算次数)(执行过程中所需要的存储空间)(分析算法的效率以求改进)(C)(或语句),主要研究数据的逻辑结构、对各种数据结构进行的运算,以及(数据的存储结构),与所使用的计算机无关的是数据的(C),错误的是(B)(数据的逻辑结构在计算机中的表示)(反映数据元素之间逻辑关系的数据结构),一般将数据结构分为(线性结构和非线性结构)(C)(栈)实现。(节省存储空间,降低上溢发生的机率),双向链表的优点之一是(更容易访问相邻结点),则在该二叉树中的叶子结点数为(350)说明:完全二叉树总结点数为N,若N为奇数,则叶子结点数为(N+1)/2;若N为偶数,则叶子结点数为N/2。(串中所含字符的个数),求q在p中首次出现位置的运算称做(模式匹配)(N-1)(N),在最坏情况下所需要的比较次数为(n)(冒泡排序),则在最坏情况下,冒泡排序需要的比较次数为(n(n-1)/2),效率最高的排序方法是(冒泡排序)(插入类排序)(选择类排序),为节省时间,应采用(直接插入排序)、可行性、确定性和拥有足够的情报。:一是对数据对象的运算和操作,二是算法的控制结构。,包括插入、删除、查找、更改等运算,也包括对数据元素进行分析。。,线性链表属于(存储结构)。。。、链接、索引等存储结构。:入栈、退栈与读栈顶元素。:入队运算与退队运算。,带链的栈可以用来收集计算机存储空间中所有空闲的存储结点