2022年数据结构填空题文件 .pdf

《2022年数据结构填空题文件 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构填空题文件 .pdf（3页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.数据元素是（数据）的基本单位，是对一个客观实体的数据描述。2.简单的说，数据结构是指数据之间的（逻辑关系） ，即数据的（逻辑结构） 。3.数据的逻辑结构可形式的用一个二元组B=(K,R) 来表示，其中 K 表示（数据元素的集合） ，R 表示（关系的集合） 。4.数据元素之间的关系有四种基本的存储表示方法即，（顺序存储） ， （ 链式存储）， （索引存储） ， （ 散列存储）。5.数据的集中运算中， （创建）是一个很重要的运算过程，插入，删除，修改，排序都包含着这种运算。1、线性表示一种最简单、常用的数据结构，通常一个线性表由n 个性质相同的数据元素组成的（一个有限序列） ，其长度即为线性表

2、中元素的个数n，当 n=0 时，称（空表）。2、线性表是一种（顺序存储）结构。3、线性表的顺序存储有哪些特点？1.、元素特性相同2、线性结构3、元素个数n=0 4、线性表的链式存储有哪些特点？5、如果线性表中最常用的操作是存取第I 个元素及其前驱的值，则采用（顺序）存储方式节省时间。5、线性表的两种存储结构其中（ 顺序） 存储密度较大； （ 顺序） 存储利用率较高； （链式）可以随机存取； （ 顺序）不可以随机存取；（链式）插入和删除操作比较方便。6、什么叫直接前驱元素，什么叫直接后继元素？1、栈是限定仅在（一端）进行插入删除操作的线性表。允许进行插入删除的一端为（栈顶） ，另一端为（栈底）

3、。2、栈的运算有（进栈） 、 （ 出栈）、 （ ） 、 （ 初始化栈）和（销毁栈）。3、栈有两种存储表示方法：（顺序栈）和（链栈） 。4、队列只允许在一端进行（插入） ，在另一端（删除） 。5、队尾指（进行插入元素的一端） ，对头指（进行删除元素的一端） 。6、设栈 S和队列 Q 的初始状态皆为空，元素a，b，c，d，e，f 依次通过一个栈，一个元素出栈后即进入队列Q，若 6 个元素的出队列的顺序是c，e，d，f，b，a 则栈 S 至少应该容纳（3）个元素。7、栈和队列的逻辑结构都是（链式存储） 。8、如果某栈的初始为空，push 和 pop 分别表示对堆栈进行一次进栈与出栈操作，那么，对于输

4、入序列a,b,c,d,e,依次经过push,push,pop,push,pop,push,push，pop 以后， 输出序列应该是（ bceda） 。9、一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（b）a、 2，3，4，1，5 b 、5，4，1， 3，2 c 、2，3，1，4，5 d、1， 5，4，3，2 10、对于下面的每一步画出栈中元素及栈顶指针的示意图。空栈；元素a入栈；元素b 入栈；删除栈顶元素；元素c 入栈；删除栈顶元素。11、比较栈和队列的相同点不同点。12、若依次输入数据元素序列a,b,c,d,e,f,g 进栈，出栈操作可以和入栈操作间隔进行，则下

5、列哪些元素序列可以由出栈序列得到。2 1、d,e,c,f,b,g,a 2、f,e,g,d,a,c,b 3、e,f,d,g,b,c,a 4、c,d,b,e,f,a,g 13、 将整数 1， 2， 3， 4 依次入栈， 如果 push(1),pop( ),push(2),push(3),pop( ),pop( ),push(4),pop( ),则出栈的数字序列为（1324） 。试分析 1，2，3，4 的 24 种排列中，哪些序列不能通过相应的入出栈得到。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - -

6、 - - 第 1 页，共 3 页 - - - - - - - - - 1、串是（由零个或多个字符组成的有限序列） 。2、空串是指（含有零个字符的串） 。3、如何判断一个串是另外一个串的子串。4、如何判断两个串相等。5、串有哪两种存储方式。6、串的长度是指（串中元素的个数） 。7、空串与空格串的区别是什么？1、已知一维数组采用顺序存储结构，每个元素占个存储单元，如果第一个元素的地址为 100，则 A10 的地址是140；如果第九个元素的地址为144，则该数组的首地址是108。2、数组是有一组（n 个相同类型）的数据元素构成的（有限序列），且（该序列存储在一块连续的内存空间中） 。3、数组具有哪些

7、性质？数组中数据元素数目固定，数据元素具有相同的类型，数组中的每个元素和一组唯一的下标值对应，数组是一组随机存储结构，可以随机存储数组中的任意元素。4、什么叫表头，什么叫表尾？第一个元素为表头，最后一个元素为表尾5、广义表有哪些特点？广义表中的数据元素具有相对次序，广义表的长度为最外层包含元素的个数，其深度包含弧的重数。6、取出广义表：LS=(a,b,(c,d,e),(f,g) 元素 c 的操作是（广义表的子表的原子） 。7、求下列广义表的运算结果：HEAD(p,h,w),(a,b,c); TAIL(b,k,p,h),(b,c); 8、如何求广义表的长度和深度。1、树的概念是什么。N 个节点组

8、成的有限序列2、子树的概念。每一棵树的子集3、从树的定义可以看出树具有哪两个特点。每一个节点可以有零个或多个直接后继，但只有一个直接前驱（根节点除外） ，反应了数据元素之间的关系。4、树的表示方法有（树形表示）、 （ 文氏图表示）、 （ 括号表示）。5、二叉树是（二分树） 。6、满二叉树是指（所有节点都有左右孩子结点，并且叶子节点都在二叉树的最下一层） 。7、完全二叉树是指（最多只有最下面两层的节点的度数可以小于2，并且最下面一层的叶子结点都依次排列在该层最左边的位置上） 。8、二叉树的性质有哪些？9、如何计算树的带全路径的长度1、图是一种数据结构，它的形式化定义为Graph=(V,E)其中V

9、 是（顶点的有限集合） ，E是（连接 V 中两个不同顶点的边的有限集合） 。2、无向图是（边的顶点对是无序的） ，有向图是（边的顶点对是有序的） 。3、图的深度优先搜索的遍历过程类似于树的（先序遍历） 。4、图的广度优先搜索的遍历过程类似于树的（层次遍历） 。5、什么叫关键路径？6、P222 页图 8-31 试有向连通图么？求顶点A 到其他各顶点的最短路径，及最短路径的长度1、什么叫关键字？2、顺序查找也称（） ，它属于（静）态查找。1、排序是将一组记录按照记录中的某个（关键字）进行有序排列的过程。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - -

10、 - - - - 名师精心整理 - - - - - - - 第 2 页，共 3 页 - - - - - - - - - 2、下列排序方法中，那种方法的比较次数与记录的初始排列状态无关（d ） 。a、直接插入排序b、起泡排序c、快速排序d、直接选择排序3、已知序列35，78，12，26，90，41，66，58，请写出对该序列分别采用直接插入排序、冒泡排序方法进行升序排序时各趟的结果。1、文件是（存放在外存上，有名、有类别的相关信息的集合） 。2、磁带是一种（顺序）存储设备。3、剪贴板用来存放需立即使用的程序和数据，它可以直接访问CPU。4、文件的操作主要有：保存、移动、删除、和排序名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 3 页 - - - - - - - - -