1、假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构, 请编写算法将表A和表B归并成一个按元素非递减有序(允许值相同)排列的 线性表C,并要求利用原表(即表A和表B)的结点空间存放表C。(12分)

一.是非题(2’×10) ()1、队列逻辑上是一个表头和表尾既能插入又能删除的线性表。 ()2、任何一个递归过程都可以转换成非递归过程。 ()3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

一.是非题(2’×10) (x)1、队列逻辑上是一个表头和表尾既能插入又能删的线性表。 (√)2、任何一个递归过程都可以转换成非递归过程。 (x)3、与n个键值的集合{k1,k2,…,kn}相对应的堆是唯一的

题一(20分)判断题:若认为下列命题正确打““,反之打“ד 1、数据元素是数据的最小单位() 2、队列逻辑上是一个下端口和上端能增加又能减少的线性表() 3、任何一个递归过程都可以转换成非递归过程。()

2.1寻址方式 2.2数据传送类指令 2.3算术运算类指令 2.4位操作类指令 2.5串操作类指令 2.6控制转移类指令 2.7处理机控制类指令

一、8086微处理器的基本性能指标、组成及其寄存器结构 二、8086微处理器的外部引脚特性 三、8086微处理器的存储器和IO组织 四、8086的时钟和总线概念及其最小/最大工作方式

一、基本数据类型:数值型、字符型、日期型、布尔型、变体型。 二、常量与变量及其定义 三、不同数据类型的运算 四、表达式 五、内置函数

4.1 汇编语言源程序 4.1.1 汇编语言源程序的结构 4.1.2 汇编语言的语句与格式 4.1.3 数据项与表达式 4.2 伪指令 4.2.1 数据定义伪指令 4.2.2 符号定义伪指令 4.2.3 段定义伪指令

第一章 多道程序设计(Page7):定义,特征(3条),支持(中断,通道技术) 常用三种操作系统(各自的宗旨以及应用范围) 批处理系统分时系统(分时系统的3个特征)实时系统(弄清楚应用范围

一、了解微机串行通信的基本概念 二、了解RS-232C.RS485以及USB等几种串行接口标准及其用法 三、掌握16550芯片的接口技术及程序设计