数据结构与算法复习资料

《数据结构与算法复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构与算法课程考试复习资料一、填空题(A卷)ArrayList类在.Net框架的System.Collections命名空间中。(A、B卷)C#语言中，数组的基类是Array。(A、B卷)C#语言中提供了两种类分别用来表示栈和队列，它们是Stack类和Queue类。(A卷)查找指定字符的方法是substring。(A卷)C#中提供了两种操作字符串的方式，分别是String和StringBuilder类。(A卷)常用的查找算法有顺序查找和折半查找。(A卷)假设一个栈里面没有任何元素存在，我们称之为空栈。(A卷)在插入和选择排序中，若

2、初始数据基本正序，则选用插入；若初始数据基本反序，则选用选择。(B卷)栈是一种线性结构。(B卷)可变字符串默认的容量大小是16。(B卷)在C#语言中，System.Collections命名空间中定义了队列类Queue。(B卷)链表结构中的每个节点都是由两部分组成的，即一个用来存储数据一个用来存储下一个节点的引用。(B卷)StringBuilder类表达的值为可变字符序列的类似字符串的对象。(A、B卷)负载系统指标比较重要，对应Hashtable而言，负载系数越小，其性能越好。(A、B卷)图有邻接矩阵、邻接表等存储结构。。(B卷)遍历

3、图有深度优先搜索遍历、广度优先搜索遍历等方法。。Ø单选题(A、B卷)下列选项中，哪个选项表示数组所有维数内元素的总数量?（A）A、LengthB、CountC、GetLengthD、Rank(A、B卷)下列哪个方法是不属于ArrayList类的？(D)A、AddB、CapacityC、CountD、Length(A、B卷)下列哪个方法用于向ArrayList中添加一个元素？(A)A、AddB、Insert C、AddRangeD、Item(A、B卷)下列排序方法中，哪种排序效率最高？(A)A、选择排序B、冒泡排序C、插入排序D、归并排

4、序(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、B、tC、rD、hr(A、B卷)下列哪个属性表示的是字符串的长度？（A）A、LengthB、Cap

5、atityC、SizeD、Max(A、B卷)下列哪些类不能使用于字符串操作？（D）A、stringB、stringBuliderC、RegExD、Sqlconnection(A卷)下列哪些方法不属于常用的字典类型操作方法？（A）A、New方法添加新数据B、Item方法取值C、Remove方法移除值D、Clear方法清除值(A卷)对于字典数据类型而言，它是通过()去匹配值的？（A）A、键B、索引C、序号D、默认顺序(A卷)在C#底层框架中，提供了一个按照分类顺序且基于键值对的形式存储数据的数据结构(D)。A、stringB、string

6、BuliderC、RegExD、SortedList(A卷)散列结构不主要应用于下列哪些场景？（B）A、快速的插入数据B、快速的查找数据C、快速的删除数据D、快速清除数据(A卷)下列哪种实例化Hashtable类是错误的？（D）A、Hashtableht1=newHashtable();B、Hashtableht2=newHashtable(50);C、Hashtableht3=newHashtable(20,2.0f);D、Hashtableht4=newHashtable(“1”,”AA”);(A卷)链表是被称为节点类的对象集合的

7、群集。每一个链表节点通过一个引用链接到列表内的后继节点。在这些节点中需要包含哪些部分？（C）A、数据和索引B、数据和超链接C、保存数据及指向下一节点的属性D、数据和数据变量(A卷)下列哪些是不属于链表的改进方案?（C）A、单向链表B、双向链表C、循环链表D、递归链表(A卷)非空二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足？（D）A、所有的结点无左孩子B、所有的结点无右孩子C、是任意一二叉树D、只有一个叶子结点(A、B卷)在ArrayList类中，用于返回指定数据项首次出现的索引的方法是？(B)A、Insert方法B、

8、IndexOf方法C、RemoveAt方法D、Reverse方法(B卷)下列哪些符号不能表示正则表达式数量词？(D)A、"+"B、"?"C、"*"D、"&"(B卷)下列排序算法中，哪一种排序比较适合大数据集合？(D)A、