计算机习题-树
计算机组成知到章节答案智慧树2023年广州大学
计算机组成知到章节测试答案智慧树2023年最新广州大学第一章测试1.下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是（）。
参考答案:指令按地址访问，数据都在指令中直接给出2.由0、1代码组成，并被计算机硬件能识别的语言，称为（）。
参考答案:机器语言3.以下有关对摩尔定律的描述中，错误的是（）。
参考答案:集成电路技术一直会遵循摩尔定律发展下去4.若某典型基准测试程序在机器A上运行时需要20s，而在机器B运行时需要25s，那么，下列给出的结论正确的是（）。
参考答案:机器A的速度是机器B的1.25倍5.以下有关程序编写和执行方面的叙述中，错误的是（）。
参考答案:汇编语言是一种与机器结构无关的编程语言第二章测试1.计算机中的所有信息都是以二进制方式表示的，主要理由是（）。
参考答案:物理器件特性所致2.下列数中最小的数为（）。
参考答案:（2F）163.下列编码中，零的表示形式唯一的是（）。
参考答案:补码4.设寄存器位数为8位，机器数采用补码形式（一位符号位），对应于十进制数-26，寄存器内是（）。
参考答案:E6H5.16位补码整数所能表示的范围是（）。
参考答案:-215 ~ +（215-1）6.十进制数 -1.625采用IEEE 754单精度浮点数格式表示，写成十六进制后为（）。
参考答案:BFD0 0000H7.假定计算机采用字节编址，小端方式，某变量x的地址为FFFF C000H，x=AABBCCDDH，则在内存单元FFFF C001H中存放的内容是（）。
参考答案:CCH8.用于表示浮点数阶码的编码通常是（）。
参考答案:移码9.假定下列字符码中有奇偶校验位，但没有数据错误，那么采用奇校验的字符编码是（）。
参考答案:1011 000010.假定变量i、f的数据类型分别是int、float。
已知i=12345，f=1.2345e3，则在一个32位机器中执行下列表达式时，结果为“假”的是（）。
参考答案:f==(float)(int)f第三章测试1.8位无符号整数1001 0101右移一位后的值为（）。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编6
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编6(总分：88.00，做题时间：90分钟)一、单项选择题(总题数：33，分数：66.00)1.一棵完全二叉树又是一棵( )。
【华中科技大学2006一、7(2分)】A.平衡二叉树B.堆√C.二叉排序树D.哈夫曼(Huffman)树完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。
平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。
平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。
堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。
哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。
2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学1999一、5(2分)】A.不确定B.0C.1D.2 √左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。
3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。
【合肥工业大学2000一、5(2分)】A.0B.1 √C.2D.不确定4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。
【南京理工大学1996一、6(2分)】A.X的双亲B.X的右子树中最左的结点C.X的左子树中最右结点√D.X的左子树中最右叶结点5.引入二叉线索树的目的是( )。
【南京理工大学1998一、5(2分)】A.加快查找结点的前驱或后继的速度√B.为了能在二叉树中方便地进行插入与删除C.为了能方便地找到双亲D.使二叉树的遍历结果唯一6.线素二叉树是一种( )结构。
【西安电子科技大学1996一、9(2分)】A.逻辑B.逻辑和存储C.物理√D.线性7.甩个结点的线索二叉树上含有的线索数为( )。
计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编12
计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编12(总分：62.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.给定二叉树如下图所示。
设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是( )。
【2009年全国试题3(2分)（分数：2.00）A.LRNB.NRLC.RLND.KNL √解析：【2009 2.已知一棵完全二叉树的第6层(设根是第1层)有8个叶结点，则该完全二叉树的结点个数最多是( )。
年全国试题5(2分)】（分数：2.00）A.39B.52C.11 1 √D.119解析：解析：本题问“完全二叉树的结点个数最多是多少”。
完全二叉树的叶子至多只能在最下面两层上。
本题告诉第6层有8个叶子，还会有24个分支结点，其在第7层最多有48个叶子，故选C。
若说第6层只有8个叶子，则应选A。
3.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u 和v可能具有的关系是( )。
【2009年全国试题6(2分)】I．父子关系Ⅱ．兄弟关系Ⅲ．u的父结点与v 的父结点是兄弟关系（分数：2.00）A.只有ⅡB.I和Ⅱ√C.I和ⅢD.I、Ⅱ和Ⅲ解析：解析：I指的是二叉树中v是u的左子女的右子女，Ⅱ指的是二叉树中v是u的右子女的右子女。
若Ⅲ成立，则森林转换的二叉树中，u不可能是v的父结点的父结点。
故选B。
4.下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是( )。
【2010年全国试题3(2分)】（分数：2.00）√解析：5.在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是( )。
【2010年全国试题5(2分)】（分数：2.00）A.41B.82 √C.113D.122解析：解析：度为m的树中，叶子结点个数的求解公式是n i是度i的结点数。
数据结构习题和答案及解析
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
计算机网络技术与应用考试习题
1.1选择题1、树型拓扑是（B ）的一种变体。
A．总线型拓扑 B. 星型拓扑 C. 环型拓扑 D. 以上都不是2、TCP/IP中的TCP对应于OSI/RM的（C ）。
A. 数据链路层B. 网络层C. 传输层D. 会话层3、在OSI 模型中，第N层和其上的N+1层的关系是（A ）。
A. N层为N+1层服务。
B. N+1层在从N层接受的信息前增加了一个头C. N层利用N+1层提供的服务D. N层对N+1层没有任何作用4、具有中心结点的网络拓扑属于（B ）。
A. 总线型拓扑B. 星型拓扑C. 环型拓扑D. 以上都不是5、OSI参考模型按照从上到下的顺序有（C ）。
A. 应用层、传输层、网络层、物理层B. 应用层、表示层、会话层、网络层、传输层、数据链路层、物理层C. 应用层、表示层、会话层、传输层、网络层、数据链路层、物理层D. 应用层、会话层、传输层、物理层6、在（C ）结构中，一个电缆故障会终止所有的传输。
A. 总线型拓扑B. 星型拓扑C. 环型拓扑D. 以上都不是7、OSI参考模型是由（D ）组织提出的。
A. IEEEB. ANSIC. EIA/TIAD. ISO8、OSI代表（D ）。
A. Organization for Standards InstituteB. Organization for Internet StandardsC. Open Standards InstituteD. Open System Interconnection9、在不划分子网的情况下，IP地址205.140.36.88的（D ）表示主机ID。
A. 205B. 05.140C. 88D. 36.8810、在不划分子网的情况下，IP地址129.66.51.37的（A ）表示网络ID。
A.129.66B.129C. 192.66.51D. 3711、一个B类IP地址最多可以用（）来划分子网。
A.8B. 14C. 16D. 2212、IP地址和它的子网掩码相与后，所得的是此IP地址的（C ）。
计算机数据结构习题1附答案
文档来源为:从网络收集整理.word 版本可编辑.欢迎下载支持.第1章 绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2 填空题：1.常见的数据结构有__结构，_____结构，____结构等三种。
2.常见的存储结构有_________结构，______结构等两种。
3.数据的基本单位是____，它在计算机中是作为一个整体来处理的。
4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，______和_____。
5.《数据结构》课程讨论的主要内容是数据的逻辑结构、存储结构和________。
1.2设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。
解：1.3设有以下三个函数：()10002124++=n n n f ，()3450015n n n g+=，()n n n n h log 5005.3+=请判断以下断言正确与否：(1) f(n)是O(g(n)) (2) h(n)是O(f(n)) (3) g(n)是O(h(n)) (4) h(n)是O(n 3.5) (5) h(n)是O(nlogn)解：(1)对 (2)错 (3)错 (4)对 (5)错第二章序列2.1 描述以下三个概念的区别：头指针，头结点，首元结点（第一个元素结点）。
数据结构习题
图习题（三）
• 1.如图所示是一个无向网图，请分别按Prim 算法和Kruskal算法求最小生成树。
查找习题（一）
1．已知一个有序表为（12，18，24，35，47，50，62，83，90，115，134）， 当折半查找值为 90 的元 素时，经过（ ）次比较后查找成功。 A2 B3 C4 D5 2．已知 10 个元素（54，28，16，73，62，95，60，26，43），按照依次插入 的方法生成一棵二叉排序树，查找值为 62 的结点所需比较次数为（ ）。 A2 B3 C4 D5 3．已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点 的方法生成一棵二叉排序树，则该树的深度为（ ）。 A4 B5 C6 D7 4．按（ ）遍历二叉排序树得到的序列是一个有序序列。 A 前序 B 中序 C 后序 D 层次 5．在散列函数 H(k)= k mod m 中，一般来讲，m 应取（ ）。 A 奇数 B 偶数 C 素数 D 充分大的数
8.设链栈中结点的结构：data为数据域，next为指针域，且top是栈顶指针。若想 在链栈的栈顶插入一个由指针s所指的结点，则应执行下列（ ）操作。 A．s->next=top->next；top->next=s； B．top->next=s； C．s->next=top；top=top->next； D．s->next=top；top=s；
D．根据元素查找
线性表习题（二）
1.链表相对于顺序表的优点是： 插入、删除 方便。 2.顺序表中访问任意一个结点的时间复杂度均为 O(1) 。 3.在单链表中要在已知结点*P之前插入一个新结点，需找到 *P的直接前趋结点的地址，其查找的时间复杂度为 O(n) 。 4.单链表中需知道 头指针 才能遍历整个链表。 5.在一个长度为n的顺序表中删除第i个元素，要移动 n-i 个元 素。 6.在一个长度为n的顺序表中，如果要在第i个元素前插入一 个元素，要后移 n-i+1 个元素。 7.双链表中，设p是指向其中待删除的结点，则需要执行的操 作为： p->prior->next=p->next 。
计算机存储和组织数据方式之《数据结构》关于“树”的习题(PPT内含答案)
• 12．已知二叉树的先序遍历和后序遍历不能唯一确定这棵 二叉树，这是因为不知道根结点是哪一个。
•
（T ）
• 7．树结构中的每个结点最多只有一个直接前驱。 （T ）
• 8．完全二叉树一定是满二叉树。 （F）
• 9．由树转换成二叉树，其根结点的右子树一定为空。 （T ）
• 10．在先序遍历二叉树的序列中，任何结点的子树的所有 结点都是直接跟在该结点之后。（ F ）
• 11．一棵二叉树中序遍历序列的最后一个结点，发家是该 二叉树先序遍历的最后一个结点。 （ T ）
B．CBDGFEA D．CBEGFDA
• 8．某二又树的后序遍历序列为DABEC，中序遍历序列为
DEBAC，则先序遍历序列为（ D ）。
• A．ACBED C．DEABC
B．DECAB D．CEDBA
• 9．在完全二叉树中，如果一个结点是叶子结点，则它没 有（ C ）。
• A．左孩子结点
B．右孩子结点
• 5．对于二叉树来说，第i层上最多有___2i-1______个结点。 • 6．由三个结点构成的二叉树，共有____5_____种不同的
结构。
• 7．由一棵二叉树的先序序列和___中序____序列可唯一 确定这棵二叉树。
习题6
• 9．先序序列和中序序列相同的二叉树为单右枝二叉树或 孤立结点。
• 10．设一棵二叉树共有50个叶子结点（终端结点），则有 ______49______度为2的结点。
• A． 5
B． 6
• C． 7
D． 8
• 6．二叉树的先序遍历序列为ABC的不同二叉树有（ C ） 种形态。
• A． 3
B． 4
• C． 5
D．6
习题6
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（b）
的二叉树。
A空或只有一个结点B任一结点无左子树
C高度等于其结点数D任一结点无右子树解：前序遍历：根、左子树、右子树
后序遍历：左子树、右子树、根
2.在一棵二叉树的二叉链表中，空指针域数等于非空指针域数加
（ 2 ）。
解：二叉链表中有n个结点时，一定存在2n个指针域，n+1个空链域，则非空链域为n-1个，所以，空链域=非空链域+2
3.假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J)))，则度为3、2、
0的结点数分别为_2____、___1___和___6___个。
4.一棵树的广义表表示为a (b (c, d (e, f), g (h) ), i (j, k (x, y) )) 结点f
的层数为（3）。
假定根结点的层数为0。
5.一棵完全二叉树按层次遍历的序列为ＡＢＣＤＥＦＧＨＩ，则在
后序遍历中结点Ｂ的直接后继是Ｆ。
( yes)
6.树的后根遍历序列等同于该树对应的二叉树的（中序遍历）．
7.具有5层结点的A VL树至少有（9）个结点。
8.在树中，如果从结点K出发，存在两条分别到达K`，K``的长度
相等的路径，则结点K`，K``互为兄弟。
（no）
9.一棵二叉树的广义表表示为a(b(c,d),e(f(,g)))，它含有双亲结点
（4 ）个，单分支结点（2 ）个，叶子结点（3 ）个。
10.二叉树根结点的层次为1，所有含有15个结点的二叉树中，最小
高度是（4 ）。
11.由二叉树结点的先根序列和后根序列可以唯一地确定一棵二叉
树。
( no )
12.若二叉树有7个度为2的结点，试问有（8 ）个终端结点。
13.完全二叉树的某结点若无左孩子，则必是叶结点。
( yes )
14.二叉树的后序遍历序列中，任意一个结点均处在其子树结点的后
面。
( yes )
15.设结点x和结点y是二叉树T中的任意两个结点，若在先根序列
中x在y之前，而在后根序列中x在y之后，则x和y的关系是（）。
16.树存储时采用双亲表示法时，求某个结点的孩子时需要遍历整个
结构，（yes ）。
17.设一棵二叉树结点的先根序列为ABDECFGH，中根序列为
DEBAFCHG，则二叉树中叶子结点是（E F H）。
18.树存储时采用的二叉链表表示法，又叫做（孩子兄弟表示法）。
19.一棵有n（n≥1）个结点的d叉树，若用多重链表表示，树中每个
结点都有d个链域，则在树的nd个链域中，有n（d-1）+1个是空链域，只有n-1个是非空链域。
（yes ）
20.若有一个结点是某二叉树子树的中序遍历序列中的最后一个接
点，则它必是该子树的前序遍历序列中的最后一个结点。
( no ) 21.一棵有124个叶结点的完全二叉树，最多有（247 ）个结点.
22.一棵完全二叉树上有1001个结点，其中叶子结点的个数是（500）解：设分支总数变量为b，则n=b+1，得出分支数为1000，是偶数，所以不存在度为1的结点，只有度为2的结点和叶子结点。
根据性质3，n0=n2+1,所以1001= n0+n2= 2*n0+1。
n0=500。