数据结构与算法课程考试复习资料 一、 填空题 (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卷)下列哪个结构属于非线性结构？（ D ） A、队列 B、栈 C、数组 D、二叉树 (A 卷)下列哪些不属于栈的基础操作？（ D ） A、判断栈是否为空 B、判断栈是否已满 C、退栈 D、删除栈 (A、B卷)下列哪个转义字符表示的是换行？（ A ） A...
