《2022年《数据结构》 .pdf》由会员分享，可在线阅读，更多相关《2022年《数据结构》 .pdf（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1、在一棵二叉树中，度为零的结点的个数为n0，度为2的结点的个数为 n2，则有n0A、n2B、n2+1C 、n2-1D 、n2+2 2 、一棵二叉树的第 i （i 1）层最多有个结点A、2e(i-1)B、2eiC 、2e(i+1)D 、2e(i+2) 3 、如果用 6,3,7,2 作为权值构造一棵哈夫曼树, 则其WPL 为A、47B、34C 、36D 、35 4 、如果一个完全二叉树的最底层的节点数已经达到该层所允许的最大数 , 则该二叉树是A、哈夫曼树B、二叉平衡树C 、二叉排序树D 、满二叉树 5 、将一棵树转换为一个二叉树后, 该二叉树必定A、没有左子树B、没有右子树C 、所有的节点都没
2、有左子树D 、所有的节点都没有右子树第二题、多项选择题（每题2分，5道题共10分）名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 13 页 - - - - - - - - - 1 、二叉树的遍历方法有A、前序法B、中序法C 、后序法D 、层次遍历法 2 、树的逻辑结构表示法有A、树形表示法B、文氏图表示法C 、凹入表示法D 、括号表示法 3 、二叉树的基本操作主要有A、遍历B、求二叉树的深度C 、求某个节点的左子女D 、求某个节点的左子女 4 、二叉树的实现方法主要有A、
3、顺序方式B、链式方式C 、循环方式D 、递归方式名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 13 页 - - - - - - - - - 5 、树的实现方式主要有A、顺序方式B、链式方式C 、循环方式D 、递归方式第三题、判断题（每题 1分，5道题共5分） 1 、树和二叉树之间最主要的差别是：二叉树的结点的子树要区分左子树和右子树，即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树正确错误 2 、先根遍历树和前序遍历与该树对应的二叉树，其结果不同正确错
4、误 3 、前序遍历森林和前序遍历与该森林对应的二叉树，其结果不同正确错误 4 、后序遍历森林和中序遍历与该森林对应的二叉树，其结果不同正确错误 5 、哈夫曼树是带权路径长度最短的树，路径上权值较大的结名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 13 页 - - - - - - - - - 点离根较近正确错误数据结构第 04章在线测试剩余时间： 58:58 1 、空栈是指A、栈中的元素个数为0B、栈的总长度为0C 、栈不存在D 、栈已经定义了 , 但没有实现 2 、栈中
5、不允许插入和删除元素的一端称为A、栈顶B、栈底C 、入栈D 、出栈 3 、一个队列的进队列顺序是l,2,3,4,则出队列顺序为A、4,3,2,lB、2,4,3,lC 、l,2,3,4D 、没法确定 4 、在一个具有 n个单元的顺序栈中，假设栈底是存储地址的低端，现在我们以top名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 13 页 - - - - - - - - - 作为栈顶指针，则作退栈操作时，top 的变化是A、top top -1 ;B、top top +1 ;C
6、 、top 不变D 、top 不确定 5 、假溢出现象只会出现在哪种数据结构中A、顺序表B、链表C 、栈D 、队列 1 、栈的常用操作有A、入栈B、出栈C 、取栈顶元素D 、清空栈 2 、栈的实现方式主要有A、顺序方式B、链式方式C 、循环方式D 、递归方式 3 、一个栈的入栈序列为 a1,a2,a3,a4,a5,则此栈可能的输出序列是A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 13 页 - - - -
7、- - - - - C 、a1,a5,a3,a4,a2D 、a5,a1,a2,a3,a4 4 、队列的常用操作有A、入队B、出队C 、取队首元素D 、取队尾元素 5 、队列的实现方式主要有A、顺序方式B、链式方式C 、循环方式D 、递归方式 1 、栈是限定仅在表的一端进行插入和删除元素的线性表正确错误 2 、用顺序存储结构表示的栈称为顺序栈正确错误 3 、由于顺序栈占用连续的存储空间, 所以可以随机存取栈中的元素正确错误名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 13
8、 页 - - - - - - - - - 4 、队列是限定只能在表的一端进行插入, 且只能在另一端进行删除的线性表正确错误 5 、队列只能用顺序方式来实现正确错误 1 、对于一个长度为 n的顺序存储的线性表，在表头插入元素的时间复杂度为A、O(n)B、O(1)C 、O(0)D 、O(n*n) 2 、在线性表的单链接存储中，若一个元素所在结点的地址为p，则其后继结点的地址为A、pB、p-nextC 、nextD 、null 3 、采用链式结构表示一个线性表时, 要求占用的存储空间地址A、必须是连续的B、部分地址必须是连续的C 、一定是不连续的D 、可连续可不连续 4 、线性表的长度是指A、线性表
9、所占用的内存空间总数B、线性表所占用的存储空间总数C 、线性表的数据元素个数D 、线性表中各个数据元素所占的内存空间大小名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 13 页 - - - - - - - - - 5 、双向链表中每个节点中的指针域一般有A、1个B、2个C 、3个D 、4个 1 、在顺序表中进行插入操作的步骤主要有A、检查位置是否合法B、检查表是否已满C 、顺序查找插入位置D 、从插入位置 i 到表尾所有元素后移一个位置 2 、在顺序表中删除一个元素的步骤
10、主要有A、检查线性表是否为空B、检查删除位置是否合法C 、使表长减1D 、删除成功 , 返回一个表示成功的值 3 、顺序表的特点有A、存储结构简单B、易于实现C 、节省空间D 、可随机存储名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 13 页 - - - - - - - - - 4 、单链表的节点一般应包括A、数据域B、指针域C 、节点域D 、存储域 5 、线性表用链式结构来实现, 可有哪些形式A、单链表B、双链表C 、循环链表D 、双向循环链表 1 、线性表是计算机应
11、用中最简单最常用的一种数据结构正确错误 2 、对于线性表 L, 当元素个数为 0时, 一般称为空表正确错误 3 、线性表是一种线性结构正确错误 4 、在线性链表中插入一个元素是不会出现无法插入的情况的正确错误名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 13 页 - - - - - - - - - 5 、free(p) 的作用是释放 p所指的节点变量空间正确错误 1 、在计算机中 , 数据的基本单位是A、数据B、数据元素C 、数据项D 、数据结构 2 、网状数据结构中数
12、据元素之间的对应关系是A、1:1B、1:NC 、M:ND 、N:1 3 、数据结构是一个二元组 , 可表示为 (D,S), 其中D 是指A、数据元素的集合B、数据元素的有限集C 、S上关系的集合D 、S上关系的有限集 4 、在数据结构的讨论中 , 可把数据结构从逻辑上分为A、静态结构与动态结构B、内部结构与外部结构C 、紧凑结构与非紧凑结构D 、线性结构与非线性结构 5 、算法的效率一般用什么来度量A、时间复杂度B、空间复杂度C 、执行的时间D 、占用的空间名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - -
13、 - - - - 第 10 页，共 13 页 - - - - - - - - - 1 、数据结构一般有以下几种类型A、集合B、线性结构C 、树形结构D 、图形结构 2 、算法的重要特征有A、有穷性B、确定性C 、可行性D 、有输出 3 、下列哪写是数据结构的基本操作A、插入B、删除C 、查找D 、修改 4 、对于C 语言而言 , 下列哪些是基本数据类型A、整型B、实型C 、字符型D 、布尔型名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 13 页 - - - - - -
14、 - - - E、结构体类型 5 、非线性结构主要是指A、集合B、表C 、树形结构D 、图形结构 1 、数据是信息的载体 , 是对客观事物的符号表示正确错误 2 、数据结构是相互之间存在一种或多种特定关系的数据元素的集合正确错误 3 、存储结构是数据结构在计算机中的表示, 也称为数据的物理结构.正确错误 4 、树形结构中的数据元素之间存在一个对一个的关系正确错误 5 、图形结构中的元素存在多个对多个的关系.正确错误名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 13 页 - - - - - - - - - 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 13 页 - - - - - - - - -