2020.10月西工大课程考试《数据结构》答案.docx
《2020.10月西工大课程考试《数据结构》答案.docx》由会员分享,可在线阅读,更多相关《2020.10月西工大课程考试《数据结构》答案.docx(10页珍藏版)》请在三一文库上搜索。
1、2020.10月西工大课程考试数据结构答案对有14个数据元素的有序表R14进行折半搜索,搜索到R3的关键码等于给定值,此时元素比较顺序依次为()。A.R0,R1,R2,R3B.R0,R13,R2,R3C.R6,R2,R4,R3D.R6,R4,R2,R3若二叉树中度为2的结点有15个,度为1的结点有10个该树有()个叶结点。A.25B.30C.31D.16下列排序算法中,()算法可能会出现下面情况:初始数据有序时,花费的时间反而最多。A.堆排序B.冒泡排C.快速排序D.SHELL排序下列陈述中正确的是()。A.二叉树是度为2的有序树B.二叉树中结点只有一个孩子时无左右之分C.二叉树中必有度为2的
2、结点D.二叉树中最多只有两棵子树,并且有左右之分设有向图有n个顶点和e条边,进行拓扑排序时总的计算时间为()。A.O(loge)B.O(en)C.O(elogn)D.O(n+e)散列表的平均查找长度()。A.与处理冲突方法有关而与表的长度无关B.与处理冲突方法无关而与表的长度有关C.与处理冲突方法有关且与表的长度有关D.与处理冲突方法无关且与表的长度无关快速排序算法在最好情况下的时间复杂度为()。A.O(n)B.O(nlog2n)C.O(n2)D.O(log2n)已知广义表a=(a,b,c),(d,e,f),从a中取出原子e的运算是()。A.tail(head(a)B.b.head(tail(
3、a)C.head(tail(tail(head(a)D.head(tail(tail(a)关键路径是事件结点网络中()。A.最短的回路B.最长的回路C.从开始结点到完成结点的最长路径D.从开始结点到完成结点的最短路径一个无向连通图的生成树是含有该连通图的全部顶点的()。A.极小连通子图B.极小子图C.极大连通子图D.极大子图设有向图有n个顶点和e条边,进行拓扑排序时总的计算时间为()。A.O(loge)B.O(en)C.O(elogn)D.O(ne)下列说法中不正确的是()。A.图的遍历过程中每一顶点仅被访问一次B.遍历图的基本方法有深度优先搜索和广度优先搜索两种C.图的深度优先搜索的方法不适
4、用于有向图D.图的深度优先搜索是一个递归过程常采用下面几种方式解决散列法中出现的冲突问题()。A.数字分析法、除余法、平方取中法B.数字分析法、除余法、线性探测法C.数字分析法、线性探测法、多重散列法D.线性探测法、多重散列法、链地址法在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则应作()型调整以使其平衡。A.LLB.LRC.RLD.RR用一维数组存放的一棵完全二叉树ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列()。A.H I D J K E B L F G C AB.A B C D E F G H
5、 I J K LC.H D I B J E K A L F C GD.A B C D E G F H J I K L散列表的平均查找长度()。A.与处理冲突方法有关而与表的长度无关B.与处理冲突方法无关而与表的长度有关C.与处理冲突方法有关且与表的长度有关D.与处理冲突方法无关且与表的长度无关关键路径是事件结点网络中()。A.最短的回路B.最长的回路C.从开始结点到完成结点的最长路径D.从开始结点到完成结点的最短路径数据表A中有10000个元素,如果仅要求求出其中最大的10个元素,则采用()排序算法最节省时间。A.堆排序B.希尔排序C.快速排序D.直接选择排序数据表A中有00个元素,如果仅要求
6、求出其中最大的10个元素,则采用()排序。A.堆排序B.希尔排序C.快速排序D.直接选择排序关键路径是事件结点网络中()。A.最短的回路B.最长的回路C.从开始结点到完成结点的最长路径D.从开始结点到完成结点的最短路径一个n*n的对称矩阵,如果以行或列为主序存入内存,则其容量为()。A.n*nB.n*(n+1)/2C.(n+1)*(n+1)/2D.(n-1)*n/2数据结构中,从逻辑上可以把数据结构分成()。A.动态结构和静态结构B.紧凑结构和非紧凑结构C.线性结构和非先性结构D.内部结构和外部结构二叉树在线索化后,仍不能有效求解的问题是()。A.先序线索二叉树中求先序后继B.中序线索二叉树中
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 2020.10 月西工大 课程 考试 答案
链接地址:https://www.31doc.com/p-12240780.html