2022年数据结构与算法复习资料 .pdf

《2022年数据结构与算法复习资料 .pdf》由会员分享，可在线阅读，更多相关《2022年数据结构与算法复习资料 .pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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、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 卷)下列排序算法中，哪一种排

4、序比较适合大数据集合？( D ) A、选择排序B、冒泡排序C、插入排序D、希尔排序(A、 B 卷)在实现插入排序过程中，一般通过( B ) 循环来实现？A、一层B、二层C、三层D、四层名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 6 页 - - - - - - - - - (A、 B 卷)下列哪个结构属于非线性结构？（D ）A、队列B、栈C、数组D、二叉树(A 卷 )下列哪些不属于栈的基础操作？（D ）A、判断栈是否为空B、判断栈是否已满C、退栈D、删除栈(A、 B 卷

5、)下列哪个转义字符表示的是换行？（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、

6、键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 = ne

7、w 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、是任意一二叉

8、树D、只有一个叶子结点(A、 B 卷)在 ArrayList 类中，用于返回指定数据项首次出现的索引的方法是？( B ) A、Insert方法B、IndexOf方法C、RemoveAt方法D、Reverse方法(B 卷)下列哪些符号不能表示正则表达式数量词？( D ) A、+ B、? C、* D、& (B 卷)下列排序算法中，哪一种排序比较适合大数据集合？( D ) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 6 页 - - - - - - - - - A、选择排序B

9、、冒泡排序C、插入排序D、希尔排序(B 卷 )对于集合 5,3,7,4,6,8,2,1，进行第一趟排序后变成3,5,4,6,7,2,1,8,请问是通过下列哪个排序算法实现的？（B ）A、选择排序B、冒泡排序C、插入排序D、归并排序(B 卷 )下列哪些类不能使用于字符串操作？（D ）A、string B、stringBulider C、RegEx D、Sqlconnection (B 卷 )下面哪个选项表示的是空字符串？（C ）A、”B、”C、string.Empty D、 Null (B 卷 )下列代码向Hashtable 中添加了几个值? Hashtable ht = new Hashtab

10、le(30); ht.Add(empName, angus); ht.Add(empAge,27); ht.Add(empSalary, 8000);（B ）A、30 B、3 C、2; D、4 (B 卷)下列哪个特性不是属于面向对象思想?（ D ）A、封装B、继承C、多态D、实例化(B 卷 )利用二叉链表存储树，则根结点的右指向是?（ B ）A、指向最左节点B、指向最右节点C、空D、非空(B 卷)对于序列 15 ，9，7，8，20，-1，4进行排序，进行一趟后数据的排列变为4，9，-1，8，20， 7，15 ；则采用的是（D ）排序。A、选择B、快速C、希尔D、冒泡多选题(A 卷 )下列哪个方

11、法是属于ArrayList 类的？（ABC ）A、Add B、Capacity C、Count D、Length (A 卷 )下列描述中不正确的是（）。A、字符型数组中可以存放字符串B、可以对字符型数组进行整体输入、输出C、可以对整型数组进行整体输入、输出D、不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值(A 卷 )下列哪个方法不是用于向ArrayList 中添加一个元素的？（CD ）A、Add B、 Insert C、AddRange D、Item (A 卷 )下列哪些参数是用来描述算法性能的？（AB ）A、时间复杂度B、空间复杂度C、程序执行次数D、实现算法的代码量(A 卷

12、)下列哪些方法属于RegEx 类？（CD ）A、Replace B、Split C、 Jion D、 Open (B 卷)常见的图结构包含下列哪些图？（AB ）。A、无向图B、有向图C、带权图D、位图(B 卷)在一个图中，所有顶点的度数之和等于所有边数的多少倍？（C ）。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 6 页 - - - - - - - - - A、0.5 B、1 C、2 D、 4 (B 卷)如果要快速地对序列进行稳定的排序，则不应选择下列的哪些算法？（A

13、CD ）。A、快速排序B、归并排序C、冒泡排序D、二分法插入排序(B 卷)下列哪些是属于链表的改进方案?（BCD ）A、单向链表B、双向链表C、循环链表D、递归链表(B 卷)下列哪个特性属于面向对象思想？（ABC ）A、封装B、继承C、多态D、实例化判断题(A 卷 )数组是非线性结构。（N ）(A 卷 )多维数组就是多个一维数组组成的。（Y ）(A 卷 )在基础排序算法中，选择排序是这三种算法中效率最高的，其次便是冒泡排序和插入排序。（Y ）(A 卷 )关键字是指数据序列（或记录）中某个数据项的值，用以标识一个数据元素（或记录）。（Y ）(A、 B 卷)在队列结构中，向队列中插入元素的过程称为

