1、11) 哈夫曼树是指代权路径长度最短 的二叉树。12) 构造n个结点的强连通图,至少有 n 条弧。13) 常见的数据结构有集合结构、 线性 结构、树形 结构、图形 结构。14) 计算机程序中加工处理的基本单位是 ,数据中不可再分割最小单位是 数据项 015) 链式存储的特点是利用 指针 来表示数据元素之间的逻辑关16) 栈的特点是 ,队列的特点是 先进先出 017) 一棵深度为k的满二叉树的结点总数为 2k-1 o18) 在有n个顶点的有向图中,每个顶点的度最大可达 2 (n-1) _。19) 线性结构中元素之间存在1对1关系,树形结构中元素之间存在 对多 关系,图形结构中元素之间存在 多对多
2、 关系20) 计算机程序中加工处理的基本单位是 数据元素 ,数据中21) 线性表常见的存储结构有 顺序 存储结构和 链式 存22) 栈的特点是 ,队列的特点是 先讲先出 23) 在一颗二叉树中,度为零的结点的个数为 nO,度为2的结点的个数为 n2,则有 n0= n2+1 。、单选题:(2分*10=20分)1、数据结构中图形结构中元素对应关系为(C)A . 1对1 B . 1对多 C .多对多 D .无关系2、数据处理的基本单位是(AA.数据元素B .数据项C.数据类型D .数据变量3、用链表表示线性表的优点是A.便于进行插入和删除操作便于随机存取C.占用的存储空间较顺序表少元素的物理顺序与与
3、逻辑顺序致4、在一个长度为n的顺序表中,若要删除第i (K in ext=s;s-n ext=p-n ext; B . s-p-C . p-n ext=s- D . p-15、在一个长度为n的顺序表中,若要删除第i (K ifront = = Q-rearB、 Q-front != Q-C、 Q-front = = ( Q-rear+1) %MAXD、 Q-= ( Q-33、 在一个单链表中,已知结点P,若在P结点后插入S结点,则执行(A )A、 s-next = p-next ; p-next=s;B、 p-next=s- s-next=p;C、 p-next=s ;next=p-next;
4、 D 、以上均不正确34、按照二叉树的定义, 具有 3个结点的二叉树有几种A 、 3B、 4C、 5D、 635 、 深 度为 5 的二叉树至多有多少个结点( B )A、 16B、 31C、 32D 、 4836 、 图 的 深 度 优 先 搜索算法类似于二叉树的 哪 种遍历( A )A、先序遍历 B、中序遍历C、后序遍历 D、按层次遍历37、在一个图中,所有顶点的度数之和等于所有边数的几倍 ( C )A、 1/2 B、 1 C、 2 D、 438 、 到 目 前 为 止 哪 种 排 序 是 平 均 速 度 最 大 的 一 种 排 序 方 法C、冒泡排序 D、希尔排序39、首先访问该结点, 然
5、后访问结点的左子树, 最后访问结点的右子树,这 种遍历方式称为 ( A )三、判断题:(1分*10=10 分)1、 线性表中的每个结点最多只有一个前驱和一个后继。 (V )2、 最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条 件是 rear=front( V )3、 栈操作数据的原则是先进先出。 ( x )4、 在任意一棵二叉树中,终端结点的个数等于度为 2的结点个数加 1。5、 一个栈的输入序列是 12345,则栈的输出序列不可能是6、 串是一个有穷字符序列。7、 在满二叉树中, 存在度为 1 的结点。43512。( V (V (X8、根据任意一种遍历序列即可唯一确
6、定对应的二叉树。(X9、深度为 K 的二叉树至多有 2K-1 个结点。V10、图的拓扑排序是唯一的。11、一个算法可以有零个输入或输出。12、线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。 (X )13、 队列操作数据的原则是先进先出。14、 空串与空格串是一个概念。 ( X )15、 一个栈的输入序列是 12345,则栈的输出序列可以是 43512。( X )16、 在任意一棵二叉树中, 终端结点的个数等于度为 2 的结点个数加 1(V )17、 由树转化为二叉树, 其根结点的右子树总是空的。 ( V )18、一个有 n 个结点的图,最少有 1 个连通分量,最多有
7、 n 个连通分量。19、用折半查找表的元素的速度一定比用顺序法快。20、 N 个顶点的图或网的最小生成树有 N-1 条边。21 、一个算法可以有零个输入或输出。22、 队列操作数据的原则是先进先出。23、 栈和队列逻辑上都是线性表。24、 空串与空格串是一个概念。25、 用折半查找表的元素的速度一定比用顺序法快。26、 由树转化为二叉树, 其根结点的右子树总是空的。27、 在满二叉树中, 存在度为 1 的结点。28、 根据任意一种遍历序列即可唯一确定对应的二叉树。29、 一个n个顶点的连通无向图,其边的个数至少为n-1条。30、 图或网的生成树是唯一的。31、 线性表中的每个结点最多只有一个前
8、驱和一个后继。32、 线性的数据结构可以顺序存储,也可以链接存储。33、栈和队列逻辑上都是线性表。(V34、空串与空格串是一个概念。(X35、一个栈的输入序列是 12345,则栈的输出序列可以是 43512。 ( X36、串是一个有穷字符序列。37、满二叉树一定是完全二叉树。38、希尔排序与直接插入排序都是稳定的排序。39、深度为K的二叉树至多有2k-1个结点。40、图或网的生成树是唯一的。五、编程( 10 分)1将下图中的二叉树先序、中序和后序遍历,写出遍历序列,并还原成森林。解:还原后的森林为:先序:ABCEDFGHIJK 中序:BECDAGHFJIK 后序:EDCBHGJKIFA2已知一个电文字符集中有 6个字符A , B, C, D, E, F,它们使用的 频率为0.06,0.02, 0.04, 0.03, 0
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1