中级多媒体应用设计师计算机软件基础知识单项选择题每日一练(2018.10.15)

单项选择题
面向对象程序设计中，用（1）来描述具有相同属性和行为的对象集合，对象间相互联系和相互作用采用（2）实现。空白（2）处应选择（）
A.消息
B.事件
C.传递
D.继承
单项选择题
按照进程到达的先后次序调度进程，排队等待时间最长的进程将被优先调度，这是指（1）调度算法。为了对紧急进程或重要进程进行调度，应采用（2）调度算法。空白（2）处应选择（）
A.先来先服务
B.最短作业优先
C.定时轮转法
D.优先数法
单项选择题
树是一种非线性数据结构，其最适合用来表示（1）。二叉树是一种特殊的树，一颗二叉树的第k层的结点数最多为（2）。空白（2）处应选择（）
A.2^k-1
B.2^k+1
C.2^k-1
D.2^k+1
单项选择题
线性表采用链式存储时，结点的存储地址（）。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
单项选择题
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
A.BADC
B.BCDA
C.CDAB
D.CBDA