14、出栈。（N ）(A、 B 卷)当栈中元素的个数n=0 时，则称之为空栈。（Y ）(A 卷 )C#语言中字符串定义为字符的序列，它可以是字母、数字和其他符号的组合。（Y ）(A 卷 )在初始化StringBuilder 的实例时没有指定容量或最大容量，则使用特定于实现的默认值。（Y ）(A 卷 )在 C#语言中，要使用正则表达式，必须先从底层框架中引用RegEx 类。该类位于 System.Text.RegularExpression命名空间。（Y ）(A、 B 卷 )存储在字典结构中的键值项是通过DictionaryEntry对象来进行存储的。（ Y ）(B 卷)栈又被称为后进先出(Last

15、In First Out)的线性表，简称LIFO 线性表。（Y ）(B 卷)String 类的 Split 方法用于把一个字符串分解成一个序列片段，并且把它们放入到一个 Stirng 类型的数组里面。（Y ）(B 卷 )StringBuilder对象的 MaxCapacity属性返回当前对象实例中可以允许的最大字符串数目。（Y ）(B 卷 )在 C#2.0以后的版本还提供了泛型的SortedList类，使用它之前需要引用System.Collections.Generic。（ Y ）(B 卷)二叉树是最多只有两个子树且两个子树有左右之分的有序树。（Y ）(B 卷)邻接表由结点表和边表两部分组成

16、。（Y ）(B 卷)Queue 类的 Enqueue 方法用于将对象添加到Queue 的结尾。（Y ）名称解释部分名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 6 页 - - - - - - - - - (A 卷 )数组结构：数组是一种数据结构，它包含若干相同类型的变量，是一组可以被索引的数据集合。(A 卷 )冒泡排序：排序算法的得名是由于数值“像气泡一样”从集合的一端浮动到另一端。假如现在要把一列数据按照从小到大的方式进行排序，那么较大的数值浮动到数列的右边，较小的数

17、值浮动到数列的左边。这种冒泡的效果可以通过多次遍历集合，并且比较相邻元素的数值，根据数值大小进行位置交换。(A 卷 )查找关键字：是指数据序列（或记录）中某个数据项的值，用以标识（识别）一个数据元素（或记录）。(A 卷 )队列结构：队列(queue) 也是一种特殊的线性表，但是它允许在表的一端进行插入操作，而在表的另一端进行删除操作。一般允许删除的一端称之为队头，允许插入的一端则称之为队尾。不含任何元素的空列表则称为空队列。(B 卷)正则表达式： 正则表达式中还有一个重要性的概念就是元字符，它是一种特殊的字符，用于表示重复、替换或者分组。(B 卷)散列结构： 散列是一种非常有用的数据存储结构，

18、它可以迅速的操作数据(插入、 查找等)。散列采用的数据结构我们通常称之为散列表。(B 卷)Hashtable结构：Hashtable类是 Dictionary 对象的一种特殊数据类型，它存储的数据项为键值对。(B 卷)链表结构：链表是被称为节点类的对象集合的群集。每一个链表节点通过一个引用链接到列表内的后继节点。问答题(A 卷 )简述 Array 类与 ArrayList 的区别？Array 类是数组基类，ArrayList表示的一个可变数组。(A 卷 )定义一个字符串数组，分别通过for 及 foreach 语句进行循环遍历输出？string stuInfo = new String 水果

19、,蔬菜 ,玉米 ; /使用 for 语句循环遍历数组for (int temp = 0; temp stuInfo.Length; temp+) Console.WriteLine(string.Format(The Value is 0！, stuInfotemp); Console.WriteLine(.PadLeft(20,=); /使用 foreach语句循环遍历数组foreach (string strTemp in stuInfo) Console.WriteLine(string.Format(The Value of stuInfo is 0 ！,strTemp); (A 、B

20、 卷)简述插入排序实现原理及执行过程? 每一数据比较都将一个待排序的数据元素，按照其关键字的大小，插入到已经排序的数据序列中，使插入后的数据序列仍然是有序的，直到全部数据序列元素插入完毕为止。(B 卷)定义一个多维数组，该数组用于代表学生成绩信息，且数组中每位同学有4 科成绩，定义该结构并算出每位学员的平均分数？int , stuGrades = new, 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 6 页 - - - - - - - - - 0,75,85,79,9

21、3, 1,89,90,87,79, 2,70,83,68,90, 3,78,96,84,73, 4,80,70,65,84 ; /学生平均分float averageGrade = 0.0f; int last_stu = stuGrades.GetUpperBound(0); int last_grade = stuGrades.GetUpperBound(1); int intTotal; for (int numRow = 0; numRow = last_stu; numRow+) intTotal = 0; for (int numColumn = 0; numColumn = la

22、st_grade; numColumn+) intTotal += stuGradesnumRow, numColumn; averageGrade = intTotal / last_grade; Console.WriteLine(string.Format(The Average Score of 0 is 1 ！,numRow,averageGrade); (B 卷 )数组结构与链表结构的区别是什么？链表结构优势有哪些？对于数组而言，有序数组对于查找效率好高很多。但是链表结构的执行效率更高。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 6 页 - - - - - - - - -