【渝粤教育】国家开放大学2018年秋季 0008-22T简明现代汉语 参考试题

编号:0025 座位号:
18-19学年第1学期期末考试
数据结构 试题(开卷)

一、选择题:(每题4分,共20分)

1.以下( )不是队列的基本运算。
A.从队尾插入一个新元素
B.判断一个队列是否为空
C.从队列中删除第i个元素
D.读取队首元素的值

2.假定一个顺序队列的队首和队尾指针分别为front和rear,存放该队列的数组长度为N,则判断队空的条件为( )。
A.(front+1)% N == rear
B.(rear+1)% N == front
C. front == 0
D. front == rear

3.栈的插入和删除操作在___进行.
A.栈顶    B.栈底   
C.任意位置    D.指定位置

4.在一棵高度为4的二叉树,最多含有__个结点。
A.8  B.12
C.16 D.15

5.根据下列二叉树遍历的结果为C,D,B,G,F,E,A,则此遍历为__。

A         A.前序
    B    E       B.中序
  C   D    F     C.后序
         G       D.层次

二、填空题:(每空1分,共20分)

1.在线性结构,树结构和图结构中,前驱和后继结点分别存在着________、 ________和________的联系。

2.在循环双向链表中表头结点的左指针域指向________结点,表尾结点的右指针域指向________结点。

3.对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为_______,右孩子结点的编号为_______。

4.假定一棵树的广义表表示为A(B(C,D(E,F,G),H(I,J))),则度为3,2,1,0的结点数分别为______、______、______和______个。

5.在一棵二叉排序树中,每个分支结点的左子树上所有结点的值一定_____该结点的值,右子树上所有结点的值一定_____该结点的值。

一个具有4个顶点的无向完全图中,包含有_______条边,在一个具有n个顶点的有向完全图中,包含有_______条边。

7.在一棵高度为5的理想平衡树中,最少含有_______个结点,最多含有_______个结点。

8.对于一个具有n个顶点和e条边的有向图和无向图,若采用边集数组表示,则存于数组中的边数分别为________和________。

9.假定一组记录的排序码为(46,79,56,38,40,84),则利用堆排序方法建立的初始堆为___________________________________。

三、问答题:(共30分)

已知一个图的顶点集V和边集G分别为:
V={0,1,2,3,4,5,6,7}
E={(0,1)8, (0,2)5, (0,3)2, (1,5)6, (2,3)25, (2,4)13, (3,5)9, (3,6)10, (4,6)4, (5,7)20}
按照克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。(10分)

