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的时钟和总线概念及其最小/最大工作方式

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

11.1 结构体的概念 11.2 结构体数组 11.3 结构体指针 11.4 链表 11.5 联合体数据类型 11.6 枚举数据类型 11.7 自定义类型

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个特征)实时系统(弄清楚应用范围