在面向对象程序设计中，多态机制的作用是（）。 信息隐藏。 实现“一种接口，多种方法”。 派生新类。 数据抽象。
代码可重用性一直是软件开发所追求的，在面向对象程序设计中，（）机制为编程人员提供了重复利用程序资源的一种途径。 封装机制。 抽象机制。 多态机制。 继承机制。
设连通图G中的边集E={（a，b），（a，e），（a，c），（a，e），（b，d），（d，f），（f，c）），则从顶点a出发可以得到一种深度优先遍历的顶点序列为（）。 abedfc。 acfebd。 abcedf。 abcdef。
设数据结构A=（D，R），其中D={1，2，3，4），R={r}，r.={，，，}，则数据结构A是（）。 线性结构。 树状结构。 图结构。 集合。
在配置一个电子邮件客户程序时，需要配置（） SMTP以便可以发送邮件，POP以便可以接收邮件。 POP以便可以发送邮件，SMTP以便可以接收邮件。 SMTP以便可以发送接收邮件。 POP以便可以发送和接收邮件。
设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
