对2.25题的条件作以下两点修改,对顺序表重新编写求得表C的算法。
(1)假设在同一表(A或B)中可能存在值相同的元素,但要求新生成的表C中的元素值各不相同;
(2)利用A表空间存放表C。
试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,...,an)逆置为(an,...,a1)。
A.最先适应分配算法
B.最优适应分配算法
C.最坏适应分配算法
D.最快适应分配算法
Prim算法是另一个求最小生成树的算法,它的基本思想是:从任选一个结点vo(T3)开始,用最小代价连接v0与v0,之外的某个结点,得子树T1;再用最小代价连接T1上某个结点与T之外某个结点得到子树T2.如继续下去,直到所有的结点都被连接起来为止用prim算法求如图9.23所示的最小生成树.
int Depth_T (BiTree T ){ // 返回二叉树的深度
if (!T ) depthval = 0;
else {
depthLeft = Depth(T->lchild );
depthRight= Depth(T->rchild );
depthval = 1 + (depthLeft > depthRight ? depthLeft : depthRight);
} // else
return depthval;
}// Depth_T
(1)指出功能。
(2)指出depthval的作用。
(1)功能:
(2)作用:
A.基础代谢率控制在+20%以下
B.脉搏不超过100次/分
C.手术前后采取抗感染措施
D.局麻药中可加适量肾上腺素以预防出血
E.血糖控制在11.1mmol/L以内
设均为顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表。若A'=B'=空表,则A=B;若A'=空表,而B'≠空表,或者两者均不为空表,且A'的首元小于B'的首元,则A>B。试写一个比较A,B大小的算法。
在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。