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


文档分类:IT计算机
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

特别说明:文档预览什么样,下载就是什么样。举报非法文档有奖

1/15
1/15
下载所得到的文件列表
经典数据结构面试题(含).docx
文档介绍
经典数据结构面试题(含).docx经典数据结构面试题(含)
经典数据结构面试题(含)
1 / 15
经典数据结构面试题(含)
..
栈和行列的共同特色是 __________________________
.栈往常采纳的两种储存构造是
______________________
.用链表表示线性表的长处是
_______________________
8.在单链表中,增添头结点的目的是
___________________
9.循环链表的主要长处是 ________________________-
12.
线性表的次序储存构造和线性表的链式储存构造分别是
__________________________
13.
树是结点的会合,它的根结点数量是
_____________________
14.
在深度为 5 的满二叉树中,叶子结点的个数为_______________
15.
拥有 3 个结点的二叉树有( _____________________
16.
设一棵二叉树中有 3 个叶子结点,有 8 个度为 1 的结点,则该二叉树中总的结点数
____________________
17.
已知二叉树后序遍历序列是
dabec ,中序遍历序列是 debac ,它的前序遍历序列是
____________________________
18.
已知一棵二叉树前序遍历和中序遍历分别为
ABDEGCFH 和 DBGEACHF,则该二叉树
的后序遍历为 ______________________
19.
若某二叉树的前序遍历接见次序是
abdgcefh ,中序遍历接见次序是 dgbaechf ,则其
后序遍历的结点接见次序是
_______________________
20.
数据库保护分为:安全性控制、
完好性控制
、并发性控制和数据的恢复。
在计算机中,算法是指 _______________________
算法一般都能够用哪几种控制构造组合而成 _____________________
.算法的时间复杂度是指 ______________________
算法的空间复杂度是指 __________________________
算法剖析的目的是 __________________________
Word 资料 .
经典数据结构面试题(含)
经典数据结构面试题(含)
15 / 15
经典数据结构面试题(含)
..
数据的储存构造是指 _________________________
数据的逻辑构造是指( _______________________________
依据数据构造中各数据元素之间前后件关系的复杂程度,一般将数据构造分为
__________________________________
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 )
内容来自淘豆网www.taodocs.com转载请标明出处.
非法内容举报中心
文档信息
  • 页数15
  • 收藏数0 收藏
  • 顶次数0
  • 上传人书生教育
  • 文件大小49 KB
  • 时间2022-01-13