右主支气管的特点()
A.比左主支气管粗
B.由完整的软骨环所构成
C.与左主支气管相比,近于水平位
D.比左主支气管长
A.比左主支气管粗
B.由完整的软骨环所构成
C.与左主支气管相比,近于水平位
D.比左主支气管长
A.占用空间大于一般固定式货架
B.节省空间,提高了空间利用率
C.储存能力比一般固定式货架高得多
D.储存能力不如一般固定式货架
E.存取货物时间要比一般固定式货架长
请用Word 2003对考生文件夹下WORD.DOC文档中的文字进行编辑、排版和保存。
(1) 将文中所有错词“博克”替换为“博客”。
(2) 将标题段(“博客”)文字设置为小二号红色仿宋_GB2312、加粗、居中,并添加蓝色双波浪下划线。
(3) 设置正文各段落(“有关Blog的中文名称……或博克、博主”)左、右各缩进1字符、1.2倍行距、段前间距0.5行:设置左、右页边距各为3厘米。
(4) 将文中后10行文字转换成一个10行3列的表格,设置表格居中、表格第一列列宽为2厘米、其余各列列宽为3厘米、表格行高为0.6厘米,表格中所有文字中部居中。
(5) 设置表格外框线和第一行与第二行间的内框线为1.5磅红色单实线,其余内框线为0.5磅红色单实线。
A.城市人口在过去的10年中增加了1倍。
B.在过去20年中,对哮喘病死亡的记录与过去10年中的一样准确。
C.有证据表明,支气管吸入器使肺对空中传播的花粉更易发生过敏反应。
D.吸入器只是暂时地解除哮喘病的症状,却使患者错过了其他更有益治疗的机会。
从供选择的答案中选出应填入下列叙述中()内的正确答案:
在二叉排序树中,每个结点的关键码值(A),(B)一棵二叉排序树,即可得到排序序列。同一个结点集合,可用不同的二叉排序树表示,人们把平均检索长度最短的二叉排序树称做最佳二叉排序树,最佳二叉排序树在结构上的特点是(C)。
供选择的答案
A:①比左子树所有结点的关键码值大,比右子树所有结点的关键码值小
②比左子树所有结点的关键码值小,比右子树所有结点的关键码值大
③比左右子树的所有结点的关键码值大
④与左子树所有结点的关键码值和右子树所有结点的关键码值无必然的大小关系
B:①前序遍历 ②中序(对称)遍历
③后序遍历 ④层次遍历
C:①除最下二层可以不满外,其余都是充满的
②除最下一层可以不满外,其余都是充满的
③每个结点的左右子树的高度之差的绝对值不大于1
④最下层的叶子必须在左边
阅读下列程序说明和C程序,把应填入其中(n)处的字句,写在对应栏内。
【程序说明】
已知某二叉树的前序遍历和中序遍历序列,可以得到该二叉树的结构。本程序实现了根据这两个遍历序列生成一棵链接表示的二叉树。
构造二叉树的算法要点是:由前序遍历序列,该序列的第一个元素是根结点元素。该元素将中序遍历序列分成左、右两部分,那些位于该元素之前的元素是它的左子树上的元素,位于该元素之后的元素是它的右子树上的元素。对于左、右子树,由它们的前序遍历序列的第一个元素可确定左、右子树的根结点,参照中序遍历序列又可进一步确定子树的左、右子树元素。如此递归地参照两个遍历序列,最终构造出二叉树。
两个遍历序列作为主函数main()的参数。为简单起见,程序假定两个遍历序列是相容的。主函数调用函数restore()建立二叉树。函数restore()以树(子树)的前序遍历和中序遍历两序列及序列长为参数,采用递归方法建立树(子树)。函数postorder()实现二叉树的后序遍历序列输出,用来验证函数restore()建立的二叉树。
【程序】
include(stdio.h>
include<stdlib.h>
define MAX 100
typedef struct node{
char data;
struet node * llink,*rlink;
}TNODE;
charpred[MAX],inod[MAX];
TNODE * restore (Char*,char*,int);
main(int argc,Char* *argv)
{
TNODE * root;
if(argc<3)exit(0);
strcpy(pred,argv[1]);
strcpy(inod,argv[2]);
root=restore(pred,inod,strlen(pred))postorder(root);
printf("\n\n");
}
TNODE * restore(Char * ppos,char * ipos,int n)
{ /*参数包括前序遍历序列数组和中序遍历数组*/
TNODE * ptr;
Char * rpos;
int k;
if(n <=0)return NULL;
ptr= (TNODE *)malloc(sizeof(TNODE));
ptr→data=(1);
for (2) rpos=ipos;rpos <ipos+n;rpos++ )
if(*rpos== * ppos)break;
k =(3);
ptr→llink = restore(ppos+1, (4),k);
ptr→rlink = restore (5) + k,rpos + 1,n-1-k);
return ptr;
}
postorder(TNODE *ptr)
{ if(ptr==NULL)return;
postorder(ptr→llink);
postorder(ptr→rlink);
prinft("%c",ptr→data);
}