QQ：1340038370；   微信：510769543

《数据结构》在线测试

《数据结构》第01章在线测试

第一题、单项选择题（每题1分，5道题共5分）

 1、具有线性结构的数据结构是＿＿＿＿＿＿＿＿.

A、图 B、树

C、线性表 D、集合

 

 2、设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }

A、n B、logn

C、nlogn D、n^2

 

 3、设n为正整数。确定下面程序段的时间复杂度： i＝1; k＝0; while(i＜＝n-1){ k+＝10*i; i++; }

A、1 B、n

C、nlogn D、n^2

 

 4、在线性结构中，除第一个以外的其余结点有＿＿＿＿＿＿＿＿个前驱结点。

A、0 B、1

C、任意多 D、

 

 5、n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++);

A、O(1) B、O(n)

C、O(n^2) D、

 

第二题、多项选择题（每题2分，5道题共10分）

 1、根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。

A、集合

B、线性结构

C、树结构

D、图结构

 

 2、一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。

A、正确性

B、健壮性

C、高时间效率

D、可读性

E、低存储率

F、输入

G、输出

 

 3、下列说法中，不正确的是＿＿＿＿＿＿＿＿。

A、数据是数据元素的基本单位

B、数据元素是数据中不可分割的最小标识单位

C、数据元素可由若干个数据项组成

D、数据项可由若干个数据元素组成

 

 4、数据结构的三要素是指＿＿＿＿＿＿＿＿。

A、数据元素

B、逻辑结构

C、物理结构

D、顺序结构

E、链式结构

 

 5、影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

A、书写程序的语言

B、问题的规模

C、编译器产生的机器代码的质量

D、计算机的运行速度

E、算法的策略

F、输出数据量

 

第三题、判断题（每题1分，5道题共5分）

 1、数据元素是数据的不可分割的最小单位。

正确 错误

 

 2、数据对象一定是有限集。

正确 错误

 

 3、算法原地工作的含义是指运行时不需要任何临时的辅助空间。

正确 错误

 

 4、在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。

正确 错误

 

 5、在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。

正确 错误

恭喜，交卷操作成功完成！你本次进行的《数据结构》第01章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] 具有线性结构的数据结构是＿＿＿＿＿＿＿＿.

· 1.2 [单选] [对] 设n为正整数。确定下面程序段的时间复杂度： k＝0; for(i＝1;i＜＝n;i++){ for(j＝i;j＜＝n;j++) @ k++; }

· 1.3 [单选] [对] 设n为正整数。确定下面程序段的时间复杂度： i＝1; k＝0; while(i＜＝n-1){ k+＝10*i; i++; }

· 1.4 [单选] [对] 在线性结构中，除第一个以外的其余结点有＿＿＿＿＿＿＿＿个前驱结点。

· 1.5 [单选] [对] n为正整数，下列程序段的时间复杂度是＿＿＿＿＿＿＿＿。 for(i＝1,x＝0; i＜＝n; i++,x++);

· 2.1 [多选] [对] 根据元素之间关系的不同特性，通常可有下列基本结构＿＿＿＿＿＿＿＿。

· 2.2 [多选] [对] 一个"好"的算法应达到的目标有＿＿＿＿＿＿＿＿。

· 2.3 [多选] [对] 下列说法中，不正确的是＿＿＿＿＿＿＿＿。

· 2.4 [多选] [对] 数据结构的三要素是指＿＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 影响程序运行时间的因素包括＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

· 3.1 [判断] [对] 数据元素是数据的不可分割的最小单位。

· 3.2 [判断] [对] 数据对象一定是有限集。

· 3.3 [判断] [对] 算法原地工作的含义是指运行时不需要任何临时的辅助空间。

· 3.4 [判断] [对] 在数据结构中，从逻辑上可以把数据结构分为动态结构和静态结构两大类。

· 3.5 [判断] [对] 在计算机科学中，数据的含义可以很广泛，图像、声音等都可以通过编码的形式而归之于数据的范畴。

《数据结构》第02章在线测试

恭喜，交卷操作成功完成！你本次进行的《数据结构》第02章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] 线性表的顺序存储结构是一种＿＿＿＿＿＿＿＿的存储结构。

· 1.2 [单选] [对] 顺序表中第一个元素的起始存储地址为100，每个元素的长度为4，则第五个元素的起始地址是＿＿＿＿＿＿＿。

