数据结构与算法课程考试复习资料。
一、 填空题。
a卷)arraylist类在。net框架的 命名空间中。
a、b卷)c#语言中，数组的基类是 array 。
a、b卷)c#语言中提供了两种类分别用来表示栈和队列，它们是。
stack类和 queue类。
(a卷)查找指定字符的方法是 substring
a卷)c#中提供了两种操作字符串的方式，分别是string和 stringbuilder 类。
a卷)常用的查找算法有顺序查找和折半查找 。
a卷)假设一个栈里面没有任何元素存在，我们称之为空栈 。
(a卷)在插入和选择排序中，若初始数据基本正序，则选用插入 ；若初始数据基本反序，则选用选择 。
(b卷)栈是一种线性结构。
b卷)可变字符串默认的容量大小是 16 。
b卷)在c#语言中， 命名空间中定义了队列类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、addb、capacity c、countd、length
a、b卷)下列哪个方法用于向arraylist中添加一个元素？( a )
a、addb、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、 b、\t c、 d、\hr
a、b卷)下列哪个属性表示的是字符串的长度？（ a ）
a、length b、capatityc、sized、max
a、b卷)下列哪些类不能使用于字符串操作？（ d ）
a、stringb、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 )
abcd、"&
b卷)下列排序算法中，哪一种排序比较适合大数据集合？( d )
a、选择排序 b、冒泡排序 c、插入排序d、希尔排序。
(b卷)对于集合，进行第一趟排序后变成，请问是通过下列哪个排序算法实现的？（ b ）
a、选择排序 b、冒泡排序 c、插入排序 d、归并排序。
(b卷)下列哪些类不能使用于字符串操作？（ d ）
a、stringb、stringbulider c、regex d、sqlconnection
(b卷)下面哪个选项表示的是空字符串？（ c ）
abc、(b卷)下列**向hashtable中添加了几个值？
hashtable ht = new hashtable(30);
"empname", angus");
"empage","27");
"empsalary", 8000);（b ）
a、30b、3
c、2d、4
b卷)下列哪个特性不是属于面向对象思想？（ d ）
a、封装b、继承。
c、多态d、实例化。
(b卷)利用二叉链表存储树，则根结点的右指向是？（ b ）
a、指向最左节点b、指向最右节点。
c、空d、非空。
b卷)对于序列进行排序，进行一趟后数据的排列变为；则采用的是（ d ）排序。
a、选择b、快速
c、希尔d、冒泡。
多选题。a卷)下列哪个方法是属于arraylist类的？（ abc ）
a、addb、capacityc、countd、length
a卷)下列描述中不正确的是（ ）
a、字符型数组中可以存放字符串 b、可以对字符型数组进行整体输入、输出c、可以对整型数组进行整体输入、输出 d、不能在赋值语句中通过赋值运算符“=”对字符型数组进行整体赋值。
数据结构与算法复习
第二部分模拟试卷。模拟试卷一。单选题 每题 2 分，共20分 以下数据结构中哪一个是线性结构？a.有向图 b.队列 c.线索二叉树 d.b树。在一个单链表hl中，第二部分模拟试卷。模拟试卷一。一 单选题 每题 2 分，共20分 1.以下数据结构中哪一个是线性结构？a.有向图 b.队列 c.线索二叉树...
数据结构与算法
本章知识要点 算法的基本概念 数据结构的定义 线性表的定义和存储 树 二叉树的定义和存储 查找与排序算法。算法 algorithm 是一组有穷的规则，规定了解决某一特定类型问题的一系列运算，是对解题方 与完整的描述。算法是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中...
算法与数据结构
学院专业姓名学号。实验1 线性表的操作 12学时 问题描述 假设一个班级内有n个学生，定义一个学生类和一个班级类。学生类中包括学号 姓名 性别 年龄 专业等属性 班级类包括一个学生对象链表。定义如下 class student class myclass student stu head 链表表头指...