兰州大学《数据结构》19秋学期考试在线考核试题

openhelp100

【奥鹏】[兰州大学]《数据结构》19秋学期考试在线考核试题
试卷总分100得分100

兰州大学
作业答案联系微信或QQ 515224986
第1题数据结构是一门研究非数值的程序设计问题中计算机的（）以及它们之间的关系和运算等的学科。
A、操作对象
B、计算方法
C、逻辑存储
D、物理存储
正确答案
第2题对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（）。
A、DBFEAC
B、DFEBCA
C、BDFECA    兰州大学
奥鹏在线作业答案联系QQ 515224986
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题已知序列：4938659776132748554选出步长为5的希尔排序结果（）。
A、1327485544938659776
B、1344838274955659776
C、4132738484955657697
D、4913274876386597554
正确答案
第10题设有一个栈，元素的进栈次序为ABCDE下列是不可能的出栈序列（）。
A、ABCDE
B、BCDEA
C、EABCD
D、EDCBA
正确答案
第11题任何有向网的拓扑排序的结果是唯一的
A、错误
B、正确
正确答案
第12题基数排序需要进行关键字的比较。（）
A、正确
B、错误
正确答案
第13题线性结构只能用顺序存储。（）
A、正确
B、错误
正确答案
第14题先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（）
A、正确
B、错误
正确答案
第15题邻接表法只能用于有向图存储。（）
A、正确
B、错误
正确答案
第16题简述广义表属于线性结构的理由。
正确答案
第17题说明线性表、栈与队的异同点。
正确答案
第18题写出广度优先搜索的过程。
正确答案
第19题散列表
正确答案
第20题最优二叉树
正确答案

奥鹏作业答案
联系微信或QQ 515224986