2.已知一个后缀算术表达式为:6 3 20 5/*8-6*+@ (10分)
(1) 写出对应的中缀算术表达式
(2) 画出在进行后缀表达式求值的过程中数值栈的变化

3.已知一组元素的排序码为(36,25,48,12,65,20),用直接插入排序法每次向前面有序表插入一个元素后的排列结果。(10分)

四、算法填空,在画有横线的地方填写合适的内容
(共10分)

求二叉树深度的递归算法如下:
int BTreeDepths(BtreeNode* BT)
{
if(BT==NULL)
return;
else
{
int dep1=_____________________;(4分)
int dep1=BtreeDepth(BT->right);
if (dep1>dep2)
return __________; (3分)
else
return __________; (3分)
}
}

五、阅读算法,写出执行后的结果(10分)

Queue Q;
InitQueue(Q);
int a[4]={5,8,12,15};
for(int i=0;i<4;i++) QInsert(Q,a[i]);
QInsert(Q,Qdelete(Q));
QInsert(Q,30);
QInsert(Q,Qdelete(Q)+10);
while(!QueueEmpty(Q)) cout<<QDelete(Q)<<’’;

结果为:_________________________________。

六、编写算法(10分)

已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]~A[n]元素中,试编写一个算法打印编号为i的结点的双亲和孩子.
Void Request(int A[],int n,int i)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/342782.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

RS-232转RS-485/422串口转换器产品介绍

RS-232转RS-485/422串口转换器是一款专为工业自动化通信中&#xff0c;解决RS-232接口信号转换成RS-485/422信号的光电隔离型转换器。那么&#xff0c;对于RS-232转RS-485/422串口转换器的产品性能参数你是否了解呢&#xff1f;接下来就由飞畅科技的小编来为大家详细介绍下吧&a…

【应用】如何更好的简化工业现场采集控制?

案例背景 随着工业4.0的发展&#xff0c;工业自动化程度不断提高。实现工业4.0&#xff0c;需要高度的工业化、自动化基础。工业大数据是未来工业发展的关键。全球各国制造业创新战略的实施基础都是工业大数据的搜集和特征。 业内人士提醒,“工业4.0”的发展是一个长期过程,需要…

【渝粤教育】国家开放大学2018年秋季 0161-22T教师职业道德 参考试题

编号&#xff1a;0177 b 2018-2019年度第一学期期末考试 电机学&#xff08;2&#xff09; 试 题 2019年 1 月 一、填空题&#xff08;每空4分 &#xff0c;共40分&#xff09;1&#xff0e;一台隐极三相同步发电机时空向量中j轴与A轴重合&#xff0c;某瞬间转子基本波励磁磁动…

SFP光模块是什么? SFP光模块的类型及应用介绍!

SFP光模块是SFP封装的热插拔小封装模块&#xff0c;最高速率可达10.3G&#xff0c;接口为LC。SFP光模块主要由激光器构成。SFP分类可分为速率分类、波长分类、模式分类。那么&#xff0c;什么是SFP&#xff1f;SFP光模块的类型及应用有哪些&#xff1f;接下来我们就跟随飞畅科技…

基于Semtech LoRa SX1268 电路设计及PCB布局

目录 产品简述 应用环境 电路设计 产品简述 SX1268是Semtech公司推出的一款远距离、低功耗的sub-GHz无线收发器&#xff0c;支持的工作频段涵盖了150–960MHz。SX1268提供了两种调试方式&#xff0c; LoRa以及传统的(G)FSK&#xff0c;是一款高性能物联网无线收发器&#x…

【渝粤教育】国家开放大学2018年秋季 0273-22T中国现代文学 参考试题

试卷代号&#xff1a;0283 2018-2019年度第1学期期末考试 广告创意与表现&#xff08;二&#xff09;试题&#xff08;闭卷&#xff09; 2019年1月 一、对下列广告作品的创意进行评析。&#xff08;50分&#xff09; &#xff08;请预留500字空格&#xff09; 二、对下列广告…

【渝粤教育】国家开放大学2018年秋季 0508-21T影视特技及后期合成 参考试题

编号&#xff1a;0538 座位号 2018&#xff5e;2019学年度第一学期期末考试 社区护理学&#xff08;开卷&#xff09;试题 2018年11月 单选题&#xff08;10题&#xff0c;每题3分&#xff0c;共30分,请把答案填在下面对应题号的方框里&#xff09; 1.构成社区的最基本要素是 …

CC1101、SI4432、SI4463 相互通信的可能性与得失探讨

目录 射频芯片简介 三种射频芯片相互通信的可能行探究 射频芯片简介 C1101 一款低于1GHz设计旨在用于极低功耗RF应用。其主要针对工业、科研和医疗(ISM)以及短距离无线通信设备(SRD)。CC1101可提供对数据包处理、数据缓冲、突发传输、接收信号强度指示(RSSI)、空闲信道评估…

短款Apache Camel K

您可能已经看到我们在Camel K周围的Apache Camel社区中所做的工作。 Nicola在半年前的博客中介绍了Camel K &#xff0c; 就在几个月前&#xff0c;我们正在讨论一个新项目&#xff0c;该项目可以作为Apache Camel的一部分启动。 一个有可能改变人们处理集成方式的项目。 该项目…

光模块的参数有哪些呢?

在现代信息网络汇总&#xff0c;光纤通信占据着主导地位&#xff0c;随着网络的覆盖越来越广泛和通信容量的不断增加&#xff0c;通信链路的提升也是必然的发展&#xff0c;光模块在光通信网络中实现着光电信号的转换&#xff0c;是光纤通信的主要器件之一。但是&#xff0c;我…

Modbus是什么?与RS485协议区别与联系有哪些

概述 RS485是广泛用于工业实施中的串行数据传输标准。在实现RS485通信时&#xff0c;通常使用Modbus协议。这将RS485与通过以ASCII字符进行传输进行通信的RS232协议区分开来。要使用RS485协议处理设备&#xff0c;了解Modbus非常重要。 内容 什么是RS485通讯&#xff1f; 什…

【渝粤教育】国家开放大学2018年秋季 0653-21T机电控制与可编程控制技术 参考试题

〖ZDA1(D〗 〖ZD)〗〖ZDA2(D〗 试题&#xff08;开卷&#xff09;〖ZD)〗〖ZDA3(D〗 (共6页)〖ZD)〗〖ZDA4(D〗 (共2页)〖ZD)〗〖ZDA8(D〗 2018—2019学年度第一学期期末考试〖ZD)〗〖ZDA9&#xff08;D〗 2019年1月〖ZD)〗 〖MQ(《1BW》D205mm。25mm(0,-38mm)-W〗〖BG&#xf…

布局 线宽 间距 走线 泪滴 过孔 【快速提升PCB板Layout质量的6个细节】

前言 现在很多的PCB Layout工程师都是按照硬件工程师或者PI SI工程师给出的约束规则来完成布局布线的&#xff0c;俗称的“拉线工”。如不想被当做“拉线工”来看待。要具备一定的电路理解能与SI/PI工程师做PI/SI分析的能力。 PCB Layout是一项技术活&#xff0c;也是经验活。学…

工业交换机那么贵,为什么那么多人都在用?

工业交换机具有电信级性能特征&#xff0c;可耐受严苛的工作环境。产品系列丰富&#xff0c;端口配置灵活&#xff0c;可满足各种工业领域的使用需求。假如工业交换机跟普通商用交换机的功能一样&#xff0c;但是普通交换机价格却更便宜&#xff0c;你会怎么选&#xff0c;答案…

21秋期末考试招投标与合同管理10217k2

1、经济合同当事人订立的“保证合同”&#xff0c;其法律形式是&#xff08;&#xff09;&#xff08;2 分&#xff09; A&#xff0e;无条件地必须履行的合同 B&#xff0e;主合同 C&#xff0e;独立合同 D&#xff0e;从合同 2、反索赔是对提出索赔一方的&#xff08; &#…

【亲测】二极管电压测试“跳坑”注意事项——硬件的板载测试验证

硬件的板载测试验证是什么 在电路设计开发中&#xff0c;电路板上的一些基础器件&#xff08;二极管、三极管、磁性器件等&#xff09;在设计初的性能指标是理想的&#xff0c;但最终实际样板调试却发现性能相差甚远。究竟是前端设计环节的问题&#xff0c;还是后期样板调试过程…

java ee基础知识_Java EE:基础知识

java ee基础知识想要了解一些基本原则&#xff0c;即与Java EE相关的技术术语。 对于许多人来说&#xff0c;Java EE / J2EE仍然最多意味着Servlet&#xff0c;JSP或Struts。 没有冒犯或双关语&#xff01; 无论如何&#xff0c;这不是Java EE的“圣经”。 我没有能力写这样的…

【案例】ZigBee无线模块在城市智能照明上的应用

目录 前言 ZigBee技术简介 ZigBee智能照明应用 方案构架 特点 应用总结 前言 我国城市路灯照明大致可分为两大类&#xff1a;传统路灯照明系统和智能路灯照明系统。传统路灯照明采用简单的有线电路控制&#xff0c;其安装困难&#xff0c;维护成本高&#xff0c;耗电量大…

21秋期末考试管理学基础10241k2

1、梅奥在霍桑试验( )阶段认识到组织中存在非正式组织。&#xff08;2 分&#xff09; A&#xff0e;工场照明试验 B&#xff0e;继电器装配室试验 C&#xff0e;大规模访谈 D&#xff0e;接线板接线工作室试验 2、下述对于信息沟通的认识中&#xff0c;哪一条是错误的&#xf…

2021工业交换机前十大品牌排行榜,工业交换机哪个牌子好?

2021年工业交换机有哪些牌子&#xff1f;工业交换机什么牌子好&#xff1f;什么牌子的工业交换机最好&#xff1f;下面&#xff0c;就由工业交换机厂家飞畅科技的小编来为大家盘点那些口碑最好的工业交换机品牌排名&#xff0c;感兴趣的朋友就一起来看看吧&#xff01; 依托全…