兰州大学《数据结构》19秋学期考试在线考核试题（100分）
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[兰州大学]《数据结构》19秋学期考试在线考核试题
试卷总分:100 得分:100
第1题,数据结构是一门研讨非数值的程序设计疑问上钩算机的（ ）以及它们之间的关系和运算等的学科。
A、操刁难象
B、计算方法
C、逻辑存储
D、物理存储
正确答案:
第2题,对某二叉树进行先序遍历的成果为ABDEFC，中序遍历的成果为DBFEAC，则后序遍历的成果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正确答案:
第3题,具有12个关键词的有序表，减半查找的均匀查找长度（ ）
A、3.1
B、4
C、2.5
D、5
正确答案:
第4题,在树形结构中，树根结点没有___结点，其他每个结点有且只要___个前驱结点；叶子结点没有___结点，其他每个结点的后续结点数能够___。
A、前驱,1,后续,恣意多个
B、1,前驱，后继，恣意多个
C、恣意多个，1，后续，前驱
D、后续,1,前驱，恣意多个
正确答案:
第5题,二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：
A、E
B、F
C、G
D、H
正确答案:
第6题,N个极点的连通图用邻接矩阵表明时,该矩阵至罕见___个非零元素。
A、5
B、25
C、35
D、n
正确答案:
第7题,数据结构是一门研讨？的程序设计疑问上钩算机的操刁难象以及它们之间的关系和运算等的学科
A、数值
B、非数值
C、字符
D、数字
正确答案:
第8题,具有n个极点且每一对不一样的极点之间都有一条边的图被称为（ ）。
A、线性图
B、无向彻底图
C、无向图
D、简略图
正确答案:
第9题,已知序列：49 38 65 97 76 13 27 48 55 4选出步长为5的希尔排序成果 （ ）。
A、13 27 48 55 4 49 38 65 97 76
B、13 4 48 38 27 49 55 65 97 76
C、4 13 27 38 48 49 55 65 76 97
D、49 13 27 48 76 38 65 97 55 4
正确答案:
第10题,设有一个栈，元素的进栈次第为A, B, C, D, E,下列是不可以能的出栈序列（ ）。
A、A, B, C, D, E
B、B, C, D, E, A
C、E, A, B, C, D
D、E, D, C, B, A
正确答案:
第11题,任何有向网的拓扑排序的成果是仅有的
A、过错
B、正确
正确答案:
第12题,基数排序需求进行关键词的对比。（ ）
A、正确
B、过错
正确答案:
第13题,线性结构只能用次序存储。（ ）
A、正确
B、过错
正确答案:
第14题,先序遍历一棵二叉排序树得到的结点序列纷歧定是有序的序列。（ ）
A、正确
B、过错
正确答案:
第15题,邻接表法只能用于有向图存储。（ ）
A、正确
B、过错
正确答案:
第16题,简述广义表归于线性结构的理由。
正确答案:
第17题,阐明线性表、栈与队的异同点。
正确答案:
第18题,写出广度优先查找的过程。
正确答案:
第19题,散列表
正确答案:
第20题,最优二叉树
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
【熊猫奥鹏】-[兰州大学]《数据结构》19秋学期考试在线考核试题
试卷总分:100 得分:100
第1题,数据结构是一门研讨非数值的程序设计疑问上钩算机的（ ）以及它们之间的关系和运算等的学科。
A、操刁难象
B、计算方法
C、逻辑存储
D、物理存储
正确答案:
第2题,对某二叉树进行先序遍历的成果为ABDEFC，中序遍历的成果为DBFEAC，则后序遍历的成果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正确答案:
第3题,具有12个关键词的有序表，减半查找的均匀查找长度（ ）
A、3.1
B、4
C、2.5
D、5
正确答案:
第4题,在树形结构中，树根结点没有___结点，其他每个结点有且只要___个前驱结点；叶子结点没有___结点，其他每个结点的后续结点数能够___。
A、前驱,1,后续,恣意多个
B、1,前驱，后继，恣意多个
C、恣意多个，1，后续，前驱
D、后续,1,前驱，恣意多个
正确答案:
第5题,二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: HFIEJKG 。该二叉树根的右子树的根是：
A、E
B、F
C、G
D、H
正确答案:
第6题,N个极点的连通图用邻接矩阵表明时,该矩阵至罕见___个非零元素。
A、5
B、25
C、35
D、n
正确答案:
第7题,数据结构是一门研讨？的程序设计疑问上钩算机的操刁难象以及它们之间的关系和运算等的学科
A、数值
B、非数值
C、字符
D、数字
正确答案:
第8题,具有n个极点且每一对不一样的极点之间都有一条边的图被称为（ ）。
A、线性图
B、无向彻底图
C、无向图
D、简略图
正确答案:
第9题,已知序列：49 38 65 97 76 13 27 48 55 4选出步长为5的希尔排序成果 （ ）。
A、13 27 48 55 4 49 38 65 97 76
B、13 4 48 38 27 49 55 65 97 76
C、4 13 27 38 48 49 55 65 76 97
D、49 13 27 48 76 38 65 97 55 4
正确答案:
第10题,设有一个栈，元素的进栈次第为A, B, C, D, E,下列是不可以能的出栈序列（ ）。
A、A, B, C, D, E
B、B, C, D, E, A
C、E, A, B, C, D
D、E, D, C, B, A
正确答案:
第11题,任何有向网的拓扑排序的成果是仅有的
A、过错
B、正确
正确答案:
第12题,基数排序需求进行关键词的对比。（ ）
A、正确
B、过错
正确答案:
第13题,线性结构只能用次序存储。（ ）
A、正确
B、过错
正确答案:
第14题,先序遍历一棵二叉排序树得到的结点序列纷歧定是有序的序列。（ ）
A、正确
B、过错
正确答案:
第15题,邻接表法只能用于有向图存储。（ ）
A、正确
B、过错
正确答案:
第16题,简述广义表归于线性结构的理由。
正确答案:
第17题,阐明线性表、栈与队的异同点。
正确答案:
第18题,写出广度优先查找的过程。
正确答案:
第19题,散列表
正确答案:
第20题,最优二叉树
正确答案:
奥鹏作业答案 联系QQ:3326650399 微信:cs80188
