兰州大学《数据结构》9月考试在线考核试题-0001（资料）

同学情

《数据结构》9月考试在线考核试题-0001
试卷总分:50    得分:0
一、 单选题 (共 10 道试题,共 40 分)
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个或多个单元素或子表组成的有限序列



5.构造连通网最小生成树的两个典型算法是___。
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



10.对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素的比较次数为（ ）。
A.3
B.4
C.5
D.6



二、 判断题 (共 5 道试题,共 10 分)
1.如果某种排序算法是不稳定的，则这种算法不可用
A.错误
B.正确



2.向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）
A.正确
B.错误



3.已知一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ ）
A.正确
B.错误



4.线性表若采用顺序存储结构时，要求内存中的可用存储单元的地址必须连续
A.错误
B.正确



5.图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（ ）
A.正确
B.错误



三、 综合题 (共 1 道试题,共 20 分)
1.如果进栈的数据元素序列为A,B,C,D，则可能得到的出栈序列有多少种？写出全部可能的序列。(专科做）


四、 简答题 (共 2 道试题,共 20 分)
1.什么叫循环队列？判别循环队列是“空”还是“满”有哪两种方法?


2.简述线性结构与非线性结构的异同点。


五、 名词解释 (共 2 道试题,共 10 分)
1.队列


2.二叉树

hgn96790148

谋学网不错！

sotli

值得信赖

江甘旱

谋学网越办越好，加油！