数据结构与算法复习资料.pdf

数据结构与算法课程考试复习资料 一、 填空题 (A 卷 )ArrayList 类在 .Net 框架的 System.Collections 命名空间中。 (A 、B 卷 )C# 语言中，数组的基类是 Array 。 (A 、B 卷 )C# 语言中提供了两种类分别用来表示栈和队列，它们是 Stack 类 和 Queue 类 。 (A 卷 )查找指定字符的方法是 substring 。 (A 卷 )C# 中提供了两种操作字符串的方式，分别是 String 和 StringBuilder 类。 (A 卷 ) 常用的查找算法有 顺序查找 和 折半查找 。 (A 卷 )假设一个栈里面没有任何元素存在，我们称之为 空栈 。 (A 卷 )在插入和选择排序中，若初始数据基本正序，则选用 插入 ；若初始 数据基本反序，则选用 选择 。 (B 卷 )栈是一种 线性 结构。 (B 卷 )可变字符串默认的容量大小是 16 。 (B 卷 )在 C# 语言中， System.Collections 命名空间中定义了队列类 Queue 。 (B 卷 )链表结构中的每个节点都是由两部分组成的，即一个用来 存储数据 一个 用来存储 下一个节点 的引用。 (B 卷 ) StringBuilder 类 表达的值为可变字符序列的类似字符串的对象。 (A 、B 卷 ) 负载系统指标比较重要，对应 Hashtable 而言，负载系数 越小 ， 其性能 越好 。 (A 、B 卷 ) 图有 邻接矩阵 、 邻接表 等存储结构。。 (B 卷 )遍历图有 深度优先搜索遍历 、 广度优先搜索遍历 等方法。。 单选题 (A 、B 卷 ) 下列选项中，哪个选项表示数组所有维数内元素的总数量 ? （A ） A 、Length B 、Count C 、GetLength D 、Rank (A 、B 卷 ) 下列哪个方法是不属于 ArrayList 类的？ ( D ) A 、Add B 、Capacity C 、Count D 、Length (A 、B 卷 ) 下列哪个方法用于向 ArrayList 中添加一个元素？ ( A ) A 、Add B 、 Insert C 、AddRange D 、 Item (A 、B 卷 ) 下列排序方法中，哪种排序效率最高？ ( A ) A 、选择排序 B 、冒泡排序 C 、插入排序 D 、归并排序 (A 、B 卷 ) 下列排序算法中，哪一种排序比较适合大数据集合？ ( D ) A 、选择排序 B 、冒泡排序 C 、插入排序 D 、希尔排序 (A 、B 卷 )在实现插入排序过程中，一般通过 ( B ) 循环来实现？ A 、一层 B 、二层 C 、三层 D 、四层 (A 、B 卷