徐州工程学院试卷.docVIP

一、填空题 1．数据的存储结构被分为 、 、 和 4种。 2．评价算法的五个标准是 、 、 、 、和 。 3．一个广义表中的元素分为 元素和 元素两类。 4．在一棵二叉树中，第四层的结点数最多为 个。 5．在一棵具有n个结点的二叉树中，所有结点的空子树个数等于 。 6．栈中存取数据的原则 ，队列中存取数据的原则 。 7．若一个图的顶点集为 a,b,c,d,e,f ,边集为 （a,b）, a,c , b,c , d,e ,则该图含有_______个连通分量。 8．在线形表的散列存储中，处理冲突有 ___ 和 __两种方法。 二、选择题 1．在数据结构的讨论中把数据结构从逻辑上分为 （ ） A 内部结构与外部结构 B 静态结构与动态结构 C 线性结构与非线性结构 D 紧凑结构与非紧凑结构 2．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（　　） A．3，2，6，1，4，5 B．3，4，2，1，6，5 C．1，2，5，3，4，6 D．5，6，4，2，3，1 3．一个不设队列长度变量的顺序队列的队首和队尾指针分别为f和r,则判断队空的条件为（ ） A．f+1 r B.r+1 f C.f 0 D.f r 4．在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行 A． s- next p；p- next s B． s- next p- next；p- next s C． s- next p- next；p s D． p- next s；s- next p 5．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（　　　） A．队列 B．栈 C．线性表 D．有序表 6．图的邻接矩阵表示法适用于表示（　　　） A．无向图 B．有向图 C．稠密图 D．稀疏图 7．设有广义表D a,b,D ,其长度为（ ） A． ∞ B． 3 C． 2 D． 5 8．根据集合 25，30，16，48 ，按照依次插入结点的方法生成一棵二叉搜索树，在等概率情况下成功查找一个元素的平均查找长度为（ ） A． B． .5 C．D． A．B．C．D．非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（ ）完全二叉树就是满二叉树。（ ）已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（ ）线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储 ） 6、若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一个结点，则它一定是该子树的前序遍历结果序列的最后一个结点。（ ） 7、线性表中所有结点的类型必须相同。（