川农20新上《数据结构》20新上学期考试在线考核试题

（单选题）1:数据结构是一门研究非数值的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。A:操作对象B:计算方法C:逻辑存储D:物理存储正确答案:A（单选题）2:对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。A:DBFEACB:DFEBCAC:BDFECAD:BDEFAC正确答案:B（单选题）3:具有12个关键字的有序表，折半查找的平均查找长度（）A:3.1B:4C:2.5D:5正确答案:A（单选题）4:在树形结构中，树根结点没有___结点，其余每个结点有且只有___个前驱结点；叶子结点没有___结点，其余每个结点的后续结点数可以___。A:前驱,1,后续,任意多个B:1,前驱，后继，任意多个C:任意多个，1，后续，前驱D:后续,1,前驱，任意多个正确答案:A（单选题）5:二叉树的先序遍历和中序遍历如下：先序遍历:EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是：A:EB:FC:GD:H正确答案:C（单选题）6:N个顶点的连通图用邻接矩阵表示时，该矩阵至少有—个非零元素。A:5B:25C:35D:n正确答案:D（单选题）7:数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科A:数值B:非数值C:字符D:数字正确答案:B（单选题）8:具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（）。A:线性图B:无向完全图C:无向图D:简单图正确答案：B（单选题）9:已知序列：4938659776132748554选出步长为5的希尔排序结果（）。A:1327485544938659776B:1344838274955659776C:4132738484955657697D:4913274876386597554正确答案:A（单选题）10：设有一个栈，元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列（）。TOC\o"1-5"\h\zA:A,B,C,D,EB:B,C,D,E,AC:E,A,B,C,DD:E,D,C,B,A正确答案:C（判断题）11:任何有向网的拓扑排序的结果是唯一的A:错误B:正确正确答案:A（判断题）12:基数排序需要进行关键字的比较。（）A:正确B:错误正确答案:A（判断题）13:线性结构只能用顺序存储。（）A:正确B:错误正确答案:A（判断题）14:先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）A:正确B:错误正确答案:A（判断题）15:邻接表法只能用于有向图存储。（）A:正确B:错误正确答案:A（综合题）16:简述广义表属于线性结构的理由。正确答案:（简答题）17:说明线性表、栈与队的异同点。正确答案:（简答题）18:写出广度优先搜索的过程。正确答案:（名词解释）19:散列表正确答案:（名词解释）20:最优二叉树正确答案:（单选题）1:数据结构是一门研究非数值的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。A:操作对象B:计算方法C:逻辑存储D:物理存储正确答案:A（单选题）2:对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。A:DBFEACB:DFEBCAC:BDFECAD:BDEFAC正确答案:B（单选题）3:具有12个关键字的有序表，折半查找的平均查找长度（）A:3.1B:4C:2.5D:5正确答案:A（单选题）4:在树形结构中，树根结点没有___结点，其余每个结点有且只有___个前驱结点叶子结点没有___结点，其余每个结点的后续结点数可以___。A:前驱,1,后续,任意多个B:1,前驱，后继，任意多个C:任意多个，1，后续，前驱D:后续,1,前驱，任意多个正确答案:A（单选题）5:二叉树的先序遍历和中序遍历如下：先序遍历:EFHIGJK；中序遍历：HFIEJKG。该二叉树根的右子树的根是：A:EB:FC:GD:H正确答案:C（单选题）6:N个顶点的连通图用邻接矩阵表示时，该矩阵至少有—个非零元素。A:5B:25C:35D:n正确答案:D（单选题）7:数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科A:数值B:非数值C:字符D:数字正确答案:B（单选题）8:具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（）。A:线性图B:无向完全图C:无向图D:简单图正确答案:B（单选题）9:已知序列：4938659776132748554选出步长为5的希尔排序结果（）。A:1327485544938659776B:1344838274955659776C:4132738484955657697D:4913274876386597554正确答案:A（单选题）10：设有一个栈，元素的进栈次序为A,B,C,D,E,下列是不可能的出栈序列（）。TOC\o"1-5"\h\zA:A,B,C,D,EB:B,C,D,E,AC：E,A,B,C,DD:E,D,C,B,A正确答案:C（判断题）11:任何有向网的拓扑排序的结果是唯一的A:错误B:正确正确答案:A（判断题）12:基数排序需要进行关键字的比较。（）A:正确B:错误正确答案:A（判断题）13:线性结构只能用顺序存储。（）A:正确B:错误正确答案:A（判断题）14:先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）A:正确B:错误正确答案:A（判断题）15:邻接表法只能用于有向图存储。（）A:正确B:错误正