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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 东北师范大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.下列说法不正确的是()。A.图的遍历是从给定的源点出发每个顶点仅被访问一次B.遍历的基本方法有两种：深度优先遍历和广度优先遍历C.图的深度优先遍历不适用于有向图D.图的深度优先遍历是一个递归过程 参考答案：C 2.程序一定是算法。()A.正确B.错误 参考答案：B 3.在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是()。A.直接插入排序B.快速排序C.直接选择排序D.归并排序 参考答案：C 4.分块查找要求表中的结点()。A.全部无序B.块之间无序C.全部有序D.块之间有序 参考答案：D 5.快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。()A.错误B.正确 参考答案：A 6.有n个顶点的无向图的边数最多为()。A.nB.n(n-1)C.n(n-1)/2D.2n 参考答案：C 7.数据的逻辑结构是指数据的各数据项之间的逻辑关系。()A.正确B.错误 参考答案：B 8.若要求尽可能快地对序列进行稳定的排序，则应选()。A.快速排序B.归并排序C.起泡排序D.希尔排序 参考答案：B 9.将森树转成二叉树，根结点没有右子树。()A.正确B.错误 参考答案：B 10.串是一种特殊的线性表，其特殊性体现在()。A.数据元素是一个字符B.数据元素可以是多个字符C.可以顺序存储D.可以链接存储 参考答案：A 11.链接存储结构属动态存储方式。()A.正确B.错误 参考答案：A 12.(101，88，46，70，34，39，45，58，66，10)是堆。()A.错误B.正确 参考答案：B 13.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。()A.正确B.错误 参考答案：B 14.二叉树在线索化后，仍不能有效求解的问题是()。A.后序线索二叉树中求后序后继B.前序线索二叉树中求前序后继C.中序线索二叉树中求中序后继D.中序线索二叉树中求中序前驱 参考答案：A 15.若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。()A.正确B.错误 参考答案：A 16.所谓取广义表的表尾就是返回广义表中最后一个元素。()A.错误B.正确 参考答案：A 17.广义表运算式tail(((a，b)，(c，d)))的操作结果是()。A.dB.c，dC.(c，d)D.((c，d)) 参考答案：D 18.四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU，x)操作后，队头元素是()。A.YB.XC.VD.U 参考答案：C 19.“堆积”问题是由于()引起的。A.同义词之间发生冲突B.散列函数C.不同的同义词子表结合在一起D.散列表“溢出” 参考答案：C 20.若有向图的邻接矩阵中，主对角线以下元素均为零，则该图的拓扑有序序列()。A.存在B.可能不存在C.不存在D.不一定存在 参考答案：A 21.递归过程的实现需用到()。A.线性表B.链表C.栈D.队列 参考答案：C 22.二叉树中除叶结点外，任一结点X，其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值，则此二叉树一定是二叉排序树。()A.错误B.正确 参考答案：A 23.链表中的表头指针与表头结点起到相同的作用。()A.错误B.正确 参考答案：A 24.有n个顶点的有向图的边数最多为()。A.nB.n(n-1)C.n(n-1)/2D.2n 参考答案：B 25.下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序?()A.堆B.哈夫曼树C.二叉排序树D.AVL树 参考答案：A 26.设s1=“abc”，则strlen(s1)=()。A.3B.2C.1D.0 参考答案：A 27.顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量