武汉科技大学2020年《856数据结构与计算机网络》考研专业课真题试卷【含参考答案】
- 格式：pdf
- 大小：700.76 KB
- 文档页数：11
文档推荐
-
武汉科技大学_电路2009考研真题页数:4
下载文档原格式
合集下载
武汉科技大学855-C语言程序设计2013--2019(都有答案)考研真题
2
二、阅读程序写出程序运行结果（每题5分，共20分）
1．
void main( )
{ int k=0; char c='A';
do {
switch (c++) {
case 'A': k++; break;
case 'B': k--;
case 'C': k+=2; break;
case 'D': k=k%2; break;
while(i++<8) printf(“No!”);
} 3．
#include <stdio.h>
void main ( )
{ int arr[]={3,6,9,12,15},*p,k;
for( k=0 ; k < 5 ; k++ ) arr[k] += arr [k]/3 ; for(p=arr，k=0 ; k < 5 ; k++ ) printf(" %3d" , *(p+k));
{ if(str[i]>=’A’&&str[i]<=’Z’) num1++;
else if(str[i]>=’a’&&str[i]<=’z’) num2++;
else if(str[i]>=’0’&&str[i]<=’9’) num3++;
第 页 共 67 页
7
if(ch==’ ‘&&str[i]!=’ ‘) num4++; ch=str[i]; i++; } printf(“%d%d%d%d\n”,num1,num2,num3,num4); } 3． (1) int input（struct student *stu） { int i=0;
武汉科技大学2020年《855数据结构与数据库技术》考研专业课真题试卷【含参考答案】
第3页共6页
则在原来的森林中,u 和 v 可能是兄弟关系。 5、在 AOE 网中一定只有一条关键路径。 6、归并排序算法在最坏情况下的时间复杂度是 O(nlogn)。 7、数据模型的三要素指实体、联系和属性。 8、聚集函数 COUNT(*)不忽略空值（NULL）。 9、强制存取控制中只有当主体的许可证级别高于客体的密级时，该主体才能写 相应的客体。 10、引入检验点技术后，在检验点之前已提交的事务在故障恢复时不需要 REDO。
A. 是既具有无损连接性，又保持了函数依赖 B. 是具有无损连接性，但不保持函数依赖 C. 不具有无损连接性，但保持了函数依赖 D. 既不具有无损连接性，也不保持函数依赖
二、填空题(共 10 小题，每小题 2 分，共 20 分)
1、线性表 L＝（a1，a2，…an）用数组表示，假定删除表中任一元素的概率相同， 则删除一个元素平均需要移动元素的个数是（ ）。
2020 年全国硕士研究生招生考试初试自命题试题 （ B 卷)
科目代码： 855 科目名称： 数据结构与数据库技术
准考证号码：
密封线内不要写题
报考专业：
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考
完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)
A）T 中叶子结点的个数
B）T 中度为 1 的结点数
C）T 中左孩子指针为空的结点数
D）T 中右孩子指针为空的结点数
6、已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点,则完全二叉树的结
点个数最多是( )。
A）39
B）52
C）110
D）111
7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑
则在原来的森林中,u 和 v 可能是兄弟关系。 5、在 AOE 网中一定只有一条关键路径。 6、归并排序算法在最坏情况下的时间复杂度是 O(nlogn)。 7、数据模型的三要素指实体、联系和属性。 8、聚集函数 COUNT(*)不忽略空值（NULL）。 9、强制存取控制中只有当主体的许可证级别高于客体的密级时，该主体才能写 相应的客体。 10、引入检验点技术后，在检验点之前已提交的事务在故障恢复时不需要 REDO。
A. 是既具有无损连接性，又保持了函数依赖 B. 是具有无损连接性，但不保持函数依赖 C. 不具有无损连接性，但保持了函数依赖 D. 既不具有无损连接性，也不保持函数依赖
二、填空题(共 10 小题，每小题 2 分，共 20 分)
1、线性表 L＝（a1，a2，…an）用数组表示，假定删除表中任一元素的概率相同， 则删除一个元素平均需要移动元素的个数是（ ）。
2020 年全国硕士研究生招生考试初试自命题试题 （ B 卷)
科目代码： 855 科目名称： 数据结构与数据库技术
准考证号码：
密封线内不要写题
报考专业：
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考
完后试题随答题纸交回。
一、选择题(共 15 小题，每小题 2 分，共 30 分)
A）T 中叶子结点的个数
B）T 中度为 1 的结点数
C）T 中左孩子指针为空的结点数
D）T 中右孩子指针为空的结点数
6、已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点,则完全二叉树的结
点个数最多是( )。
A）39
B）52
C）110
D）111
7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑
武汉科技大学856数据结构(C语言版)2013--2016,2018--2019(都有答案)考研真题
A） 归并排序
B） 快速排序
C） 堆排序
D） 冒泡排序
10. 设哈希表长为14，哈希函数是H(key)=key%11,表中已有数据的关键字为15，38
，61，84共四个，现要将关键字为49的结点加到表中，用二次探测再散列法解决
冲突，则放入的位置是( )
1
A） 8
B） 3
C） 5
D） 9
二、填空题（10小题，每题2分，共20分）
2. 设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编 写能实现下列功能的算法 ：（要求用最少的时间和最小的空间）
⑴ 确定在序列中比正整数x大的数有几个（相同的数只计算一次）。 ⑵ 在单链表中将比正整数x小的数按递减次序排列。
⑶ 将比x大的偶数从单链表中删除。 3. 在二叉树中查找值为x的结点，请编写一算法用以打印值为x的结点的所有祖先， 假设值为x的结点不多于1个。
a2
4
无
a8
7
a4, a5
a3
5
无
a9
4
a2,a6
a4
1
a1
a10
2
a7
a5
1
a2
a11
4
a8, a9
a6
2
a3
a12
3
a11
2. 若一棵完全二叉树中叶子结点的个数为n,且最底层结点数≧2，则此二叉树的深度
H=？
3
3. 已知一颗二叉树的中序序列为BJFKDGAELIMHC，后序序列为JKFGDBLMIHECA，画出 该二叉树的先序线索二叉树。 4. 在n×n矩阵A中，所有下标值满足关系式i+j＜n+l的元素aij(1≤i,j≤n)的值均为0， 现将A中其它元素按行优先顺序依次存储到长一维数组sa中，其中元素a1，n存储在 sa［0］。
武汉科技大学856 数据结构(C语言版)-2019(A卷)
姓名：报考专业：准考证号码：密封线内不要写题2019年全国硕士研究生招生考试初试自命题试题 科目名称：数据结构（C 语言版）（□√A 卷□B 卷）科目代码：856 考试时间：3小时 满分150分 可使用的常用工具：□√无 □计算器 □直尺 □圆规（请在使用工具前打√） 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。
一、选择题(共15小题，每小题2分，共30分) 1. 计算算法的时间复杂度是属于一种（ ）的方法。
A ）事前统计 B ）事前分析估算 C ）事后统计 D ）事后分析估算 2. 数据的逻辑结构可以分为（ ）。
A ）静态结构和动态结构 B ）物理结构和存储结构 C ）线性结构和非线性结构 D ）虚拟结构和抽象结构 3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。
A ）必须是连续的 B ）部分地址必须是连续的 C ）一定是不连续的 D ）连续不连续都可以 4. 线性表既可以用带头结点的链表表示，也可以用不带头结点的链表表示，前者最主要的好处是（ ）。
A ）使空表和非空表的处理统一 B ）可以加快对表的遍历 C ）节省存储空间 D ）可以提高存取表元素的速度 5. 若用一个大小为6的数组来实现循环队列，且当前rear 和front 的值分别为0和3。
当从队列中删除一个元素，再加入两个元素后， rear 和front 的值分别为（ ）。
A ）1和5 B ）2和4 C ）4和2 D ）5和1 6. 对二叉树T 中的某个结点x ，它在先根序列、中根序列、后根序列中的序号分别为pre （x ），in （x ）、post （x ），a 和b 是T 中的任意两个结点，下列选项一定错误的是（ ）。
A ）a 是b 的后代且pre （a ）<pre （b ） B ）a 是b 的祖先且post （a ）>post （b ） C ）a 是b 的后代且in （a ）<in （b ） D ）a 在b 的左边且in （a ）<in （b ） 7. 若二叉树的前序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
武汉科技大学836科学技术哲学专业课考研真题及答案(2020年)
答:熊彼特指出,创新是生产要素和生产条件的新组合。这种新组合包括以下内容:
(1)生产新的产品;(2)引入新的生产方法和新的工艺过程;(3)开辟新的市场;
(4)开拓和利用新的原材料或半成品的供给来源;(5)采用新的组织方法。(5分)
技术发明是指完成一种设计构想、一种技术方案或一种新的改进了的装置、产品、工艺或系统的模型。可以是首创,可以像瓦特蒸汽机那样只不过是一种改进,总之,必须包含着新的构想或新的技术设计方案。但是,技术发明仅仅只是一个构想或设计,它并不定在商业上应用。它可以是一种创新,但不一定申请专利,也未必能带来适合市场的产品和服务。(5分)
考生
姓
名
:
报
考
专
业
:
准考证
号
码
:
密
封
线
内
不
要
写题
2020年全国硕士研究生招生考试初试自命题试题 ( B 卷答案) 科目代码: 836 科目名称: 科学技术哲学 注意:所有答题内容必须写在答题纸上,写在试题或草稿纸上的一律无效;考完后试题随答题纸交回。 一、名词解释(共 5 小题,每小题 6 分,共 30 分) 1、( 5分)科学共同体 是由一些学有专长的实际工作者组成。他们由所受教育和训练中的共同因素结合在一起,自认为也被人认为专门探索一些共同的目标,包括培养自己的接班人。有一般的社会学意义上的共同体特点,又有其作为科学家群体的特殊规定性。科学共同体一指整个科学界,二指部分科学家组成的各种集团。第一种情形能显示科学共同体的外在功能,显示科学与社会文化环境的相互关系;第二种情形显示了科学界的内部结构。 2、( 5分)技术结构 技术结构是由相互联系和相互作用的技术要组成的有机整体。技术结构是由经验形态、实体形态和知识形态等三种技术要素组成的有机整体。分为三种类型: 在不同时期,不同形态的技术要素相互结合形成不同类型的技术结构,按照要素在技术结构中的地位和作用,可将其分为以下三种类型: 其一、经验型技术结构。就是经验知识、手工工具和手工性经验技能等技术要素形态组成的、而且以手工性经验技能为主导要素的技术结构。 其二、实体型技术结构。就是由机器、机械性经验技能和半经验、半理论的技术知识等要素形态组成的、而且以机器等技术手段为主导要素的技术结构。 其三,知识型技术结构。就是由理论知识、自控装置和知识性经验技能等要素形态组成的,而且以技术知识为主导要素的技术结构。 3、( 5分)科学事实 科学事实指某个单称命题,通过观察、实验等实践活动,借助于一定语言对特定事件、现象或过程的描述和判断。
(1)生产新的产品;(2)引入新的生产方法和新的工艺过程;(3)开辟新的市场;
(4)开拓和利用新的原材料或半成品的供给来源;(5)采用新的组织方法。(5分)
技术发明是指完成一种设计构想、一种技术方案或一种新的改进了的装置、产品、工艺或系统的模型。可以是首创,可以像瓦特蒸汽机那样只不过是一种改进,总之,必须包含着新的构想或新的技术设计方案。但是,技术发明仅仅只是一个构想或设计,它并不定在商业上应用。它可以是一种创新,但不一定申请专利,也未必能带来适合市场的产品和服务。(5分)
考生
姓
名
:
报
考
专
业
:
准考证
号
码
:
密
封
线
内
不
要
写题
2020年全国硕士研究生招生考试初试自命题试题 ( B 卷答案) 科目代码: 836 科目名称: 科学技术哲学 注意:所有答题内容必须写在答题纸上,写在试题或草稿纸上的一律无效;考完后试题随答题纸交回。 一、名词解释(共 5 小题,每小题 6 分,共 30 分) 1、( 5分)科学共同体 是由一些学有专长的实际工作者组成。他们由所受教育和训练中的共同因素结合在一起,自认为也被人认为专门探索一些共同的目标,包括培养自己的接班人。有一般的社会学意义上的共同体特点,又有其作为科学家群体的特殊规定性。科学共同体一指整个科学界,二指部分科学家组成的各种集团。第一种情形能显示科学共同体的外在功能,显示科学与社会文化环境的相互关系;第二种情形显示了科学界的内部结构。 2、( 5分)技术结构 技术结构是由相互联系和相互作用的技术要组成的有机整体。技术结构是由经验形态、实体形态和知识形态等三种技术要素组成的有机整体。分为三种类型: 在不同时期,不同形态的技术要素相互结合形成不同类型的技术结构,按照要素在技术结构中的地位和作用,可将其分为以下三种类型: 其一、经验型技术结构。就是经验知识、手工工具和手工性经验技能等技术要素形态组成的、而且以手工性经验技能为主导要素的技术结构。 其二、实体型技术结构。就是由机器、机械性经验技能和半经验、半理论的技术知识等要素形态组成的、而且以机器等技术手段为主导要素的技术结构。 其三,知识型技术结构。就是由理论知识、自控装置和知识性经验技能等要素形态组成的,而且以技术知识为主导要素的技术结构。 3、( 5分)科学事实 科学事实指某个单称命题,通过观察、实验等实践活动,借助于一定语言对特定事件、现象或过程的描述和判断。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2020 年全国硕士研究生招生考试初试自命题试题 （ B 卷)
科目代码： 856 科目名称： 数据结构与计算机网络
准考证号码：
密封线内不要写题
报考专业：
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考
完后试题随答题纸交回。
一、单选题(共 15 小题，每小题 2 分，共 30 分)
A）T 中叶子结点的个数
B）T 中度为 1 的结点数
C）T 中左孩子指针为空的结点数
D）T 中右孩子指针为空的结点数
6、已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点,则完全二叉树的结
点个数最多是( )。
A）39
B）52
C）110
D）111
第1页共7页
考生姓名：
7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑
C）127.10.10.17
D） 211.60.2.21
13、位于不同子网中的主机之间相互通信，下面说法中正确的是（ ）。
A）路由器在转发 IP 数据报时，重新封装源硬件地址和目的硬件地址
B）路由器在转发 IP 数据报时，重新封装源 IP 地址和目的 IP 地址
C）路由器在转发 IP 数据报时，重新封装目的硬件地址和目的 IP 地址
序列的结论是（ ）。
A）存在，且唯一
B）存在，且不唯一
C）存在，可能不唯一
D）无法确定是否存在
8、对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。
A）95 22 91 24 94 71
B）12 25 71 68 33 34
C）21 89 77 29 36 38
D）92 20 91 34 88 35
D）源站点可以直接进行 ARP 广播得到目的站点的硬件地址
14、若码字中的信息为 8 位，编码时外加冗余位为 2 位，则此编码的效率是率为（ ）
A） 4
B） 0.8
C） 0.5
D） 0.25
15、在 CRC 编码中，与 101101 对应的多项式为(
)
A） x5+x4+x3+1
B） x6+x5+x4+1
C） x5+x3+x2+1
D） x5+x3+x2+x
第2页共7页
二、填空题(共 10 小题，每小题 2 分，共表中任一元素的概率相同，
则删除一个元素平均需要移动元素的个数是
。
2、已知一颗树有 2020 个结点，包含 120 个叶子结点，该树对应的二叉树中无右孩子
1、关于算法的时间复杂度，下列说法错误的是（ ）。
A）算法中语句执行的最大次数作为算法的时间复杂度
B）一个算法的执行时间等于其所有语句执行时间的量度
C）任一语句的执行时间为该语句执行一次所需的时间与执行次数的乘积
D）一般认为，随问题规模 n 的增大，算法执行时间的增长速度较快的算法最优。
2、在一个单链表中，若要删除指针 p 指向结点的后继结点，则执行（ ）。
则在原来的森林中,u 和 v 可能是兄弟关系。（ ） 5、在 AOE 网中一定只有一条关键路径。（ ） 6、归并排序算法在最坏情况下的时间复杂度是 O(nlogn)。（ ） 7、数字传输系统一般不能采用 FDM 方式。（ ） 8、LAN 交换机既能隔离冲突域，又能隔离广播域。（ ） 9、对模拟信号进行数字化的技术称为脉码调制 PCM 技术。（ ） 10、电路交换和存储转发交换在发送数据前都需建立物理信道。（ ）
9、已知序列 25，13，10，12，9 为一大根堆，在序列尾部插入新元素 18 后，将其调
整为大根堆的过程中需要进行的比较次数是（ ）。
A） 1
B） 2
C） 4
D） 5
10、TCP/IP 参考模型的网络层提供的是（ ）。
A）无连接不可靠的数据报服务 B）无连接可靠的数据报服务
C）有连接不可靠的虚电路服务 D）有连接可靠的虚电路服务
三、判断题(共 10 小题，每小题 2 分，共 20 分，对的打√，错的打×)
1、带头结点的单链表 Head 为空的判定条件是 Head->next= =NULL。（ ） 2、栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，则序
列 ADEBCF 是可能的出栈序列。（ ） 3、树的后根遍历序列等同于该树对应的二叉树的后序遍历序列。（ ） 4、将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,
A）p->next = p->next->next;
B）p = p->next; p->next->next;
C）free（p->next）;
D）p = p->next->next；
3、链栈与顺序栈相比，有一个比较明显的优点是（ ）。
A）插入操作更加方便
B）通常不会出现栈满的情况
C）不会出现栈空的情况
的结点个数是
。
3、n 个叶子结点的哈夫曼树中，总结点数为
。
4、6 个结点的无向图至少应有
条边才能确保是一个连通图。
5、对 22 个记录的有序表折半查找，查找失败时至少需要比较
次。
6、对 n 个关键字作快速排序，在最坏情况下，算法的时间复杂度是
。
7、网络协议的三要素为____________、____________、同步。
8、 如果一个 IP 地址为 202.93.120.34 的主机需要向 202.94.120.0 网络进行直接
广播，那么，它使用的直接广播地址为____________。
9、计算机网络按照交换方式可以分为电路交换网、_________交换网和________
交换网。
10、IPv4 地址的长度有___________位，IPv6 地址的长度有___________位。
11、以下对 PPP 的说法中错误的是（ ）。
A）具有差错控制能力
B）仅支持 IP 协议
C）支持动态分配 IP 地址
D）支持身份验证
12、访问因特网的每台主机都需要分配 IP 地址（假定采用默认子网掩码），下列可
以分配给主机的 IP 地址是（ ）。
A）192.168.10.0
B） 110.47.10.255
D）删除操作更加方便
4、设有下三角矩阵用数组 A[0..10,0..10]表示，按行优先顺序存放其非零元素，每
个非零元素占 2 个字节，存放的基址为 100，则元素 A[5,5]的存放地址为（
）。
A）110
B）120
C）130
D）140
5、将森林 F 转换为对应的二叉树 T，F 中叶子结点个数等于（ ）。
科目代码： 856 科目名称： 数据结构与计算机网络
准考证号码：
密封线内不要写题
报考专业：
注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考
完后试题随答题纸交回。
一、单选题(共 15 小题，每小题 2 分，共 30 分)
A）T 中叶子结点的个数
B）T 中度为 1 的结点数
C）T 中左孩子指针为空的结点数
D）T 中右孩子指针为空的结点数
6、已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点,则完全二叉树的结
点个数最多是( )。
A）39
B）52
C）110
D）111
第1页共7页
考生姓名：
7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑
C）127.10.10.17
D） 211.60.2.21
13、位于不同子网中的主机之间相互通信，下面说法中正确的是（ ）。
A）路由器在转发 IP 数据报时，重新封装源硬件地址和目的硬件地址
B）路由器在转发 IP 数据报时，重新封装源 IP 地址和目的 IP 地址
C）路由器在转发 IP 数据报时，重新封装目的硬件地址和目的 IP 地址
序列的结论是（ ）。
A）存在，且唯一
B）存在，且不唯一
C）存在，可能不唯一
D）无法确定是否存在
8、对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是（ ）。
A）95 22 91 24 94 71
B）12 25 71 68 33 34
C）21 89 77 29 36 38
D）92 20 91 34 88 35
D）源站点可以直接进行 ARP 广播得到目的站点的硬件地址
14、若码字中的信息为 8 位，编码时外加冗余位为 2 位，则此编码的效率是率为（ ）
A） 4
B） 0.8
C） 0.5
D） 0.25
15、在 CRC 编码中，与 101101 对应的多项式为(
)
A） x5+x4+x3+1
B） x6+x5+x4+1
C） x5+x3+x2+1
D） x5+x3+x2+x
第2页共7页
二、填空题(共 10 小题，每小题 2 分，共表中任一元素的概率相同，
则删除一个元素平均需要移动元素的个数是
。
2、已知一颗树有 2020 个结点，包含 120 个叶子结点，该树对应的二叉树中无右孩子
1、关于算法的时间复杂度，下列说法错误的是（ ）。
A）算法中语句执行的最大次数作为算法的时间复杂度
B）一个算法的执行时间等于其所有语句执行时间的量度
C）任一语句的执行时间为该语句执行一次所需的时间与执行次数的乘积
D）一般认为，随问题规模 n 的增大，算法执行时间的增长速度较快的算法最优。
2、在一个单链表中，若要删除指针 p 指向结点的后继结点，则执行（ ）。
则在原来的森林中,u 和 v 可能是兄弟关系。（ ） 5、在 AOE 网中一定只有一条关键路径。（ ） 6、归并排序算法在最坏情况下的时间复杂度是 O(nlogn)。（ ） 7、数字传输系统一般不能采用 FDM 方式。（ ） 8、LAN 交换机既能隔离冲突域，又能隔离广播域。（ ） 9、对模拟信号进行数字化的技术称为脉码调制 PCM 技术。（ ） 10、电路交换和存储转发交换在发送数据前都需建立物理信道。（ ）
9、已知序列 25，13，10，12，9 为一大根堆，在序列尾部插入新元素 18 后，将其调
整为大根堆的过程中需要进行的比较次数是（ ）。
A） 1
B） 2
C） 4
D） 5
10、TCP/IP 参考模型的网络层提供的是（ ）。
A）无连接不可靠的数据报服务 B）无连接可靠的数据报服务
C）有连接不可靠的虚电路服务 D）有连接可靠的虚电路服务
三、判断题(共 10 小题，每小题 2 分，共 20 分，对的打√，错的打×)
1、带头结点的单链表 Head 为空的判定条件是 Head->next= =NULL。（ ） 2、栈 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈，则序
列 ADEBCF 是可能的出栈序列。（ ） 3、树的后根遍历序列等同于该树对应的二叉树的后序遍历序列。（ ） 4、将森林转换为对应的二叉树,若在二叉树中,结点 u 是结点 v 的父结点的父结点,
A）p->next = p->next->next;
B）p = p->next; p->next->next;
C）free（p->next）;
D）p = p->next->next；
3、链栈与顺序栈相比，有一个比较明显的优点是（ ）。
A）插入操作更加方便
B）通常不会出现栈满的情况
C）不会出现栈空的情况
的结点个数是
。
3、n 个叶子结点的哈夫曼树中，总结点数为
。
4、6 个结点的无向图至少应有
条边才能确保是一个连通图。
5、对 22 个记录的有序表折半查找，查找失败时至少需要比较
次。
6、对 n 个关键字作快速排序，在最坏情况下，算法的时间复杂度是
。
7、网络协议的三要素为____________、____________、同步。
8、 如果一个 IP 地址为 202.93.120.34 的主机需要向 202.94.120.0 网络进行直接
广播，那么，它使用的直接广播地址为____________。
9、计算机网络按照交换方式可以分为电路交换网、_________交换网和________
交换网。
10、IPv4 地址的长度有___________位，IPv6 地址的长度有___________位。
11、以下对 PPP 的说法中错误的是（ ）。
A）具有差错控制能力
B）仅支持 IP 协议
C）支持动态分配 IP 地址
D）支持身份验证
12、访问因特网的每台主机都需要分配 IP 地址（假定采用默认子网掩码），下列可
以分配给主机的 IP 地址是（ ）。
A）192.168.10.0
B） 110.47.10.255
D）删除操作更加方便
4、设有下三角矩阵用数组 A[0..10,0..10]表示，按行优先顺序存放其非零元素，每
个非零元素占 2 个字节，存放的基址为 100，则元素 A[5,5]的存放地址为（
）。
A）110
B）120
C）130
D）140
5、将森林 F 转换为对应的二叉树 T，F 中叶子结点个数等于（ ）。