一、单选题 [在供选择的答案中选择与下列各括号中内容相匹配的答案，把其编号与其各括号的标识对应 起来] （每小题 3 分，共 24 分) (1) 用单链表表示的链式队列的队头在链表的（ A ）位置。 (2) 如果只想得到 1024 个元素组成的序列中第 5 个最小元素之前的部分排序的序列，用（ B ）方 法最快

一、调度的分类 二、有关的状态和队列转换 三、调度的准则 四、不同的调度算法

第一章绪论 第二章线性表 第三章栈和队列 第四章串 第五章多维数组和广义表

1.用栈,队列和类设计一个程序,检查所输入的数据是不是回文数据。所谓回文数据是指 从左读和右读都一样,例: able was ere saw elba这串数据以点作为结束符(即 “”)

3.1栈 3.2队列

总结所考知识点分布: 一、线性结构: mp算法中next数组的值 线性表的归并 两个栈模拟队列

本章包括网络编程的部分内容,即进程间的通信。主要内容 有进程间通信的基本概念和原理,几种典型的进程间通信的 方法,如剪贴板、窗口消息、消息队列、 Sockets等,以上述 方法为例,讲解了它们的编程模型和编程原理,侧重于数据 的发送和接收,并给出了实例

3.1栈 3.1.1抽象数据类型栈的定义 3.1.2栈的表示和实现 3.2栈的应用举例 3.2.1数制转换 3.2.2括号匹配的检验 3.2.3行编辑程序 3.2.4迷宫求解 3.2.5表达式求值

4.1栈 一、顺序栈 二、链式栈 三、栈的应用 4.2栈和递归的实现

第一节栈 3.1.1栈的类型定义 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 在表中,允许插入和删除的一端称作“栈顶(top)”,不允许插入和删除的另一端称作\栈底(bottom)\