Loading [MathJax]/jax/input/TeX/config.js
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >数据结构填空题专项.docx

数据结构填空题专项.docx

作者头像
Maynor
发布于 2024-05-26 03:09:57
发布于 2024-05-26 03:09:57
1250
举报

1. 根据数据元素间关系的不同特性,通常可分为集合、线性树形图状

类基本结构。

2. 算法的 5 个特征包括: 有穷性确定性 、有效性、输入和输出。

3. 数据结构中的数据元素存在“一对多”的关系称为 树形 结构。

4. 在包含 n 个元素的顺序表中删除一个元素,需要平均移动 (n-1)/2 个元素,其中具体移动的元素个数与 所删除元素索引 有关。

5. 一个长度为 n 的顺序表从 0 开始编号,为了删除位序号为 4 的元素,从前到后依次移动了 15 个元素。则原顺序表的长度为 20

6.设顺序存储的线性表从 0 开始编号,长度为 n,要删除第 i(0<=i<=n-1)个元素,

当 i= n-4 时,移动元素的次数为 3。

7. 设有一个长度为 n 的顺序表,要删除第 i(0<=i<=n-1)个元素,需移动元素的个数

n-i-1

8. 采用十字链表表示一个稀疏矩阵,每一个非零元素一般用一个含有 5 个域的结点表示。

9. 设一个 20 阶的对称矩阵 A(其首元素为 A[0][0]),采用压缩存储的方式,将其下三角部分以行序为主序存储到一维数组 B 中(数组下标从 0 开始),则矩阵中元素 A[8][1]在一维数组 B 中的下标是 37

10. 有 n 个顶点的无向完全图具有 n(n-1)/2 条边。

11. 将一个具有 n 个顶点 e 条边的无向图存储在邻接矩阵中,则非零元素的个数是 2e

12. 一棵完全二叉树共有 30 个结点,则该树的高度是 5

13. 一棵满二叉树的结点个数为 n,高度为 h,则 n=  2^h  -1

14. 串是任意串的子串,任意串是其自身的子串。

15. 栈的两种最基本的存储方式分别是 顺序存储 和  链式存储

16. 哈希法存储的基本思想是根据 哈希函数 来决定存储地址。

17. 假设只有 1 个结点的二叉树的深度为 1,具有 256 个结点的完全二叉树的深度为 9

18. 具有 20 个顶点的无向图,边的总数最多为  190 条。

19. 有 10 个顶点的连通图用邻接矩阵表示时,该矩阵至少有 9 个非零元素。

20. 若用 n 表示图中顶点数,则有 n(n-1)/2 条边的无向图称为完全图。

21. 对于一个具有 n 个结点的二叉树,当它为一棵 满 二叉树时具有最小高度。

22. 设 n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有 2n0-1 个结点。

23. 对于一个具有 n 个顶点 e 条边的有向图存储在邻接矩阵中,则非零元素的个数是 e

24. 设只有 1 个结点的二叉树的深度为 1,则深度为 k 的完全二叉树至少有 2k-1 个结点,至多有 2k-1 个结点。

25. 通常对 n 个元素进行冒泡排序要进行 n-1 趟排序;第 i 趟冒泡排序要进行  n-i-1

次元素间的比较。

26. 从 0 开始,自顶向下、自左向右对一棵二叉树进行顺序编号,则编号为 i 的结点,若它存在左、右孩子,则左、右孩子编号分别为____2i+1____、____2i+2____。

27. 一棵有 20 结点的二叉树,其度为 2 的结点数的个数为 8,则该树共有 3 个度为 1

