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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北师范大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.一个有向图的邻接表和逆邻接表中结点的个数可能不等。()A.错误B.正确 参考答案：A 2.健壮的算法不会因非法的输人数据而出现莫名其妙的状态。()A.正确B.错误 参考答案：A 3.若一个广义表的表头为空表，则此广义表亦为空表。()A.正确B.错误 参考答案：B 4.head指向的带表头结点的单链表为空的判定条件是()。A.head-next==headB.head-next==NULLC.head==NULLD.head!=NULL 参考答案：B 5.顺序存储结构的主要缺点是不利于插入、删除操作。()A.错误B.正确 参考答案：B 6.下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是()。A.直接选择排序B.直接插入排序C.快速排序D.堆排序 参考答案：C 7.无向图的邻接矩阵可用一维数组存储。()A.正确B.错误 参考答案：A 8.二叉树在线索化后，仍不能有效求解的问题是()。A.后序线索二叉树中求后序后继B.前序线索二叉树中求前序后继C.中序线索二叉树中求中序后继D.中序线索二叉树中求中序前驱 参考答案：A 9.设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是()。A.高度等于其结点数B.空或只有一个结点C.任一结点无左子女D.任一结点无右子女 参考答案：A 10.栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。()A.错误B.正确 参考答案：B 11.用一维数组存储二叉树时，总是以前序遍历顺序存储结点。()A.正确B.错误 参考答案：B 12.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。A.附加文件B.按关键字大小排序C.按记录输入先后排序D.连续排序 参考答案：A 13.栈和队列都是限制存取点的线性结构。()A.正确B.错误 参考答案：A 14.在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。A.希尔排序B.插入排序C.归并排序D.选择排序 参考答案：D 15.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为()。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序 参考答案：C 16.必须把一般的树转换成二叉树后才能进行存储。()A.错误B.正确 参考答案：A 17.二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()A.错误B.正确 参考答案：A 18.二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值;其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()A.正确B.错误 参考答案：B 19.稀疏矩阵常用的压缩存储方法有两种，它们是()。A.散列和十字链表B.二维数组和三维数组C.三元组和散列D.三元组和十字链表 参考答案：D 20.一棵左右子树均不空的二叉树在前序线索化后，其中空的链域的个数是()。A.不确定B.2C.1D.0 参考答案：C 21.在下述几种排序方法中，不稳定的排序方法是()。A.直接插入排序B.冒泡排序C.直接选择排序D.归并排序 参考答案：C 22.B+树应用在()文件系统中。A.顺序B.散列C.VSAMD.ISAM 参考答案：C 23.最小生成树问题是构造带权连通图(网)的最小代价生成树。()A.正确B.错误 参考答案：A 24.递归过程的实现需用到()。A.线性表B.链表C.栈D.队列 参考答案：C 25.广义表(a，b，c，d)的表头是()。A.aB.()C.(a，b，c，d)D