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

路由器的工作过程：从某个端口收到一个数据包，它首先 把链路层的包头去掉（拆包），读取目的IP地址，然后查找路 由表，若能确定下一步往哪送，则再加上链路层的包头（打 包），把该数据包转发出去；如果不能确定下一步的地址，则 向源地址返回一个信息，并把这个数据包丢掉

4.1 应用设备通道的缓冲区验证 4.2 ATM流量控制调度器 4.3 使用Dijkstra算法计算路由 4.4 使用网桥硬件的以太网监视器 4.5 X-kernel中的协议解复用 4.6 带压缩节点的trie 4.7 路由器中的包过滤 4.8 避免链路状态分组的分片 4.9 监督流量模式 4.10 找出资源使用大户 4.11 去除TCP的已打开连接链表 4.12 抑制确认 4.13 对大数据库的增量访问 4.14 长标识符的二分查找 4.15 基于ATM的视频会议

转录(transcription)是以DNA单链为模板,TP为原料,在DNA依赖的RN聚合酶 催化下合成RNA链的过程。与DNA的复制相比,有很多相同或相似之处,亦有其特点,它 们之间的异同可简要示于表13-1

第四章离散时间 Markov链 4.1定义和一些例子 在一些物理学、生物学、经济学等许多学科中都有如下行为的系统:该系统 是与时间有关的一个系统,如果已知系统在现在的状态,则此系统的过去所处的 状态与将来所处状态是(条件)独立的,这个特性称为 Markov性。本节我们考 虑状态空间S为离散的,用o,i1,…或i,j表示状态,参数集T为离散的(一般表 示时间),T={1,2

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

7.1图的定义和基本术语 7.2图的存储结构 7.2.1数组表示法 7.2.2邻接表 7.2.3十字链表 7.2.4邻接多重表 7.3图的遍历 7.3.1深度优先搜索 7.3.2广度优先搜索

实验1线性表及其运算 实验2链表及其运算 实验3二叉树的存储与遍历 实验4图的存储与遍历 实验5排序 实验6查找

第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较