数据结构与法复习资料.docVIP

数据结构与算法课程考试复习资料 填空题 (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卷)链表结构中的每个节点都是由两部分组成的，即一个用来 存储数据 一个用来存储 下一个节点