· 1.3 [单选] [对] 若L是SqList类型的顺序表，则线性表中的第i个元素是＿＿＿＿＿＿＿。

· 1.4 [单选] [对] 在一个单链表中，在p所指结点之后插入s所指结点应执行＿＿＿＿＿＿＿＿。

· 1.5 [单选] [对] 若在线性表的任何位置上删除元素的概率是相等的，那么在长度为n的顺序表中删除一个元素时需平均移动＿＿＿＿＿＿＿＿个元素。

· 2.1 [多选] [对] 在线性表的下列存储结构中，读取元素花费时间相同的是＿＿＿＿＿＿＿＿。

· 2.2 [多选] [对] 单链表的特点是＿＿＿＿＿＿＿＿。

· 2.3 [多选] [对] 顺序表的特点是＿＿＿＿＿＿＿＿。

· 2.4 [多选] [对] 下列链表中，能从当前结点出发访问到表中其余各结点的有＿＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 顺序表具备的特点有＿＿＿＿＿＿＿＿。

· 3.1 [判断] [对] 整个单链表的存取必须从头指针开始沿链表进行，因此单链表中的元素是可以进行随机存取的。

· 3.2 [判断] [对] 线性表的顺序存储结构优于链式存储结构。 （ ）

· 3.3 [判断] [对] 单链表的头结点表示的是线性表中的第一个元素。

· 3.4 [判断] [对] 顺序表中第一个元素的起始存储地址为200，每个元素的长度为6，则第10个元素的起始地址是260。

· 3.5 [判断] [对] 顺序表中插入或删除元素时是以元素的移动来反映逻辑关系的变化的。

《数据结构》第03章在线测试

恭喜，交卷操作成功完成！你本次进行的《数据结构》第03章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] 栈是＿＿＿＿＿＿＿＿＿＿＿＿＿的线性表。

· 1.2 [单选] [对] 一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n, 则pi为＿＿＿＿＿＿＿＿。

· 1.3 [单选] [对] 在进行递归函数调用时，处理参数和返回地址需要使用一种称为＿＿＿＿＿＿＿＿的数据结构。

· 1.4 [单选] [对] 已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1,p2,p3,…pn,若p1＝n,则pi为＿＿＿＿＿＿＿＿。

· 1.5 [单选] [对] 非空顺序栈中的栈顶指针始终指向栈顶元素的＿＿＿＿＿＿＿位置。

· 2.1 [多选] [对] 一个栈的入栈序列是{1,2,3,4,5},则栈可能的输出序列是＿＿＿＿＿＿＿。

· 2.2 [多选] [对] 下列数据结构中，＿＿＿＿＿＿＿是线性结构。

· 2.3 [多选] [对] 队列操作的原则是＿＿＿＿＿＿＿。

· 2.4 [多选] [对] 在链队列中，若插入一个元素，则＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 非空链栈（ls为栈顶指针）的出栈操作可表示为: p＝ls; ＿＿＿＿＿＿＿; free(p);

· 3.1 [判断] [对] 队列是先进先出的线性表。

· 3.2 [判断] [对] 若用户无法估计所用队列的最大长度，则最好采用循环队列

· 3.3 [判断] [对] 一个队列的入队序列是{1,2,3,4},则队列的输出序列只能是{1,2,3,4}。

· 3.4 [判断] [对] 在链队列上删除队头元素时，只需修改头结点中的指针，不必修改尾指针。

· 3.5 [判断] [对] 一个栈的入栈序列是{1,2,3,4,5},则{1,2,3,4,5}是不可能的输出序列。

《数据结构》第04章在线测试

恭喜，交卷操作成功完成！你本次进行的《数据结构》第04章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] 若串S＝"abcdef"，则其非空子串数目为＿＿＿＿＿＿＿＿。

· 1.2 [单选] [对] 设串s＝"data structure",则其串长为＿＿＿＿＿＿＿＿。

· 1.3 [单选] [对] 字符串是一种特殊的线性表，其特殊性在于它的数据元素只能是＿＿＿＿＿＿＿＿。

· 1.4 [单选] [对] 串是＿＿＿＿＿＿＿＿。

· 1.5 [单选] [对] 设串s＝"I am a student.",则s的长度为＿＿＿＿＿＿＿＿。

