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

  1. 1、本文档共14页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
.. 栈和队列的共同特点是 __________________________ .栈通常采用的两种存储结构是 ______________________ .用链表表示线性表的优点是 _______________________ 8.在单链表中,增加头结点的目的是 ___________________ 9.循环链表的主要优点是 ________________________- 12. 线性表的顺序存储结构和线性表的链式存储结构分别是 __________________________ 13. 树是结点的集合,它的根结点数目是 _____________________ 14. 在深度为 5 的满二叉树中,叶子结点的个数为_______________ 15. 具有 3 个结点的二叉树有( _____________________ 16. 设一棵二叉树中有 3 个叶子结点,有 8 个度为 1 的结点,则该二叉树中总的结点数 ____________________ 17. 已知二叉树后序遍历序列是 dabec ,中序遍历序列是 debac ,它的前序遍历序列是 ____________________________ 18. 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF,则该二叉树 的后序遍历为 ______________________ 19. 若某二叉树的前序遍历访问顺序是 abdgcefh ,中序遍历访问顺序是 dgbaechf ,则其 后序遍历的结点访问顺序是 _______________________ 20. 数据库保护分为:安全性控制、 完整性控制 、并发性控制和数据的恢复。 在计算机中,算法是指 _______________________ 算法一般都可以用哪几种控制结构组合而成 _____________________ .算法的时间复杂度是指 ______________________ 算法的空间复杂度是指 __________________________ 算法分析的目的是 __________________________ Word 资料 . .. 数据的存储结构是指 _________________________ 数据的逻辑结构是指( _______________________________ 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为 __________________________________ 16. 递归算法一般需要利用 实现。 非空的循环单链表 head 的尾结点(由 p 所指向),满足( _____________________ 与单向链表相比,双向链表的优点之一是____________________________-- 在一棵二叉树上第 8 层的结点数最多是 ____________ 35. 在深度为 5 的满二叉树中,叶子结点的个数为 ____________\ 36. 在深度为 5 的满二叉树中,共有 个结点 37.设一棵完全二叉树共有 699 个结点,则在该二叉树中的叶子结点数为 _________________ 说明: 完全二叉树总结点数为 N,若 N 为奇数,则叶子结点数为( N+1 ) /2 ;若 N 为偶数,则叶子结点数为 N/2 。 39 .已知二叉树后序遍历序列是 dabec ,中序遍历序列 debac ,它的前序遍历序列是 cedba ) 40. 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF,则该二叉 树的后序遍历为( DGEBHFCA) 41.若某二叉树的前序遍历访问顺序是 abdgcefh ,中序遍历访问顺序是 dgbaechf ,则其 后序遍历的结点访问顺序是( gdbehfca ) 42. 串的长度是(串中所含字符的个数) 43.设有两个串 p 和 q ,求 q 在 p 中首次出现位置的运算称做(模式匹配) 44. N 个顶点的连通图中边的条数至少为( N-1 ) 45.N 个顶点的强连通图的边数至少有( N ) 46.对长度为 n 的线性表进行顺序查找,在最坏情况下所需要的比较次数为( N) 最简单的交换排序方法是(冒泡排序) 48.假设线性表的长度为 n ,则在最坏情况下,冒泡排序需要的比较次数为( n(n-1)/2 ) 在待排序的元素序列基本有序的前提下,效率最高的排序方法是(冒泡排序) Word 资料 . .. 在最坏情况下,下列顺序方法中时间复杂度最小的是(堆排序) 希尔排序法属于(插入类排序) 堆排序法属于(选择类排序) 在下列几种排序方法中,要求存量最

文档评论(0)

明天会更好 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档