[21-209]医院里有不同的科室,每名医护人员分属不同科室,则实体科室与实体医护人员间的联系是
A. 一对一
B. 多对一
C. 一对多
D. 多对多
查看答案
[22-211]某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为
A. CBADE
B. ABCDE
CBEDA
D. EDCBA
[22-212]下列叙述中正确的是
A. 非线性结构可以为空
B. 只有一个根结点的必定是线性结构或二叉树
C. 只有一个根结点和一个叶子结点的必定是线性结构
D. 没有根结点的一定是非线性结构
[22-213]设栈的存储空间为S(1:60),初始状态为top=61。现经过一系列正常的入栈与退栈操作后,top=25,则栈中的元素个数为
A. 36
B. 25
C. 35
D. 26
[22-214]下列排序方法中,最坏情况下时间复杂度(即比较次数)最低的是
A. 简单插入排序
B. 快速排序
C. 希尔排序
D. 冒泡排序