关于树的概念,叙述正确的是()
A.树中的点数等于线数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.含n个点的树是具有最大线数的图
A.树中的点数等于线数减1
B.连通无圈的图必定是树
C.含n个点的树是唯一的
D.含n个点的树是具有最大线数的图
第2题
A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
第3题
A、若象限中不包含图形,用E表示
B、若象限中包含图形边界,用B表示;
C、若象限完全包含图形,用F表示
D、树高为n,则叶子数最多为8n。
第4题
A.随管径变细,外膜中的软骨逐渐变少
B.随管径变细,外膜中的平滑肌逐渐变多
C.随管径变细,粘膜下层中的腺体逐渐变多
D.随管径变细,粘膜上皮细胞逐渐变高
E.随管径变细,管腔粘膜逐渐变得平整
第8题
下列关于语法树的描述中,错误的是()。
A语法树的根结由开始符号所标记
B一棵语法树表示了一个句型所有的不同推导过程
C一棵语法树是不同推导过程的共性抽象,是它们的代表
D一个句型不是只有唯一的一棵语法树
第9题
A.由于Hash法具有较快的检索速度,故现代操作系统中已开始用它取代传统的顺序检索法
B.在利用顺序检索法时,对树型目录应采用文件的路径名,且应从根目录开始逐级检索。
C.在顺序检索法的查找过程中,只要有一个文件分量名未能找到,便应停止查找。
D.在顺序检索法的查找完成时,即可得到文件的物理地址。