栈和队列的共同特点是__________________________
.栈通常采用的两种存储结构是______________________
.用链表表示线性表的优点是_______________________
,增加头结点的目的是___________________
-
,它的根结点数目是_____________________
,叶子结点的个数为_______________
(_____________________
,有8个度为1的结点,则该二叉树中总的结点数为____________________
,中序遍历序列是debac,它的前序遍历序列是____________________________
,则该二叉树的后序遍历为______________________
,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是_______________________
:安全性控制、 完整性控制 、并发性控制和数据的恢复。
在计算机中,算法是指_______________________
算法一般都可以用哪几种控制结构组合而成_____________________
.算法的时间复杂度是指______________________
5. 算法的空间复杂度是指__________________________
6. 算法分析的目的是__________________________
11. 数据的存储结构是指_________________________
12. 数据的逻辑结构是指(_______________________________
13. 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为__________________________________
16. 递归算法一般需要利用_______________________实现。
28. 非空的循环单链表head的尾结点(由p所指向),满足(_____________________
,双向链表的优点之一是____________________________--
34. 在一棵二叉树上第8层的结点数最多是____________
35. 在深度为5的满二叉树中,叶子结点的个数为____________\
36. 在深度为5的满二叉树中,共有________________个结点
,则在该二叉树中的叶子结点数为_________________
说明:完全二叉树总结点数为N,若N为奇数,则叶子结点数为(N+1)/2;若N为偶数,则叶子结点数为N/2。
,中序遍历序列debac,它的前序遍历序列是(cedba)
40. 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为(DGEBHFCA)
,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是(gdbehfca)
42. 串的长度是(串中所含字符的个数)
,求q在p中首次出现位置的运算称做(模式匹配)
44. N个顶点的连通图中边的条数至少为(N-1)
(N)
,在最坏情况下所需要的比较次数为(N)
47. 最简单的交换排序方法是(冒泡排序)
,则在最坏情况下,冒泡排序需要的比较次数为(n(n-1)/2)
49. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是(冒泡排序)
50. 在最坏情况下,下列顺序方法中时间复杂度最小的是(堆排序)
51. 希尔排序法属于
经典数据结构面试题(含答案) 来自淘豆网www.taodocs.com转载请标明出处.