| |
|
QQ:3446094242 |
|
|
微信号：goodluckgold |
|
| 课件学习、在线测试、网上考试，如有需要，请加微信或QQ，全程辅导，为您排忧解难！！！ |
|
|
|
|
| |
|
|
| 《数据结构》第01章在线测试 《数据结构》第01章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、在计算机中,数据的基本单位是A、数据B、数据元素C、数据项D、数据结构 2、网状数据结构中数据元素之间的对应关系是A、1:1B、1:NC、M:ND、N:1 3、数据结构是一个二元组,可表示为(D,S),其中D是指A、数据元素的集合B、数据元素的有限集C、S上关系的集合D、S上关系的有限集 4、一个算法的实现取决于选定的A、逻辑结构B、存储结构C、时间复杂度D、空间复杂度 5、算法的效率一般用什么来度量A、时间复杂度B、空间复杂度C、执行的时间D、占用的空间第二题、多项选择题（每题2分，5道题共10分） 1、数据结构一般有以下几种类型A、集合B、线性结构C、树形结构D、图形结构 2、算法的重要特征有A、有穷性B、确定性C、可行性D、有输出 3、下列哪写是数据结构的基本操作A、插入B、删除C、查找D、修改 4、对于C语言而言,下列哪些是基本数据类型A、整型B、实型C、字符型D、布尔型E、结构体类型 5、非线性结构主要是指A、集合B、表C、树形结构D、图形结构第三题、判断题（每题1分，5道题共5分） 1、数据元素是数据的最小单位正确错误 2、数据是信息的载体,是对客观事物的符号表示正确错误 3、线性结构中的数据元素之间存在一个对一个的关系正确错误 4、树形结构中的数据元素之间存在一个对一个的关系正确错误 5、图形结构中的元素存在多个对多个的关系.正确错误 |
|
| 《数据结构》第02章在线测试 《数据结构》第02章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行A、q一＞next＝p一＞next；p一＞next＝q；B、p一＞next＝q一＞next；q＝p；C、q一＞next＝p一＞next；p一＞next＝q；D、p一＞next＝q一＞next；q一＞next＝p； 2、对于一个长度为n的顺序存储的线性表，在表尾插入元素的时间复杂度为A、O(n)B、O(n*n)C、O(1)D、O(0) 3、设顺序表第一个元素X的存储地址loc(X)为基地址,则第I个元素Y的存储地址为A、loc(X)+(I-1)*l,其中l为每个元素的大小B、loc(X)+I*l,其中l为每个元素的大小C、loc(X)+(I+1)*l,其中l为每个元素的大小D、(I-1)*l,其中l为每个元素的大小 4、单链表删除操作的时间复杂度为A、O(n)B、O(1)C、O(n*n)D、O(0) 5、双向链表中每个节点中的指针域一般有A、1个B、2个C、3个D、4个第二题、多项选择题（每题2分，5道题共10分） 1、单链表的节点一般应包括A、数据域B、指针域C、节点域D、存储域 2、线性表用链式结构来实现,可有哪些形式A、单链表B、双链表C、循环链表D、双向循环链表 3、在双向链表中进行哪些操作,仅需涉及一个方向的指针A、插入B、求表长C、取元素D、定位 4、下列哪些是线性表的常用操作A、插入B、删除C、查找D、判断是否为空 5、已在内存中实现的线性表可以是A、顺序表B、单链表C、双向链表D、循环链表第三题、判断题（每题1分，5道题共5分） 1、一般来说,在向一个顺序表中插入一个元素之前,应该先检查所给的插入位置是否合法正确错误 2、在线性链表中插入一个元素是不会出现无法插入的情况的正确错误 3、采用链式存储结构存储的线性表简称为链表正确错误 4、单链表中的各个元素如果不存储在连续的空间内,那么从本质上来看它就不是线性结构正确错误 5、free(p)的作用是释放p所指的节点变量空间正确错误 |
|
| 《数据结构》第03章在线测试 《数据结构》第03章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、空栈是指A、栈中的元素个数为0B、栈的总长度为0C、栈不存在D、栈已经定义了,但没有实现 2、栈中不允许插入和删除元素的一端称为A、栈顶B、栈底C、入栈D、出栈 3、在一般的程序设计语言中,常用哪种数据结构来表示顺序队列A、字符串B、栈C、数组D、指针 4、在循环队列中用数组A[0..m-1]存放队列元素,其队头和队尾指针分别为front和rear,则当前队列中的元素个数是A、(front-rear+1)％mB、(rear-front+1)％mC、(front-rear+m)％mD、(rear-front+m)％m 5、链栈和顺序栈相比较，有一个明显的特点是A、链栈通常不会出现栈满的情况B、链栈通常不会出现栈空的情况C、链栈的插入操作更加方便D、链栈的删除操作更加方便第二题、多项选择题（每题2分，5道题共10分） 1、栈的常用操作有A、入栈B、出栈C、取栈顶元素D、清空栈 2、栈的实现方式主要有A、顺序方式B、链式方式C、循环方式D、递归方式 3、一个栈的入栈序列为a1,a2,a3,a4,a5,则此栈可能的输出序列是A、a1,a2,a3,a4,a5B、a5,a4,a3,a2,a1C、a1,a5,a3,a4,a2D、a5,a1,a2,a3,a4 4、队列的常用操作有A、入队B、出队C、取队首元素D、取队尾元素 5、队列的实现方式主要有A、顺序方式B、链式方式C、循环方式D、递归方式第三题、判断题（每题1分，5道题共5分） 1、向栈顶插入一个元素的操作叫入栈正确错误 2、用链式存储结构表示的栈称为链栈正确错误 3、从栈中任意位置取出一个元素的操作称为出栈正确错误 4、由于队列元素的操作具有"先进先出"的特征,因此队列又称为先进先出表正确错误 5、在队列中允许删除的一端称为队首正确错误 |
|
| 《数据结构》第04章在线测试 《数据结构》第04章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、串是一种特殊的线性表，其特殊性体现在A、可以顺序存储B、数据元素是一个字符C、可以链接存储D、数据元素可以是多个字符 2、下列关于串的叙述中，正确的是A、一个串的字符个数即该串的长度B、一个串的长度至少是1C、空串是由一个空格字符组成的串D、两个串S1和S2若长度相同，则这两个串相等 3、两个串相等的充分必要条件是A、两个串的长度相等且对应位置的字符相同B、两个串的长度相等C、对应位置的字符相同D、两个串都不能是空串 4、空格串的长度为A、0B、1C、大于1D、大于等于1 5、稀疏矩阵一般的压缩存储方法有两种，即A、二维数组和三维数组B、三元组和散列C、三元组和十字链表D、散列和十字链表第二题、多项选择题（每题2分，5道题共10分） 1、在一般的程序设计语言中,串中的元素可以是A、字母B、阿拉伯数字C、一些特殊符号D、汉字 2、下列说法正确的是A、数组也是一种线性数据结构B、一维数组从本质上看就是线性表C、二维数组是数据元素为一维数组的线性表D、数组是由值与下标组成的数偶的有序集合 3、常见的特殊矩阵有A、对称矩阵B、三角矩阵C、对角矩阵D、二维矩阵 4、稀疏矩阵的存储方法一般有A、三元组表法B、十字链表法C、循环链表法D、堆方法 5、串的基本操作包括A、连接B、求串长C、串比较D、子串定位E、串复制第三题、判断题（每题1分，5道题共5分） 1、长度为零的串称为空串正确错误 2、串中任意个连续的字符组成的子序列称为该串的子串正确错误 3、一般来说,数组一旦建立,其元素个数就不再变化正确错误 4、数组也是一种线性数据结构,可以看成是线性表的一种推广正确错误 5、矩阵的压缩存储是指对多个值相同的元素只分配一个存储空间,对零元素不分配存储空间的存储方式正确错误 |
|
| 《数据结构》第05章在线测试 《数据结构》第05章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、一棵二叉树的第i（i＞＝1）层最多有＿＿＿＿＿＿＿＿个结点A、2e(i-1)B、2eiC、2e(i+1)D、2e(i+2) 2、如果用6,3,7,2作为权值构造一棵哈夫曼树,则其WPL为A、47B、34C、36D、35 3、完全二叉树最适合用哪种方式来实现A、链式方式B、顺序方式C、循环方式D、指针方式 4、如果一个完全二叉树的最底层的节点数已经达到该层所允许的最大数,则该二叉树是A、哈夫曼树B、二叉平衡树C、二叉排序树D、满二叉树 5、将一棵树转换为一个二叉树后,该二叉树必定A、没有左子树B、没有右子树C、所有的节点都没有左子树D、所有的节点都没有右子树第二题、多项选择题（每题2分，5道题共10分） 1、二叉树的遍历方法有A、前序法B、中序法C、后序法D、层次遍历法 2、树的逻辑结构表示法有A、树形表示法B、文氏图表示法C、凹入表示法D、括号表示法 3、二叉树的基本操作主要有A、遍历B、求二叉树的深度C、求某个节点的左子女D、求某个节点的左子女 4、二叉树的实现方法主要有A、顺序方式B、链式方式C、循环方式D、递归方式 5、树的实现方式主要有A、顺序方式B、链式方式C、循环方式D、递归方式第三题、判断题（每题1分，5道题共5分） 1、由树转换成二叉树，其根结点的右子树总是空的正确错误 2、先根遍历树和前序遍历与该树对应的二叉树，其结果不同正确错误 3、后序遍历森林和中序遍历与该森林对应的二叉树，其结果不同正确错误 4、若有一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的前序遍历序列中的最后一个结点正确错误 5、用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历正确错误 |
|
| 《数据结构》第06章在线测试 《数据结构》第06章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、一个有n个顶点的无向图最多有＿＿＿条边A、nB、n(n-1)C、n(n-1)/2D、2n 2、具有4个顶点的无向完全图有＿＿＿条边A、6B、12C、16D、20 3、关键路径是事件结点网络中A、从源点到汇点的最长路径B、从源点到汇点的最短路径C、最长的回路D、最短的回路 4、下面哪个方法可以判断出一个有向图中是否有环A、查找B、拓扑排序C、求最短路径D、求关键路径 5、下面叙述中不正确的是A、关键活动不按期完成就会影响整个工程的完成时间B、任何一个关键活动提前完成，将使整个工程提前完成C、所有关键活动都提前完成，则整个工程将提前完成D、某些关键活动若提前完成，将使整个工程提前完成第二题、多项选择题（每题2分，5道题共10分） 1、完全图包括A、无向完全图B、有向完全图C、连通图D、完全连通图 2、图的常用存储方法有A、散列方法B、邻接矩阵法C、邻接表法D、顺序方法 3、图的遍历方法有A、深度优先方法B、广度优先方法C、先根方法D、后根方法 4、拓扑排序的主要步骤有A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路 5、常用的最小生成树算法有A、普里姆算法B、克鲁斯卡尔算法C、哈夫曼算法D、拓扑算法第三题、判断题（每题1分，5道题共5分） 1、任何AOV网的拓扑序列都是唯一的正确错误 2、图的深度优先搜索序列和广度优先搜索序列不是唯一的正确错误 3、邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图正确错误 4、强连通分量是有向图中的极大强连通子图正确错误 5、有 n（n＞＝1 ）个顶点的有向强连通图最少有n 条边正确错误 |
|
| 《数据结构》第07章在线测试 《数据结构》第07章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、顺序查找适合于存储结构为＿＿＿的线性表A、散列存储B、顺序存储或链接存储C、压缩存储D、索引存储 2、有一个有序表为{1，3，9，12，32，41，45，62，75，88，82，95，100}，当二分查找值为82的结点时，＿＿＿次比较后查找成功A、1B、2C、4D、8 3、采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分＿＿＿个结点最佳A、10B、25C、6D、625 4、一个有序顺序表有255个元素，采用顺序查找法查找，查找长度为A、128B、127C、126D、255 5、在散列函数H（key）＝key％p中，p一般取A、大于1000的数B、小于1000的数C、随机数D、素数第二题、多项选择题（每题2分，5道题共10分） 1、根据对查找表中的数据所执行的操作,可将查找表分为A、静态查找表B、动态查找表C、树表D、链表 2、下列哪些是哈希函数的构造方法A、直接地址法B、除留余数法C、平方取中法D、折叠法 3、下面哪些是处理冲突的方法A、开发地址法B、链地址法C、索引法D、二分法 4、哈希表的缺点主要有A、根据哈希函数计算关键字的地址的过程占用一定的计算时间B、占用的存储空间多C、在哈希表中只能按关键字查找D、不能进行删除操作 5、开发地址法可进一步分为A、线性探测法B、二次探测法C、随机探测法D、链地址法第三题、判断题（每题1分，5道题共5分） 1、散列表查找法的平均查找长度与元素个数N无关正确错误 2、构造哈希函数的方法有直接定址法、数字分析法、平方取中法、折叠法、除留余数法、随机数法等正确错误 3、折半查找是一种在有序表上进行查找的方法正确错误 4、由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的正确错误 5、折半查找和二叉排序树的查找效率是一样的正确错误 |
|
| 《数据结构》第08章在线测试 《数据结构》第08章在线测试剩余时间：59:54 答题须知：1、本卷满分20分。 2、答完题后，请一定要单击下面的“交卷”按钮交卷，否则无法记录本试卷的成绩。 3、在交卷之前，不要刷新本网页，否则你的答题结果将会被清空。 第一题、单项选择题（每题1分，5道题共5分） 1、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为A、希尔排序B、归并排序C、插入排序D、选择排序 2、一组记录的排序码为{25，48，16，35，79，82，23，40，36，72}，其中含有5个长度为2的有序表，按归并排序的方法对该序列进行一次归并后的结果为A、16 25 35 48 23 40 79 82 36 72B、16 25 35 48 79 82 23 36 40 72C、16 25 48 35 79 82 23 36 40 72D、16 25 35 48 79 23 36 40 72 83 3、设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用＿＿＿法A、起泡排序B、快速排序C、堆排序D、基数排序 4、一组记录的关键码为{46，79，56，38，40，84}，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为A、38，40，46，56，79，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，79 5、快速排序方法在＿＿＿情况下最不利于发挥其长处A、要排序的数据量太大B、要排序的数据中含有多个相同值C、要排序的数据已基本有序D、要排序的数据个数为奇数第二题、多项选择题（每题2分，5道题共10分） 1、排序时,可以根据记录的哪些数据项进行排序A、主关键字B、次关键字C、若干数据项的组合D、不需要依据任何数据项 2、插入排序方法可分为A、直接插入排序B、折半插入排序C、选择插入排序D、希尔排序 3、时间复杂度为O(n*n)的排序方法有A、直接插入排序B、简单选择排序C、快速排序D、堆排序 4、根据排序时存放数据的存储器的类型,可将排序分为A、快速排序B、内部排序C、外部排序D、简单排序 5、关于冒泡排序，说法正确的是A、稳定的B、不稳定的C、是一种交换排序方法D、最坏情况下的时间复杂度是O(n2).第三题、判断题（每题1分，5道题共5分） 1、对于n个记录的集合进行冒泡排序，在最坏情况下时间复杂度是O (n2 )正确错误 2、对于n个记录的集合进行快速排序，在最坏的情况下时间复杂度是O(n2 )正确错误 3、对于n个记录的集合进行快速排序，平均时间复杂度是O (nlog2 n)正确错误 4、内部排序是指在排序的过程中,记录全部存放在计算机内存中,并在内存中调整记录的位置进行排序正确错误 5、直接插入排序是效率最高的一种排序方法正确错误 |
|
|
