东北师范大学21春“计算机科学与技术”《数据结构》期末考核试题库6附带答案

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 东北师范大学21春“计算机科学与技术”数据结构期末考核试题库附带答案一.综合考核(共50题)1.必须把一般的树转换成二叉树后才能进行存储。()A.错误B.正确参考答案：A2.某二叉树结点的前序序列为ECBAD，中序序列为EBCDA，则该二叉树结点的后序序列为()。A.ABCEDB.DECABC.DEABCD.BDACE参考答案：D3.在指定结点之后插入新结点时，双链表比单链表更方便。()A.正确B.错误参考答案：B4.任何一个递归过程都可以转换成非递归过程。()A.正确B.错误参考答案：A5.“堆积”问题是由于()引起的。A.同义词之间发生冲突B.散列函数C.不同的同义词子表结合在一起D.散列表“溢出”参考答案：C6.求图的最小(代价)生成树问题，考虑的是下面的哪一种图?()A.有向图B.无向图C.带权的有向图D.带权的无向图参考答案：D7.一个算法应该是()。A.程序B.问题求解步骤的描述C.要满足五个基本特性D.A和C参考答案：B8.取顺序表的第i个元素的时间与i的大小无关。()A.正确B.错误参考答案：A9.下列描述中正确的是()。A.选择合适的数据结构是解决应用问题的关键步骤B.线性表的逻辑顺序与存储顺序总是一致的C.每种数据结构都具备查找、插入和删除三种基本运算D.数据结构实质上包括逻辑结构和存储结构两方面的内容参考答案：A10.将一棵树转成二叉树，根结点没有右子树。()A.错误B.正确参考答案：B11.二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。()A.错误B.正确参考答案：B12.head指向的带表头结点的单链表为空的判定条件是()。A.head-next=headB.head-next=NULLC.head=NULLD.head!=NULL参考答案：B13.最小生成树问题是构造带权连通图(网)的最小代价生成树。()A.错误B.正确参考答案：B14.结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。()A.正确B.错误参考答案：A15.在下面的叙述中，正确的是()。A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同参考答案：A16.设有100个关键字，用折半查找法进行查找时，最大比较次数为()。A.7B.6C.50D.25参考答案：A17.当待排序记录已经从小到大排序或从大到小有序时，快速排序的执行时间最省。()A.错误B.正确参考答案：A18.对无序表用折半查找比顺序查找快。()A.正确B.错误参考答案：B19.最佳二叉排序树是AVL树(平衡二叉排序树)。()A.正确B.错误参考答案：A20.散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值?()A.最小概率B.最大概率C.平均概率D.同等概率参考答案：D21.数组是同类型值的集合。()A.错误B.正确参考答案：A22.二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()A.错误B.正确参考答案：A23.广义表运算式tail(a，b)，(c，d)的操作结果是()。A.dB.c，dC.(c，d)D.(c，d)参考答案：D24.(101，88，46，70，34，39，45，58，66，10)是堆。()A.错误B.正确参考答案：B25.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。()A.正确B.错误参考答案：B26.广义表(a，b，c，d)的表头是()。A.(b，c，d)B.(a，b，c，d)C.aD.(a)参考答案：B27.AOV网的含义是以顶点表示活动的网。()A.正确B.错误参考答案：A28.二叉树按某种次序线索化后，任一结点均有指向其前序结点和后继结点的线索。()A.错误B.正确参考答案：A29.在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是()。A.r=r-nextB.r=f-nextC.f=r-nextD.f=f-next参考答案：D30.二维以上的数组其实是一种特殊的广义表。()A.错误B.正确参考答案：B31.在二叉树中插入结点，则此二叉树便不再是二叉树了。()A.正确B.错误参考答案：B32.数据的逻辑结构是指数据的各数据项之间的逻辑关系。()A.正确B.错误参考答案：B33.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()A.错误B.正确参考答案：A34.在待排数据基本有序的情况下，快速排序效果最好。()A.错误B.正确参考答案：A35.直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。()A.错误B.正确参考答案：A36.在执行某个排序算法过程中，出现了排序码朝着它最终排序位置相反的方向移动，则该算法是不稳定的。()A.错误B.正确参考答案：A37.串是一种数据对象和操作都特殊的线性表。()A.错误B.正确参考答案：B38.在完全二叉树中，若一个结点没有左子女，则它必是树叶。()A.错误B.正确参考答案：B39.将一个A1.100，1.100的三对角矩阵，按行优先次序存入一维数组B1.298中，A中元素A66，65在数组B中的位置K为()。A.199B.197C.195D.193参考答案：C40.二叉树在中序线索化后，仍不能有效求解的问题是()。A.求指定结点的前序后继B.求指定结点的中序前驱C.求指定结点的中序后继D.求指定结点的后序后继参考答案：D41.链表中的表头结点仅起到标识的作用。()A.错误B.正确参考答案：A42.采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为()。A.nB.(n-1)/2C.n/2D.(n+1)/2参考答案：D43.链表中的表头指针与表头结点起到相同的作用。()A.错误B.正确参考答案：A44.文件系统采用索引结构是为了节省存储空间。()A.错误B.正确参考答案：A45.一个有向图的邻接表和逆邻接表中结点的个数可能不等。()A.正确B.错误参考答案：B46.栈和队列都是限制存取点的线性结构。()A.正确B.错误参考答案：A47.分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。()A.正确B.错误参考答案：A48.无向图的邻接矩阵可用一维数组存储。()A.正确B.错误参考答案：A49.若一个广义表的表头为空表，则此广义表亦为空表。()A.错误B.正确参考答案：A50.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序()。A.稍有改变B.发生改变C.不能确定D.不发生改变参考答案：D