山西住院医师口腔病理科口腔颌面医学影像章节练习(2016.07.28)

单项选择题
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树为（）。A.B.C.D.
A.A
B.B
C.C
D.D
单项选择题
若在单向链表上，除访问链表中所有节点外，还需在表尾频繁插入节点，那么采用（）最节省时间。
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仪设尾指针的单向循环链表
D.仅设头指针的单向循环链表
单项选择题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
单项选择题
现需要将数字2和7分别填入6个空格中的2个（每个空格只能填入一个数字），已知第1格和第2格不能填7，第6格不能填2，则共有（）种填法。
A.12
B.16
C.17
D.20
单项选择题
许多工作需要用曲线来拟合平面上一批离散的点，以便于直观了解趋势，也便于插值和预测。例如，对平面上给定的n个离散点{（Xi，Yi）i=1，…，n}，先依次将每4个点分成一组，并且前一组的尾就是后一组的首；再对每一组的4个点，确定一段多项式函数曲线使其通过这些点。一般来说，通过给定的4个点可以确定一条（）次多项式函数曲线恰好通过这4个点。
A.2
B.3
C.4
D.5
单项选择题
6[综合知识试题1]某图的邻接矩阵如下所示，则该图为（）。A.B.C.D.
A.A
B.B
C.C
D.D
问答题
当遇到哪几种条件组合时，流程图能执行"3→k"？（写出相应的序号即可）
答案：
1，3，4
单项选择题
对于二维数组a［1..6，1..8］，设每个元素占2个存储单元，且以列为主序存储，则元素a［4，4］相对于数组空间起始地址的偏移量是（）个存储单元。
A.28
B.42
C.48
D.54
单项选择题
以下关于程序流程图、N-S盒图和决策表的叙述中，错误的是（）。
A.N-S盒图可以避免随意的控制转移
B.N-S盒图可以同时表示程序逻辑和数据结构
C.程序流程图中的控制流可以任意转向
D.决策表适宜表示多重条件组合下的行为
单项选择题
没A是n*n常数矩阵（n>1），X是由未知数X1，X2，…，Xn组成的列向量，B是由常数b1，b2，…，bn组成的列向量，线性方程组AX=B有唯一解的充分必要条件不是（）。
A.A的秩等于n
B.A的秩不等于0
C.A的行列式值不等于0
D.A存在逆矩阵