的结点。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2024-05-13,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
【填空题】130道面试填空题
顺序存储是用一组地址连续的存储单元依次存放线性表中各个数据元素的存储结构 线性表地址公式:Loc(Ai) = Loc(A0) + i * c 在线性表中逻辑上相邻的数据元素,在物理存储位置上也是相邻的 对数据的操作包括:1.初始化:创建、销毁2.数据操作:增删改,3.数据使用:查找、遍历 链表中每个结点包含存放元素值的数据域和存放指向逻辑上相邻结点的指针域 MVVM中的的ViewModel表示页面中的数据和视图中间的调度者 MVVM中的的View表示页面中的视图 Vue中可以使用DOM操作了 v-text指
陶然同学
2023/02/27
5070
【数据结构】总结面试最常用的55道填空题
树是由n个结点所构成的有限集合,当n=0时,称为空树 树的表示法有4种,分别为:文氏图表示法、凹入图表示法、广义表表示法以及树形表示法 结点的度是指结点所拥有子树的数目 二叉树是一种特殊的树,它的每个结点最多只有两颗子树,并且这两课子树也是二叉树 在一棵二叉树中,若其所有结点或叶结点,或左、右子树都非空,且所有叶结点都在同一层,则称这棵二叉树为满二叉树 在二叉树的第i层上至多有2i个结点(i≥0) 深度为h(h≥0)的二叉树上至多含2h-1个结点 对于任何一棵二叉树,若其叶结点的个数为n0,度为2的结点个数
陶然同学
2023/02/27
5380
《大话数据结构》(二)
1.树(Tree)是n(n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余节点可分为m(m>0)个互不相交的有限集T1、T2……Tm,其中每一个集合本身又是一颗树,并且称为根的子树(SubTree)
硬核项目经理
2019/08/06
1.1K0
数据结构-概述
线性表是具有相同数据类型的n个数据元素的有限序列。 逻辑上,每个元素有且只有一个直接前驱,有且只有一个直接后继(表头表尾元素例外)
千灵域
2022/06/17
1.7K0
数据结构-概述
《大话数据结构》总结第一章 绪论第二章 算法第三章 线性表第四章 栈和队列第五章 字符串第六章 树第七章 图第八章 查找第九章 排序
第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章 算法 算法的特性:有穷性、确定性、可行性、输入、输出。 什么是好的算法? ----正确性、可读性、健壮性、时间效率高、存储量低 函数的渐近增长:给定两个函数f(n)和g(n),如果存在一个整数N,使得对于所有的n>N,f(n)总是比g(n)大,那么,我们说f(n)的增长渐近快于g(n)。于是我们可以得出一个结论,判断一个算法好不好,我们只通过少量的数据是不能做出准确判断的,如果我们可以
SeanCheney
2018/04/24
1.5K0
《大话数据结构》总结第一章 绪论第二章 算法第三章 线性表第四章 栈和队列第五章 字符串第六章 树第七章 图第八章 查找第九章 排序
软件设计(十一)数据结构(上)
2)线性表的 链式存储:指用节点来存储数据元素,节点的空间可以是连续的,也可以是不连续的,因此存储数据元素的同时必须存储元素之间的逻辑关系。节点空间只有在需要的时候才申请,无须事先分配。
keying
2023/02/28
4150
软件设计(十一)数据结构(上)
数据结构知识点
a、顺序表插入元素,需要移动元素,这里需要把[i, n - 1]区间的元素全部向后移动一次,故移动的次数为n - 1 - i + 1
IsLand1314
2024/10/15
1820
数据结构知识点
数据结构与算法-面试
栈是一种线性表,其限制只能在表尾进行插入或删除操作。由于该特性又称为后进先出的线性表。
知识浅谈
2022/02/27
7030
经典数据结构实现与分析:顺序表,单链表,栈,队列,树结构,图结构;
本博客在在这里重新总结了一下,当前常用的经典数据结构;这里只针对链表,顺序表,简单树和图进行总结;具体实现请参考:https://github.com/yaowenxu/codes/tree/master/数据结构; 本文章,主要讨论数据结构的性质;以及对这些数据结构的性质;主要是用来知识整理与复习;
西湖醋鱼
2020/12/30
9510
经典数据结构实现与分析:顺序表,单链表,栈,队列,树结构,图结构;
图解!24张图彻底弄懂九大常见数据结构!
数据结构想必大家都不会陌生,对于一个成熟的程序员而言,熟悉和掌握数据结构和算法也是基本功之一。数据结构本身其实不过是数据按照特点关系进行存储或者组织的集合,特殊的结构在不同的应用场景中往往会带来不一样的处理效率。
cxuan
2020/05/27
69.2K2
图解!24张图彻底弄懂九大常见数据结构!
文心一言 VS 讯飞星火 VS chatgpt (298)-- 算法导论22.1 2题
二、给定一棵有 7 个结点的完全二叉树的邻接链表,请给出等价的邻接矩阵表示。这里假设结点的编号为从 1~7 。如果要写代码,请用go语言。
福大大架构师每日一题
2024/08/16
1210
文心一言 VS 讯飞星火 VS chatgpt (298)-- 算法导论22.1 2题
数据结构【第六章知识小结】
连通图:在无向图G中,若对任何两个顶点 v、u 都存在从v 到 u 的路径,则称G是连通图。
MIKE笔记
2023/03/22
6220
数据结构【第六章知识小结】
数据结构一天速成
先说第一块,线性结构。这里涉及的主要知识点就是顺序表和链表,以及衍生出来的栈和队列。顺序表不必多说,就是内存中一块连续的区域,紧密排列了若干个相同类型的数据。显然,这种设计需要事先知道同样的元素一共有多少,不然就无法开辟出合适的内存区域(即会存在浪费或者不足)。为了解决数组这种元素数量不灵活的缺点而提出的方法就是链表。链表的基本单位是节点,每个节点拥有一个数据区和一个next指针,其中数据区用于存放数据,next指针指向下一个节点。与顺序表相比,链表可以根据需要自由选择节点的数量,从而解决了内存分配不合适的问题。
小林coding
2021/07/07
5270
重学数据结构(七、图)
图是一种比线性表和树更为复杂的数据结构。在线性表中,数据元素之间仅有线性关系,每个数据元素只有一个直接前驱和一个直接后继;在树形结构中,数据元素之间有着明显的层次关系,并且每一层中的数据元素可能和下一层中的多个元素(即其孩子结点)相关,但只能和上一层中一个元素(即其双亲结点)相关; 而在图结构中,结点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。
三分恶
2020/12/01
7880
重学数据结构(七、图)
期末复习之数据结构 第7章 图
含有n个顶点的无向完全图有多少条边? n×(n-1)/2条边 含有n个顶点的有向完全图有多少条弧? n×(n-1)条边
henu_Newxc03
2021/12/28
7120
期末复习之数据结构 第7章 图
图(graph) 原
图是非线性数据结构,是一种较线性结构和树结构更为复杂的数据结构,在图结构中数据元素之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。
云飞扬
2019/03/12
2K0
图(graph)
                                                                            原
