下载此文档

经典数据结构面试题(含答案).doc


文档分类:通信/电子 | 页数:约12页 举报非法文档有奖
1/12
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/12 下载此文档
文档列表 文档介绍
--------------------------校验:_____________-----------------------日期:_____________经典数据结构面试题(含答案),-,,(,有8个度为1的结点,,中序遍历序列是debac,,,中序遍历访问顺序是dgbaechf,:安全性控制、完整性控制、并发性控制和数据的恢复。在计算机中,(,。(由p所指向),满足(,双向链表的优点之一是____________________________--,叶子结点的个数为____________\,,则在该二叉树中的叶子结点数为_________________说明:完全二叉树总结点数为N,若N为奇数,则叶子结点数为(N+1)/2;若N为偶数,则叶子结点数为N/2。,中序遍历序列debac,它的前序遍历序列是(cedba),则该二叉树的后序遍历为(DGEBHFCA),中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(gdbehfca)(串中所含字符的个数),求q在p中首次出现位置的运算称做(模式匹配)(N-1)(N),在最坏情况下所需要的比较次数为(N)(冒泡排序),则在最坏情况下,冒泡排序需要的比较次数为(n(n-1)/2),效率最高的排序方法是(冒泡排序),下列顺序方法中时间复杂度最小的是(堆排序)(插入类排序)(选择类排序),要求内存量最大的是(归并排序),为节省时间,应采用(直接插入排序)

经典数据结构面试题(含答案) 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数12
  • 收藏数0 收藏
  • 顶次数0
  • 上传人小枷
  • 文件大小39 KB
  • 时间2019-11-04