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

经典数据结构面试题含答案
经典数据结构面试题含答案
经典数据结构面试题含答案
栈和队列的共同特点是__＿_________＿__＿_＿＿___＿__＿
。栈通常采用的两种存储结构是__________＿_________＿_
.用链表表示线性表的优点是__＿＿＿_＿___＿_＿_______＿＿_
，增加头结点的目的是＿____＿＿____＿___＿＿__
ﻫ9．循环链表的主要优点是＿_＿＿___＿_＿_＿____________－
12。线性表的顺序存储结构和线性表的链式存储结构分别是__＿＿___＿_____＿＿＿＿_＿_______
1３．树是结点的集合，它的根结点数目是＿__＿__＿_______＿＿___＿_
ﻫ1４。在深度为5的满二叉树中，叶子结点的个数为_＿_________＿___
(______＿_＿______＿_____
16．设一棵二叉树中有3个叶子结点,有８个度为1的结点,则该二叉树中总的结点数为__＿_＿__＿__＿＿____＿__＿
ﻫ17。已知二叉树后序遍历序列是dabｅc,中序遍历序列是deｂａc,它的前序遍历序列是_________＿_＿＿_＿___＿__＿__＿___
ﻫ18。已知一棵二叉树前序遍历和中序遍历分别为ABDEGCＦH和DBGＥAＣHＦ,则该二叉树的后序遍历为__＿_＿＿＿＿＿_＿_＿__＿＿__＿__
ﻫ19。若某二叉树的前序遍历访问顺序是aｂdｇcefh,中序遍历访问顺序是dgbaechｆ，则其后序遍历的结点访问顺序是__＿_______＿__＿_____＿___
２０。数据库保护分为：安全性控制、 完整性控制 、并发性控制和数据的恢复。
在计算机中，算法是指___＿＿_________＿__＿_＿___
经典数据结构面试题含答案
经典数据结构面试题含答案
经典数据结构面试题含答案
算法一般都可以用哪几种控制结构组合而成_＿＿_____＿__＿____＿__＿_
.算法的时间复杂度是指______＿_________＿_＿__＿
ﻫ５. 算法的空间复杂度是指_＿＿______＿＿_＿_＿__＿______＿_
6。 算法分析的目的是_＿＿＿_____＿____________＿___
１1。　数据的存储结构是指__＿__＿__________＿________
12。 数据的逻辑结构是指（__＿_＿___＿________＿＿___＿__＿_____
13。　根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为＿_＿_＿______＿______＿＿___＿＿____＿_＿__
１6．　递归算法一般需要利用__＿___＿________＿_＿＿___＿实现。
28。 非空的循环单链表head的尾结点(由p所指向）,满足（_＿_＿＿________＿___＿＿__
29．与单向链表相比,双向链表的优点之一是_＿_＿______＿___＿＿____________——
34.　在一棵二叉树上第8层的结点数最多是_____＿_＿____
３5. 在深度为5的满二叉树中,叶子结点的个数为____＿_______\
３６. 在深度为5的满二叉树中，共有__＿__＿_＿______＿＿个结点
经典数据结构面试题含答案
经典数据结构面试题含答案
经典数据结构面试题含答案
３７．设一棵完全二叉树共有６９9个结点，则在该二叉树中的叶子结点数为＿__＿＿＿_＿___＿_____
说明：完全二叉树总结点数为N，若N为奇数，则叶子结点数为（Ｎ＋1）／2；若N为偶数,则叶子结点数为N/2。
39．已知二叉树后序遍历序列是ｄａbｅｃ，中序遍历序列debac,它的前序遍历序列是（ceｄｂa)　
40。 已知一棵二叉树前序遍历和中序遍历分别为AＢＤＥGCFH和DBＧEＡCHＦ，则该二叉树的后序遍历为（DGEBHＦCＡ)
41。若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaeｃｈf，则其后序遍历的结点访问顺序是（gdｂehfｃa)
42。　串的长度是（串中所含字符的个数)　
43。设有两个串ｐ和ｑ,求q在ｐ中首次出现位置的运算称做（模式匹配）
44． N个顶点的连通图中边的条数至少为(N—１)(N)
ﻫ46。对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为(N）
ﻫ47. 最简单的交换排序方法是（冒泡排序)
ﻫ４8．假设线性表的长度为n,则在最坏情况下，冒泡排