408-数据结构
第1讲 时间复杂度、矩阵展开 一、时间、空间复杂度 只考虑次数,不考虑常数。常见复杂度有:O(1)、O(n)、O(sqrt(n))、O(n^k)、O(logn)、O(nlogn) 考题:2011-1、2012-1、2013-1、2014-1、2017-1、2019-1 二、矩阵展开 矩阵的按行展开、按列展开,展开后下标从0开始。 考题:2016-4、2018-3、2020-1
她的店里只卖樱花
2022/11/15
3670
基本数据结构概念
一、线性结构 顺序存储线性表:将元素依次存储在地址连续的存储单元中,物理上相邻; 链式存储线性表:将元素按照逻辑顺序链接在依次,不要求地址连续; 栈:仅在表的一端进行插入、删除操作的线性表,“后进先出”; 队列:仅在表的一端进行插入,另一端进行删除的线性表,“先进先出” 栈和队列有时候笔试会针对”FIFO“这些特性出问题,不过一般理解了,就比较简单。 二、树 2.1概念 二叉树是每个节点最多有两个子树(“左子树”和“右子树”)的树结构。 满二叉树:二叉树的每一层节
xiangzhihong
2018/02/01
5140
基本数据结构概念
数据结构 第六章 图
图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为: G=(V,E) 其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树; 在图中,顶点个数不能为零,但可以没有边。
Twcat_tree
2022/11/29
5240
数据结构  第六章  图
数据结构 严慰敏(C语言版第2版)【习题答案】
1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
MIKE笔记
2023/03/22
2K0
数据结构 严慰敏(C语言版第2版)【习题答案】
相关推荐
【填空题】130道面试填空题
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档