数据结构与算法复习资料

数据结构与算法课程考试复习资料

一、填空题

(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、键

B、索引

C、序号

D、默认顺序

(A卷)在C#底层框架中，提供了一个按照分类顺序且基于键值对的形式存储数据的数据结构( D )。

A、string

B、stringBulider

C、RegEx

D、SortedList

(A卷)散列结构不主要应用于下列哪些场景？（ B ）

A、快速的插入数据

B、快速的查找数据

C、快速的删除数据

D、快速清除数据

(A卷)下列哪种实例化Hashtable类是错误的？（ D ）

A、Hashtable ht1 = new Hashtable();

B、Hashtable ht2 = new Hashtable(50);

C、Hashtable ht3 = new Hashtable(20, 2.0f);

D、Hashtable ht4 = new Hashtable(“1”,”AA”);

(A卷)链表是被称为节点类的对象集合的群集。每一个链表节点通过一个引用链接到列表内的后继节点。在这些节点中需要包含哪些部分？（C ）

A、数据和索引

B、数据和超链接

C、保存数据及指向下一节点的属性

D、数据和数据变量

(A卷)下列哪些是不属于链表的改进方案? （ C ）

A、单向链表

B、双向链表

C、循环链表

D、递归链表

(A卷)非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足？（ D ）

A、所有的结点无左孩子

B、所有的结点无右孩子

C、是任意一二叉树

D、只有一个叶子结点

(A、B卷)在ArrayList类中，用于返回指定数据项首次出现的索引的方法是？( B ) A、Insert方法B、IndexOf方法C、RemoveAt方法D、Reverse 方法

(B卷)下列哪些符号不能表示正则表达式数量词？( D )

A、"+"

B、"?"

C、"*"

D、"&"

(B卷)下列排序算法中，哪一种排序比较适合大数据集合？( D )