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

数据结构与算法课程考试复习资料 填空题 (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、\n B、\t C、\r D、\hr (A、B卷)下列哪个属性表示的是字符串的长度？（ A ） A、Length B、Capatity C、Size D、Max (A、B卷)下列哪些类不能使用于字符串操作？（ D ） A、string B、stringBulider C、RegEx D、Sqlconnection (A卷)下列哪些方法不属于常用的字典类型操作方法？（ A ） A、New方法添加新数据 B、Item方法取值 C、Remove方法移除值 D、Clear方法清除值 (A卷)对于字典数据类型而言，它是通过( )去匹配值的？（ A ） A、键