《数据结构面试题(含答案)2021》由会员分享，可在线阅读，更多相关《数据结构面试题(含答案)2021（11页珍藏版）》请在金锄头文库上搜索。
1、.栈与队列得共同特点就为( 只允许在端点处插入与删除元素）4.栈通常采用得两种存储结构就为(线性存储结构与链表存储结构）5.下列关于栈得叙述正确得就为（ ).栈就为非线性结构B.栈就为一种树状结构.栈具有先进先出得特征D.栈有后进先出得特征6.链表不具有得特点就为（B） A.不必事先估计存储空间B.可随机访问任一元素C.插入删除不需要移动元素.所需空间与线性表长度成正比性表得优点就为(便于插入与删除操作)7.用链表表示线8.在单链表中 ,增加头结点得目得就为(方便运算得实现）9.循环链表得主要优点就为（从表中任一结点出发都能访问到整个链表）3, ai, ）an,下列说法正确得就为(D）10.线
2、性表L (a， a ,A.每个元素都有一个直接前件与直接后件.线性表中至少要有一个元素.表中诸元素得排列顺序必须就为由小到大或由大到小D.除第一个与最后一个元素外,其余每个元素都有一个且只有一个直接前件与直接后件 11.线性表若采用链式存储结构时,要求内存中可用存储单元得地址(）.必须就为连续得B .部分地址必须就为连续得.一定就为不连续得D .连续不连续都可以12.线性表得顺序存储结构与线性表得链式存储结构分别就为(随机存取得存储结构.顺序存取得存储结构)13.树就为结点得集合 ,它得根结点数目就为 (有且只有 1）14.在深度为 5 得满二叉树中,叶子结点得个数为 (31）15.具有 3
3、个结点得二叉树有 (种形态 )16.设一棵二叉树中有 3 个叶子结点 ,有 8 个度为 1 得结点 ,就该二叉树中总得结点数为 (1） .7.已知二叉树后序遍历序列就为 da c,中序遍历序列就为 debac，它得前序遍历序列就为(cedb） 8.已知一棵二叉树前序遍历与中序遍历分别为 D GC与 DBGEACHF ，就该二叉树得后序遍历为( E HFC )1.若某二叉树得前序遍历访问顺序就为abdg efh，中序遍历访问顺序就为dg chf,就其后序遍历得结点访问顺序就为(gbe fca)20.数据库保护分为:安全性控制.完整性控制.并发性控制与数据得恢复；1.在计算机中，算法就为指（解题方
4、案得准确而完整得描述)2.在下列选项中，哪 个不就为一个算法一般应该具有得基本特征（无穷性 ).说明： 算法得四个基本特征就为: 可行性.确定性.有穷性与拥有足够得情报.3.算法一般都可以用哪几种控制结构组合而成 (顺序.选择.循环)4.算法得时间复杂度就为指(算法执行过程中所需要得基本运算次数 )5. 算法得空间复杂度就为指(执行过程中所需要得存储空间)6. 算法分析得目得就为（分析算法得效率以求改进) .下列叙述正确得就为（ C） A ；算法得执行效率与数据得存储结构无关B ；算法得空间复杂度就为指算法程序中指令(或语句）得条数C；算法得有穷性就为指算法必须能在执行有限个步骤之后终止.D；
5、算法得时间复杂度就为指执行算法程序所需要得时间8.数据结构作为计算机得一门学科,主要研究数据得逻辑结构.对各种数据结构进行得运算，以及（数据得存储结构）9.数据结构中 ,与所使用得计算机无关得就为数据得( ).A ；存储结构B.物理结 构.逻辑结构D.物理与存储结构.0.下列叙述中 ,错误得就为 (B ） .A ；数据得存储结构与数据处理得效率密切相关.B ；数据得存储结构与数据处理得效率无关.C；数据得存储结构在计算机中所占得空间不一定就为连续得.D. 一种数据得逻辑结构可以有多种存储结构11. 数据得存储结构就为指（数据得逻辑结构在计算机中得表示）12.数据得逻辑结构就为指（反映数据元素之
6、间逻辑关系得数据结构）. 3.根据数据结构中各数据元素之间前后件关系得复杂程度,一般将数据结构分为（线性结构与非线性结构 ) 4.下列数据结构具有记忆功能得就为（C）；队列B. 循环队列C.栈 D.顺序表15. 下列数据结构中，按先进后出原就组织数据得就为（）.A 线性链表B栈C循环链表；顺序表 16.递归算法一般需要利用（队列）实现； . 下列关于栈得叙述中正确得就为 ( )A ；在栈中只能插入数据 B；在栈中只能删除数据 .；栈就为先进先出得线性表；栈就为先进后出得线性表2. 由两个栈共享一个存储空间得好处就为 (节省存储空间 ,降低上溢发生得机率 ) 1. 应用程序在执行过程中 ,需要通
7、过打印机输出数据时 ,一般先形成一个打印作业， 将其存放在硬盘中得一个指定 ( 队列） 中,当打印机空闲时 ,就会按先来先服务得方式从中取出待打印得作业进行打印22.下列关于队列得叙述中正确得就为（C)；在队列中只能插入数据B在队列中只能删除数据C；队列就为先进先出得线性表D；队列就为先进后出得线性表23.下列叙述中，正确得就为(D ） A ；线性链表中得各元素在存储空间中得位置必须就为连续得 .B. 线性链表中得表头元素一定存储在其她元素得前面C.线性链表中得各元素在存储空间中得位置不一定就为连续得,但表头元素一定存储在其她元素得前面D. 线性链表中得各元素在存储空间中得位置不一定就为连续得
8、,且各元素得存储顺序也就为任意得24.下列叙述中正确得就为（A ）A. 线性表就为线性结构；栈与队列就为非线性 结构 .C；线性链表就为非线性结构D ；二叉树就为线性结构.线性表L（ a1,a2,a3， ai, an)下, 列说法正确得就为（D)A ；每个元素都有一个直接前件与直接后件B；线性表中至少要有一个元素C.表中诸元素得排列顺序必须就为由小到大或由大到小.除第一个元素与最后一个元素外 ,其余每个元素都有一个且只有一个直接前件与直接后件. 6.线性表若采用链式存储结构时 ,要求内存中可用存储单元得地址（连续不连续都可以)2.链表不具有得特点就为(B ）；不必事先估计存储空间B；可随机访问
9、任一元素C.插入删除不需要移动元素D 所需空间与线性表长度成正比环单链表he得尾结点(由 p 所指向 ),满足 (pn xt h d）2.非空得循 9.与单向链表相比,双向链表得优点之一就为( 更容易访问相邻结点) 30.在(D) 中,只要指出表中任何一个结点得位置,就可以从它出发依次访问到表中其她所有结点；. 线性单链表B. 双向链表C；线性链表D. 循环链表 .以下数据结构属于非线性数据结构得就为(）；队列B.线性表C；二叉树D.栈 2.树就为结点得集合，它得根结点数目就为(有且只有1）33.具有 3 个结点得二叉树有(5 种形态 )34. 在一棵二叉树上第8 层得结点数最多就为（8） 注
10、:2K 135.在深度为得满二叉树中，叶子结点得个数为( 6)注:2n13.在深度为5 得满二叉树中，共有( )个结点；注:2 37.设一棵完全二叉树共有699 个结点 ,就在该二叉树中得叶子结点数为（350).说明： 完全二叉树总结点数为 N,若为奇数 ,就叶子结点数为(N+ ） /2; 若 N 为偶数 ,就叶子结点数为/2 38.设有下列二叉树,对此二叉树中序遍历得结果就为（B) .A ； DEF. DBEA CC A DE F.D.DE 39.已知二叉树后序遍历序列就为d bec,中序遍历序列debac,它得前序遍历序列就为(cedba)40. 已知一棵二叉树前序遍历与中序遍历分别为AB
11、DE C H 与 B A F,就该二叉树得后序遍历为( G BH CA)4.若某二叉树得前序遍历访问顺序就为abdgcef,中序遍历访问顺序就为dbaech ,就其后序遍历得结点访问顺序就为( ehfca）42.串得长度就为（串中所含字符得个数） 3.设有两个串p 与 q,求 q 在 p 中首次出现位置得运算称做(模式匹配） 44. N 个顶点得连通图中边得条数至少为（ ).N 个顶点得强连通图得边数至少有（）46.对长度为n 得线性表进行顺序查找，在最坏情况下所需要得比较次数为（N） 47.最简单得交换排序方法就为（冒泡排序）48.假设线性表得长度为n,就在最坏情况下,冒泡排序需要得比较次数
12、为（ n（ n） /2)4.在待排序得元素序列基本有序得前提下，效率最高得排序方法就为(冒泡排序） 0.在最坏情况下,下列顺序方法中时间复杂度最小得就为（堆排序) .希尔排序法属于(插入类排序 )52. 堆排序法属于(选择类排序）53.在下列几种排序方法中，要求内存量最大得就为 (归并排序）. 4.已知数据表中每个元素距其最终位置不远，为节省时间，应采用 (直接插入排序)55. 算法得基本特征就为可行性.确定性.有穷性与拥有足够得情报；1.一个算法通常由两种基本要素组成:一就为对数据对象得运算与操作，二就为算法得控制结构；1.算法得复杂度主要包括时间复杂度与空间复杂度 .2.实现算法所需得存储
13、单元多少与算法得工作量大小分别称为算法得空间复杂度与时间复杂度； 3.所谓数据处理就为指对数据集合中得各元素以各种方式进行运算，包括插入.删除.查找.更改等运算，也包括对数据元素进行分析； .数据结构就为指相互有关联得数据元素得集合；5.数据结构分为逻辑结构与存储结构，线性链表属于存储结构；6.数据结构包括数据得逻辑结构与数据得存储结构；. 数据结构包括数据得逻辑结构.数据得存储结构以及对数据得操作运算.8.数据元素之间得任何关系都可以用前趋与后继关系来描述；9.数据得逻辑结构有线性结构与非线性结构两大类；.0.常用得存储结构有顺序.链接.索引等存储结构；. 1. 顺序存储方法就为把逻辑上相邻
14、得结点存储在物理位置相邻得存储单元中； 12. 栈得基本运算有三种:入栈.退栈与读栈顶元素；13. 队列主要有两种基本运算:入队运算与退队运算；14. 在实际应用中，带链得栈可以用来收集计算机存储空间中所有空闲得存储结点,这种带链得栈称为可利用栈.15.栈与队列通常采用得存储结构就为链式存储与顺序存储；16.当线性表采用顺序存储结构实现存储时，其主要特点就为逻辑结构中相邻得结点在存储结构中仍相邻；17.循环队列主要有两种基本运算：入队运算与退队运算；每进行一次入队运算,队尾指针就进 1；18.当循环队列非空且队尾指针等于对头指针时,说明循环队列已满,不能进行入队运算.这种情况称为上溢；19.当循环队列为空时，不能进行退队运算,这种情况称为下溢；. 0. 在一个容量为 2得循环队列中， 若头指针 ront= ,尾指针 rea =9 ，就该循环队列中
