试卷1分析和总结.pdf

徐州工程学院试卷 一、填空题 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 《数据结构》试卷 第 1 页 共 5 页 徐州工程学院试卷 8．根据集合{25，30，16，48} ，按照依次插入结点的方法生成一棵二叉有哪些信誉好的足球投注网站树，在等概率情况下成 功查找一个元素的平均查找长度为（ ） A ． 2 B ． 2.5 C ．3 D ． 4 9．在散列查找中，平均查找长度主要与（ ）有关 A ．散列表长度 B ．散列元素的个数 C ．装填因子 D ．处理冲突方法 三、 判断题 （对的打√，错的打× ） 1、线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在物理位置上也相邻。（ ） 2、非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（ ） 3、完全二叉树就是满二叉树。（） 4 、已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。（） 5、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（ ） 6、若有一个结点是二叉树中某个子树的中序遍历结果序列的最后一