| |
|
QQ:3446094242 |
|
|
微信号：goodluckgold |
|
| 课件学习、在线测试、网上考试，如有需要，请加微信或QQ，全程辅导，为您排忧解难！！！ |
|
|
|
|
| |
|
|
| 《数据结构》第01章在线测试 《数据结构》第01章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、计算机算法是指＿＿＿＿＿＿＿＿。A、计算方法和运算结果B、调度方法C、解决某一问题的有限运算系列D、排序方法 2、算法分析的目的是＿＿＿＿＿＿＿＿。A、找出数据结构的合理性B、研究算法中输入和输出的关系C、分析算法的效率以求改进D、分析算法的可读性和可行性 3、n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++);A、O(1)B、O(n)C、O(n^2)D、O(nlogn) 4、任何一个算法的设计取决于选定的＿＿＿＿＿＿＿＿＿＿＿＿＿＿。A、数据逻辑结构B、数据物理结构C、数据的数据类型D、数据量的大小 5、树型结构和图结构都属于＿＿＿＿＿＿＿＿。A、线性结构B、非线性结构C、动态结构D、静态结构第二题、多项选择题（每题2分，5道题共10分） 1、（本题空白。您可以直接获得本题的2分） 2、（本题空白。您可以直接获得本题的2分） 3、（本题空白。您可以直接获得本题的2分） 4、（本题空白。您可以直接获得本题的2分） 5、（本题空白。您可以直接获得本题的2分）第三题、判断题（每题1分，5道题共5分） 1、数据元素是数据的最小单位。正确错误 2、算法的时间复杂度应该是问题规模的函数。正确错误 3、算法是解决某一问题的有限运算序列。正确错误 4、计算机算法必须具备的特性有： 输入、输出、易读性、稳定性和安全性。正确错误 5、任何一个算法的设计取决于数据的逻辑结构，而算法的实现则依赖于所采用的存储结构。正确错误 |
|
| 《数据结构》第02章在线测试 《数据结构》第02章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、顺序表是线性表的一种＿＿＿＿＿＿＿的存储结构。A、顺序存取B、随机存取C、索引存取D、散列存取 2、有头结点的单链表（head为头指针）是空表的条件是＿＿＿＿＿＿＿A、head-＞next＝＝NULL;B、head＝＝NULL;C、head-＞next＝＝head;D、head-＞next-＞next＝＝NULL; 3、若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。A、nB、(n-1)/2C、n/2D、(n+1)/2 4、若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。A、nB、(n-1)/2C、n/2D、(n+1)/2 5、在一个单链表中，删除p所指结点的后继结点应执行＿＿＿＿＿＿＿＿。A、p-＞next＝p-＞next-＞next;B、p＝p-＞next;p-＞next＝ p-＞next-＞next;C、p＝p-＞next;D、p＝p-＞next-＞next;第二题、多项选择题（每题2分，5道题共10分） 1、单链表的特点是＿＿＿＿＿＿＿＿。A、随机存取B、顺序存取C、逻辑相邻的元素物理位置也相邻D、元素的物理位置可以相邻也可以不相邻 2、顺序表具备的特点有＿＿＿＿＿＿＿＿。A、随机存取B、顺序存取C、插入删除需要移动元素D、事先估计存储空间的大小 3、线性表的下述基本操作中，＿＿＿＿＿＿＿体现了其动态可变性。A、取元素B、求前驱C、求后继D、插入E、遍历F、删除 4、线性表的特点是＿＿＿＿＿＿＿＿。A、元素之间有序偶关系B、同一个线性表中的元素可具有不同类型C、表中的元素动态可变D、不同线性表中的元素类型可多种多样E、每一个元素都有唯一的直接前驱元素F、每一个元素都有唯一的直接后继元素 5、单链表的缺点体现在＿＿＿＿＿＿＿＿。A、存储密度低B、插入元素时需移动元素C、大部分基本操作的时间复杂度均较高D、不能快速存取表中元素E、只能顺序存取元素F、插入、删除元素时需修改指针第三题、判断题（每题1分，5道题共5分） 1、顺序表能够以元素在计算机内的物理位置的相邻性来表示线性表中元素之间的逻辑关系。正确错误 2、在单链表中插入或删除元素时是以结点的指针变化来反映逻辑关系的变化，因此不需要移动元素。正确错误 3、单链表的头结点表示的是线性表中的第一个元素。正确错误 4、顺序表中第一个元素的起始存储地址为200，每个元素的长度为6，则第10个元素的起始地址是260。正确错误 5、整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。正确错误 |
|
| 《数据结构》第03章在线测试 《数据结构》第03章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。A、iB、n-iC、n-i+1D、不确定 2、栈和队列的共同点是＿＿＿＿＿＿＿＿。A、都是后进先出B、都是先进先出C、都是只允许在端点处插入和删除元素D、无共同点 3、将递归算法转换成对应的非递归算法时，通常使用＿＿＿＿＿＿＿保存中间结果。A、栈B、队列C、图D、树 4、已知串s＝‘ABCDEFGH’,则s的所有不同子串的个数为＿＿＿＿＿＿＿＿。A、8B、9C、36D、37 5、设串s＝“I am a teacher.”,则s的第8个字符起、长度为7的子串为＿＿＿＿＿＿＿＿。A、“teacher.”B、“teacher”C、“a teacher"D、" teacher"第二题、多项选择题（每题2分，5道题共10分） 1、（本题空白。您可以直接获得本题的2分） 2、（本题空白。您可以直接获得本题的2分） 3、（本题空白。您可以直接获得本题的2分） 4、（本题空白。您可以直接获得本题的2分） 5、（本题空白。您可以直接获得本题的2分）第三题、判断题（每题1分，5道题共5分） 1、栈的一个重要应用是在程序设计语言中实现递归。正确错误 2、队列只能有一种输出序列，即队列中的元素只能按照进入队列的顺序依次出队。正确错误 3、如果一个串中的所有字符均在另一串中出现，则前者是后者的子串。正确错误 4、如果两个串含有相同的字符，则它们相等。正确错误 5、文本编辑的实质是修改字符的形式或格式。正确错误 |
|
| 《数据结构》第04章在线测试 《数据结构》第04章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。A、15B、16C、31D、32 2、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为＿＿＿＿＿＿＿＿。A、2h-1B、2hC、2h+1D、h 3、树最适合表示＿＿＿＿＿＿＿＿。A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据D、元素之间无联系的数据 4、具有100个结点的完全二叉树的深度为＿＿＿＿＿＿＿＿。A、6B、7C、8D、9 5、一棵二叉树的先序和后序序列正好相反，则该二叉树一定是＿＿＿＿＿＿＿＿。A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子第二题、多项选择题（每题2分，5道题共10分） 1、将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为25的结点＿＿＿＿＿＿＿＿。A、有左孩子B、有右孩子C、无左孩子D、无右孩子 2、用二叉树的＿＿＿＿＿＿＿＿序列可唯一的确定一棵二叉树。A、先序和中序B、先序和后序C、后序和中序D、层序和中序 3、下列关于完全二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。A、完全二叉树一定是满二叉树B、满二叉树一定是完全二叉树C、完全二叉树中只可能有一个结点的度为1D、只有一个结点的度为1的二叉树一定是完全二叉树 4、下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。A、二叉树是一种特殊的树B、树和二叉树之间可以相互转换C、二叉树的子树有左右之分，而树的子树没有左右之分D、二叉树结点的最大度数为2，而树的结点的最大度数没有限制 5、先序序列和后序序列相同的二叉树有＿＿＿＿＿＿＿＿。A、空二叉树B、左单支树C、右单支树D、根树第三题、判断题（每题1分，5道题共5分） 1、n个叶子的Huffman树共有2n-1个结点。正确错误 2、二叉树的先、中、后序遍历序列中，叶子结点的相对顺序不会发生改变。正确错误 3、二叉树的先序遍历序列中，任意一个结点均处在其孩子结点的前面。正确错误 4、若一棵二叉树的任意非叶子结点的度均为2，则该二叉树是满二叉树。正确错误 5、将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。正确错误 |
|
| 《数据结构》第05章在线测试 《数据结构》第05章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、无向图的邻接矩阵是一个＿＿＿＿＿＿＿＿。A、对称矩阵B、零矩阵C、对角矩阵D、上三角矩阵 2、一个无向连通图的生成树是含有该连通图所有顶点的＿＿＿＿＿＿＿＿。A、极大连通子图B、极大子图C、极小连通子图D、极小子图 3、对＿＿＿＿＿＿＿＿，用Kruskal算法求最小生成树较为合适。A、稠密图B、连通图C、稀疏图D、 4、对一个以邻接表为存储结构、有n个顶点e条边的无向连通图，深度优先遍历图的时间复杂度是＿＿＿＿＿＿＿＿。A、O(n)B、O(n^2)C、O(n+e)D、O(n*e) 5、如果从无向图的任意顶点出发进行一次深度优先遍历就能访问到图中所有顶点，则该图一定是＿＿＿＿＿＿＿＿。A、连通图B、完全图C、有回路D、一棵树第二题、多项选择题（每题2分，5道题共10分） 1、（本题空白。您可以直接获得本题的2分） 2、（本题空白。您可以直接获得本题的2分） 3、（本题空白。您可以直接获得本题的2分） 4、（本题空白。您可以直接获得本题的2分） 5、（本题空白。您可以直接获得本题的2分）第三题、判断题（每题1分，5道题共5分） 1、图结构中，每个结点的前驱结点数和后续结点数都可以有任意多个。正确错误 2、连通网的最小生成树是唯一的。正确错误 3、利用拓扑排序，可检测一个有向图中是否存在环。正确错误 4、在对有向无环图执行拓扑排序算法之后，入度数组中所有元素的值均为0。正确错误 5、若从无向图的一个顶点出发进行广度优先遍历可访问到图中的所有顶点，则该图一定是连通图。正确错误 |
|
| 《数据结构》第06章在线测试 《数据结构》第06章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相等，用顺序查找来确定结点所在的块，每块有＿＿＿＿＿＿＿个元素时查找效率最佳。A、6B、10C、25D、625 2、有一个有序表{1，3，9，12，32，41，45，62，75，77，82，95，100}中折半查找值为82的结点时，＿＿＿＿＿＿＿次比较后查找成功。A、1B、2C、4D、8 3、对于顺序表的顺序查找算法，若在低下标端设监视哨，则正确的查找方法为＿＿＿＿＿＿＿。A、从第0个元素开始往后查找B、从第1个元素开始往后查找C、从第n个元素开始往前查找D、与查找顺序无关 4、用线性探测法解决冲突问题时，所产生的一系列后继散列地址＿＿＿＿＿＿＿。A、必须大于或等于原散列地址B、必须小于或等于原散列地址C、可以大于或小于但不能等于原散列地址D、无具体限制 5、如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。A、二分B、顺序C、分块D、散列第二题、多项选择题（每题2分，5道题共10分） 1、构造哈希函数时通常考虑的因素有＿＿＿＿＿＿＿。A、计算函数的工作量B、关键字的长度C、哈希表长D、关键字的分布情况 2、构造哈希表时解决冲突常用的方法有＿＿＿＿＿＿＿。A、数字分析法B、链地址法C、开放定址法D、再哈希法E、建立公共溢出区F、线性探测再散列法G、平方取中法H、除余法 3、影响哈希表的平均查找长度的因素有＿＿＿＿＿＿＿。A、哈希函数B、哈希表长C、装填因子D、处理冲突的方法 4、对8个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。A、1B、2C、3D、4E、5F、6G、7H、8 5、对序列{50，72，43，85，75，20，35，45，30}按顺序建二叉排序树，则在树中须比较3次方可查找成功的元素有＿＿＿＿＿＿＿。A、72B、43C、85D、75E、20F、35G、45H、30第三题、判断题（每题1分，5道题共5分） 1、用折半查找对长度为12的有序表进行查找，则等概率下查找成功时的平均查找长度为37/12正确错误 2、折半查找和二叉排序树查找的时间性能相同。正确错误 3、就平均查找长度而言，折半查找最小，分块查找次之，顺序查找最大。正确错误 4、在哈希表函数H(key)＝key mod p中，函数的好坏与p的选择没有任何关系。正确错误 5、若散列表的装填因子小于1，则可避免冲突的产生。正确错误 |
|
| 《数据结构》第07章在线测试 《数据结构》第07章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n2)。A、直接插入排序B、堆排序C、希尔排序D、快速排序 2、下列序列中，＿＿＿＿＿＿＿＿是堆A、{12，35，20，60，40，30}B、{100，85，120，38，10，9，36}C、{1，5，6，24，7，3，4 }D、{38，24，15，20，30，46} 3、下列方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。A、折半插入排序B、堆排序C、快速排序D、希尔排序 4、在下列排序方法中，在待排序的数据有序时, 花费时间反而最多的是＿＿＿＿＿＿＿。A、堆排序B、快速排序C、起泡排序D、直接插入排序 5、对于关键字序列{12，13，10，18，60，15，7，20，25，100}用筛选法建堆，必须从关键字为＿＿＿＿＿＿＿的结点开始。A、7B、15C、18D、60第二题、多项选择题（每题2分，5道题共10分） 1、下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n^2)。A、希尔排序B、冒泡排序C、快速排序D、直接插入排序E、堆排序F、简单选择排序 2、下列排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。A、简单选择排序B、起泡排序C、快速排序D、直接插入排序E、希尔排序F、堆排序 3、下列序列中，＿＿＿＿＿＿＿＿是堆。A、{15,30,22,93,52,71}B、{15,22,30,52,71,93}C、{15,52,22,93,30,71}D、{15,52,22,71,30,93} 4、下列内部排序方法中，＿＿＿＿＿＿＿＿是不稳定的排序方法。A、直接插入排序B、希尔排序C、冒泡排序D、快速排序E、简单选择排序F、堆排序G、折半插入排序 5、下列排序方法中，＿＿＿＿＿＿＿＿是先进的排序方法。A、直接插入排序B、折半插入排序C、归并排序D、快速排序E、简单选择排序F、堆排序G、冒泡排序第三题、判断题（每题1分，5道题共5分） 1、对一个堆按层次遍历，不一定能得到一个有序序列。正确错误 2、在数据表基本有序时，冒泡排序方法的时间复杂度一定接近O(n)。正确错误 3、在待排序的元素序列基本有序的前提下，效率最高的排序方法是直接插入排序。正确错误 4、对n个记录的序列进行堆排序，最坏情况下的时间复杂度也是O(nlogn) 。正确错误 5、快速排序的速度在所有排序方法中是最快的，而且所需的附加空间也最少。正确错误 |
|
|