· 2.1 [多选] [对] 以下关于串的存储方式的说法中正确的是＿＿＿＿＿＿＿＿＿＿。

· 2.2 [多选] [对] 两个串相等的充分必要条件是＿＿＿＿＿＿＿＿＿＿。

· 2.3 [多选] [对] 串用定长顺序存储方式表示时，有可能发生“截断”的操作有＿＿＿＿＿＿＿＿＿＿。

· 2.4 [多选] [对] 以下关于串长的说法正确的是＿＿＿＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 以下关于块链结构的说法正确的是＿＿＿＿＿＿＿＿＿＿。

· 3.1 [判断] [对] 空串和空格串是一样的。

· 3.2 [判断] [对] 串也有两种存储结构：顺序结构和链式结构。

· 3.3 [判断] [对] 串的基本操作和线性表的一样，都是以“单个元素”作为操作对象的。

· 3.4 [判断] [对] 串是n个字母的有限序列（n≥0）。

· 3.5 [判断] [对] 串是元素类型受限制的线性表。

《数据结构》第05章在线测试

恭喜，交卷操作成功完成！你本次进行的《数据结构》第05章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] 深度为5的满二叉树有＿＿＿＿＿＿＿＿个结点。

· 1.2 [单选] [对] 树最适合表示＿＿＿＿＿＿＿＿。

· 1.3 [单选] [对] 具有100个结点的完全二叉树的深度为＿＿＿＿＿＿＿＿。

· 1.4 [单选] [对] 已知二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的先序遍历序列是＿＿＿＿＿＿＿＿。

· 1.5 [单选] [对] 对于表达式(a-b+c)*d/(e+f),其前缀表达式为＿＿＿＿＿＿＿＿。

· 2.1 [多选] [对] 下列关于树和二叉树的叙述中，正确的有＿＿＿＿＿＿＿＿。

· 2.2 [多选] [对] 树可采用的存储结构有＿＿＿＿＿＿＿＿。

· 2.3 [多选] [对] 森林的遍历方式有＿＿＿＿＿＿＿＿

· 2.4 [多选] [对] 先序序列和中序序列相同的二叉树有＿＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 将一个有50个结点的完全二叉树按层序编号（根编号为1），则编号为 25的结点＿＿＿＿＿＿＿＿。

· 3.1 [判断] [对] 二叉树按某种顺序线索化后，任意结点均有指向其前驱和后继的线索。

· 3.2 [判断] [对] n个叶子的Huffman树共有2n-1个结点。

· 3.3 [判断] [对] 将一棵树转换成相应的二叉树后，二叉树的根结点肯定没有左子树。

· 3.4 [判断] [对] 用树的先序遍历和中序遍历序列可以导出树的后序遍历。

· 3.5 [判断] [对] 给定二叉树的先序和后序遍历序列，可以唯一的确定这棵二叉树。

《数据结构》第06章在线测试

 恭喜，交卷操作成功完成！你本次进行的《数据结构》第06章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] 一个有n个顶点的无向图若是连通图，则至少有＿＿＿＿＿＿＿＿条边。

· 1.2 [单选] [对] 图的广度优先遍历算法类似于二叉树的＿＿＿＿＿＿＿＿。

· 1.3 [单选] [对] 无向图的邻接矩阵是一个＿＿＿＿＿＿＿＿。

· 1.4 [单选] [对] 对＿＿＿＿＿＿＿＿，用克鲁斯卡尔算法求最小生成树较为合适。

· 1.5 [单选] [对] 对＿＿＿＿＿＿＿＿，用Prim算法求最小生成树较为合适。

· 2.1 [多选] [对] 如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点，则下列说法中正确的是＿＿＿＿＿＿＿＿。

· 2.2 [多选] [对] 下列说法中正确的是＿＿＿＿＿＿＿＿。

· 2.3 [多选] [对] 已知一个无向图的邻接矩阵表示，计算第i个顶点的度的方法是＿＿＿＿＿＿。

· 2.4 [多选] [对] 下列说法中不正确的有＿＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 有向图中顶点之间关系的特征是：每个顶点可以有＿＿＿＿＿＿＿＿。

· 3.1 [判断] [对] 在n个顶点的无向图中，若边数大于n-1，则该图一定是连通图。

· 3.2 [判断] [对] Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。

