基本信息

---

下载

文档摘要

---

CarlEx考试题及答案

一、单项选择题（每题2分，共30分）

1.以下哪种数据结构在CarlEx系统中常用于存储有序元素集合，并且支持高效的插入、删除和查找操作？

A.数组

B.链表

C.二叉搜索树

D.哈希表

答案：C。二叉搜索树具有中序遍历有序的特点，插入、删除和查找操作的平均时间复杂度为O(logn)，适合存储有序元素集合且能高效进行相应操作。数组插入和删除效率低；链表查找效率低；哈希表不保证元素有序。

2.在CarlEx的算法设计中，若要解决一个具有最优子结构和子问题重叠性质的问题，最适合采用的算法策略是：

A.贪心算法

B.动态规划

C.分治法