[兰州大学]《数据结构》19秋学期考试在线考核试题（100分）

skystar

【奥鹏】-[兰州大学]《数据结构》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题,最优二叉树
正确答案: