（)在网络边学结点来处理、分析数据，没有数据的流转，进而减少网络流量和响应时间。

A.一般并不需要很高的带宽

B.的应用是进行各种数据的采集、处理和传输

C.无线传感结点的存储容量受限

D.对协议栈的大小有严格的限制

在以下假设下，重写Djkstra算法：

(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link

(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。

试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。

令G是一个至少有三个结点的连通图，下列命题是等价的。

a)G没有桥。

b)G的每两个结点在一条公共的闭迹上。

c)G的每一个结点和一条边在一条公共的闭迹上。

d)G是每两条边在一条公共的闭迹上。

e)对G的每一对结点和每一条边,有一条联结这两个结点而且含有这条边的迹。

f)对G的每一对结点和每一条边,有一条联结这两个结点而不含有这条边的通路。

g)对每三个结点,有一条联结任何两个结点而且含第三个结点的迹。

(1)树的根结点作为内子树构成的表的表名，放在表的最前面。

(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。

(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F))

A.表达层

B.网络层

C.数据链路层

D.物理层

解决问题的一种方法是使用2-d树。2-d树类似于二叉搜索树，不同之处在于：

◇偶数层用keyl来比较：在该层上每一结点的keyl都大于共左子树中任一结点的key1，都不大于其右子树中任一结点的keyl。

◇奇数层用key2来比较：在该层上每一结点的key2都大于其左子树中任一结点的key2，都不大于其右子树中任一结点的key2.

◇树的根结点处于第0层。每次插入或搜索都从根结点出发，逐层比较。新结点应作为叶结点插入，

臂如，可以将不同人的姓和名(假设没有同名同姓者)分别为keyl和key2，建立一棵2-d树.作为例子，图7-27就是将清华大学的历任校长，按共任职年代的先后次序(周白齐、唐国安、周春、金邦正、曹云祥、严鹤龄、罗家伦、梅贻琦、叶企孙、蒋南翔、高景德、张孝文、王大中、顾秉林)，顺序插人而形成的一棵2-d树。

(1)若命名树结点的类名为kdTNode，树的类名为kdTrce，关键码keyl的数据类型为T1，关键码key2的数据类型为T2，试写出2-d树的模板类结构定义，包括构造函数、复制构造函数、求树高、按给定值搜索、查找左子女、查找右子女、查找父结点、插人、删除等函数。此外，还要定义对树结点私有数据成员的存取函数(只要求写出函数的原型，不必给出代码实现)。

(2)基于上述定义，写出其中一个成员函数的实现代码：从根开始搜索关键码keyl和

key2与给定值vall和val2匹配的结点。函数的形式为：

若搜索成功，则函数返回true值，同时引用参数pt指向搜索到的结点，另引用参数pr指向结点*pt的父结点。此时，若树中只有一个结点，pr为NULL。

若搜索不成功或树为空，则函数返回false值，同时参数pt为NULL，在树非空时，pr则指向搜索失败前指针pt最后到达的结点;当树为空时，pr为NULL。

以下有关治疗药物监测的叙述中，对临床用药最重要的是

A．采用现代分析测定技术

B．定量测定生物样品中的药物或其代谢物

C．为药物过量中毒的诊断和处理提供有价值的实验室依据

D．将所得的数据制定合理的给药方案，使给药方案个体化

E．以药动学原理来探讨体液中药物浓度与药物疗效和毒性的关系

A.在环状拓扑构型中结点通过广播线路连接成闭合环路

B.环中数据将沿一个方向逐站传送

C.环状拓扑结构简单，传输延时确定

D.为了保证环的正常工作，需要进行比较复杂的环维护处理