东北师范大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案卷5.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北师范大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.下面关于串的叙述中，哪一个是不正确的?()A.空串是由空格构成的串B.模式匹配是串的一种重要运算C.串是字符的有限序列D.串既可以采用顺序存储，也可以采用链式存储 参考答案：A 2.n个结点的线索二叉树上含有的线索数为()。A.n-1B.n+1C.nD.2n 参考答案：B 3.任何一个递归过程都可以转换成非递归过程。()A.正确B.错误 参考答案：A 4.一个有向无环图的拓扑排序序列()是唯一的。A.可能B.不一定C.三者均不对D.一定 参考答案：B 5.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p之前插入s所指结点，则执行()。A.s-next=p-next; p-next=sB.q-next=s; s-next=pC.p-next=s; s-next=qD.p-next=s-next; s-next=p 参考答案：B 6.将森树转成二叉树，根结点没有右子树。()A.正确B.错误 参考答案：B 7.数组是同类型值的集合。()A.错误B.正确 参考答案：A 8.将一个A[1..100，1..100]的三对角矩阵，按行优先次序存入一维数组B[1..298]中，A中元素A[66，65]在数组B中的位置K为()。A.199B.197C.195D.193 参考答案：C 9.必须把一般的树转换成二叉树后才能进行存储。()A.错误B.正确 参考答案：A 10.数组是同类型值的集合。()A.正确B.错误 参考答案：B 11.假定有k个关键字互为同义词，若采用线性探查法把这k个关键字存入散列表中，至少需要进行多少次探测?()A.k-1次B.k次C.k+1次D.k(k+1)/2次 参考答案：D 12.下列描述中正确的是()。A.选择合适的数据结构是解决应用问题的关键步骤B.线性表的逻辑顺序与存储顺序总是一致的C.每种数据结构都具备查找、插入和删除三种基本运算D.数据结构实质上包括逻辑结构和存储结构两方面的内容 参考答案：A 13.最佳二叉排序树是AVL树(平衡二叉排序树)。()A.正确B.错误 参考答案：A 14.递归过程的实现需用到()。A.线性表B.链表C.栈D.队列 参考答案：C 15.设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。A.h+1B.2h-1C.2hD.2h+1 参考答案：D 16.在下面的叙述中，正确的是()。A.树的先根遍历序列与其对应的二叉树的前序遍历序列相同B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同C.树的先根遍历序列与其对应的二叉树的后序遍历序列相同D.树的后根遍历序列与其对应的二叉树的后序遍历序列相同 参考答案：A 17.二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。()A.错误B.正确 参考答案：A 18.如果要求一个线性表既能较快地查找、又能适应动态变化的要求，则可采用的查找方法是()。A.顺序查找B.折半查找C.基于属性的查找D.分块查找 参考答案：D 19.判断线索二叉树中某结点p有左子女的条件是()。A.p!=NULLB.p-lchild!=NULLC.p-ltag==0D.p-ltag==1 参考答案：C 20.所谓取广义表的表尾就是返回广义表中最后一个元素。()A.错误B.正确 参考答案：A 21.数据的逻辑结构是指数据的各数据项之间的逻辑关系。()A.正确B.错误 参考答案：B 22.广义表A=(a，b，(c，d)，(e，(f，g)))，则式子head(tai(head(tail(tail(A)))))的值为()。A.(g)B.(d)C.cD.d 参考答案：D 23.()的遍历仍需要栈的支持。A.前序线索二叉树B.中序线索二叉树C.后序线索二叉树D.前三种均需要 参考答案：C