· 3.3 [判断] [对] 利用拓扑排序，可检测一个有向图中是否存在环

· 3.4 [判断] [对] 一个有向图的邻接表和逆邻接表中结点的个数可能不等。

3.5 [判断] [对] 在对有向无环图执行拓扑排序算法之后，入度数组中所有元素的值均为0。

《数据结构》第07章在线测试

 恭喜，交卷操作成功完成！你本次进行的《数据结构》第07章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] ＿＿＿＿＿＿＿二叉排序树可得到一个关键字的有序序列。

· 1.2 [单选] [对] 对线性表进行折半查找时，要求线性表必须＿＿＿＿＿＿＿。

· 1.3 [单选] [对] 用线性探测法解决冲突问题时，所产生的一系列后继散列地址＿＿＿＿＿＿＿。

· 1.4 [单选] [对] 如果要求一个线性表既能较快的查找，又能适应动态变化的要求，可以采用＿＿＿＿＿＿＿查找方法。

· 1.5 [单选] [对] 高度为5的二叉平衡树至少有＿＿＿＿＿＿＿个结点。

· 2.1 [多选] [对] 平衡二叉树上结点的平衡因子可以为＿＿＿＿＿＿＿。

· 2.2 [多选] [对] 构造散列函数时通常考虑的因素有＿＿＿＿＿＿＿。

· 2.3 [多选] [对] 对于10个元素的有序表进行折半查找，须比较3次方可查找成功的元素在表中的位置有＿＿＿＿＿＿＿。

· 2.4 [多选] [对] 影响散列表的平均查找长度的因素有＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 在顺序表的顺序查找算法中，监视哨的位置＿＿＿＿＿＿＿。

· 3.1 [判断] [对] 散列表的装填因子越小，发生冲突的可能性越大。

· 3.2 [判断] [对] 折半查找和二叉排序树查找的时间性能相同。

· 3.3 [判断] [对] 平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。

· 3.4 [判断] [对] 在分块查找中，对索引表的查找既可用顺序查找法，也可用折半查找法。

· 3.5 [判断] [对] 若散列表的装填因子小于1，则可避免冲突的产生

《数据结构》第08章在线测试

恭喜，交卷操作成功完成！你本次进行的《数据结构》第08章在线测试的得分为 20分（满分20分），因未超过库中记录的成绩20分，本次成绩未入库。若对成绩不满意，可重新再测，取最高分。

测试结果如下：

· 1.1 [单选] [对] 下列方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。

· 1.2 [单选] [对] 对于关键字序列{12，13，10，18，60，15，7，20，25，100}用筛选法建堆，必须从关键字为＿＿＿＿＿＿＿的结点开始。

· 1.3 [单选] [对] 在下列排序方法中，平均情况下占用内存量最大的是＿＿＿＿＿＿＿方法。

· 1.4 [单选] [对] 排序方法中，从未排序序列中挑选元素，将其依次放至已排序序列（初始为空）的一端的方法，称为＿＿＿＿＿＿＿。

· 1.5 [单选] [对] 下列序列中，＿＿＿＿＿＿＿＿是堆。

· 2.1 [多选] [对] 下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(n^2)。

· 2.2 [多选] [对] 下列方法中，＿＿＿＿＿＿＿＿算法的时间复杂度为O(nlogn)。

· 2.3 [多选] [对] 下列排序方法中，＿＿＿＿＿＿＿＿是稳定的排序方法。

· 2.4 [多选] [对] 下列排序方法中，空间复杂度为O(1)的排序方法有＿＿＿＿＿＿＿＿。

· 2.5 [多选] [对] 下列序列中，＿＿＿＿＿＿＿＿不是堆。

· 3.1 [判断] [对] 在一个大顶堆中，最小元素不一定在最后。

· 3.2 [判断] [对] 快速排序算法在待排序数据有序时最不利于发挥其长处。

· 3.3 [判断] [对] 由于希尔排序的最后一趟与直接插入排序过程相同，所以前者一定比后者花费的时间多。

· 3.4 [判断] [对] 在初始数据表为逆序时，冒泡排序所执行的比较次数最多。

· 3.5 [判断] [对] 在堆排序过程中，在输出一个根之后的调整过程中，“临时根”结点的值将会最终被放到“叶子结点”上。

           1、QQ：1340038370（鱼游天下）

           2、微信：510769543（年年有余）