[兰州大学]《数据结构》2020年9月考试在线考核试题（资料参考）

admin

资料来源：谋学网（www.mouxue.com）-[兰州大学]《数据结构》2020年9月考试在线考核试题
试卷总分:100    得分:100
第1题,对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果是（ ）。
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正确资料:


第2题,数据结构在计算机内存中的表示是指（ ）。
A、数据的存储结构
B、数据结构
C、数据的逻辑结构
D、数据元素之间的关系
正确资料:


第3题,关于空串，下列说法中正确的有____。
A、空串就是空格串
B、空串是零个字符的串
C、空串的长度可能不为零
D、空串的长度就是其包含的空格个数
正确资料:


第4题,以下关于广义表的叙述中，错误的的是( ) 。
A、广义表是线性结构
B、广义表可以是空表
C、广义表可以是自身的子表
D、广义表是0个或多个单元素或子表组成的有限序列
正确资料:


资料来源：谋学网（www.mouxue.com）,构造连通网最小生成树的两个典型算法是___。
A、普里姆（prim）算法和克鲁斯卡尔（Kruskal）算法
B、普瑞母（prim）算法和克劳斯卡尔（Kruskal）算法
C、普瑞母（prim）算法
D、克劳斯卡尔（Kruskal）算法
正确资料:


第6题,循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（ ）。
A、front==rear
B、front==0
C、rear==0
D、front=rear+1
正确资料:


第7题,循环队列SQ采用数组空间SQ.base[0,n-1]存储其元素值,已知其头尾指针分别是front和rezr,则判断此循环队列Q为满队列的条件是()
A、Q .front=Q .rear
B、Q .rear!=Q .front
C、Q .front==(Q .rear+1)%n
D、Q .front!(Q .rear+1)%n
正确资料:


第8题,对线性表，在下列哪种情况下应当采用链式表示？（ ）
A、需要随机的存取元素
B、需要进行插入和删除操作
C、表中元素需要占据一片连续的存储空间
D、表中元素的个数不变
正确资料:


第9题,对于一棵满二叉树，m个树叶，n个节点，深度为h，则____。
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2h-1
正确资料:


资料来源：谋学网（www.mouxue.com）,对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（ ）。
A、3
B、4
C、5
D、6
正确资料:


第11题,如果某种排序算法是不稳定的，则这种算法不可用
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）
A、正确
B、错误
正确资料:


第13题,已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）
A、正确
B、错误
正确资料:


第14题,线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（ ）
A、正确
B、错误
正确资料:


第16题,如果进栈的数据元素序列为A,B,C,D，则可能得到的出栈序列有多少种？写出全部可能的序列。(专科做）
正确资料:


第17题,什么叫循环队列？判别循环队列是"空"还是"满"有哪两种方法?
正确资料:


第18题,简述线性结构与非线性结构的异同点。
正确资料:


第19题,队列
正确资料:


资料来源：谋学网（www.mouxue.com）,二叉树
正确资料:

hxxs2086

老师说谋学网可以下载资料，原来是真的！

zhan5v57j5

每学期都来

dueyergg

学长介绍来的