在线网课知道知慧《数据结构(山建大)》单元测试答案

第一章单元测试第二章单元测试第三章单元测试第四章单元测试第五章单元测试第六章单元测试第七章单元测试第八章单元测试第九章单元测试第十章单元测试第一章单元测试1【单选题】(2分)方法f1的时间复杂度是（）publicintf1(intn){intx=0;while(n>=(x+1)*(x+1)){x=x+1;}returnx;}A.O(n<sup1/2</sup)B.O(n)C.O(logn)D.O(n<sup2</sup)2【单选题】(2分)方法f2的时间复杂度是（）publicintf2(intn){inti=0;intsum=0;while(sum<n){sum+=++i;}returni;}A.O(n<sup1/2</sup)B.O(logn)C.O(n)D.O(nlogn)3【单选题】(2分)方法f3的时间复杂度是（）publicintf3(intn){intx=2;while(x<n/2){x=2*x;}returnx;}A.O(nlogn)B.O(n)C.O(n<sup2</sup)D.O(logn)4【单选题】(2分)方法f4的时间复杂度是（）publicintf4(intn){intcount=0;for(intk=1;k<=n;k*=2){for(intj=1;j<=n;j++){count++;}}returncount;}A.O(logn)B.O(n)C.O(n<sup2</sup)D.O(nlogn)5【单选题】(2分)记问题的规模n=a.length，方法f5的时间复杂度是（）publicvoidf5(int[]a,intx){intj=a.length;for(inti=0;i<a.length;i++){if(x>a[i]){j=i;break;}}for(inti=a.length;i>j;i--){a[i]=a[i-1];}a[j]=x;}A.O(n<sup2</sup)B.O(n)C.O(logn)D.O(nlogn)第二章单元测试1【单选题】(2分)数据对象是指（）A.性质相同的数据元素的集合B.相互之间存在一种或多种特定关系的数据元素的集合C.描述客观事物且由计算机处理的数值、字符等符号的总称D.数据的基本单位2.【多选题】正确答案：BCD数据结构的研究内容涉及（）A.算法用什么语言描述B.数据如何组织C.数据的运算如何实现D.数据如何存储3【判断题】数据的逻辑结构分为线性结构和非线性结构。（）A.对B.错4【判断题】数据的存储结构包括数据的表示和数据之间关系的表示。（）A.对B.错5【判断题】如果使用Java语言描述，链式存储是利用引用变量来表示数据之间的关系。（）A.对B.错第三章单元测试1【单选题】(2分)以下不是顺序表特点的是（）。A.储密度高B.插入和删除操作需要移动数据元素C.便于随机存取D.无需预分配空间2【单选题】(2分)删除顺序表（共有n个数据元素）中第i（0≤i≤n-1）个数据元素时需要移动（）个数据元素。A.n-i-1B.iC.n-i+1D.n-i3【单选题】(2分)在线性表中若经常要存取第i个数据元素及其前驱，则宜采用（）存储方式。A.循环单链表B.不带头结点的单链表C.带头结点的单链表D.顺序表4【单选题】(2分)在一个有序单链表（含有n个结点）中插入一个新结点，使单链表仍然保持有序的算法的时间复杂度是（）。A.O（n<sup2</sup）B.O（1）C.O（n）D.O（log<sub2</subn）5【单选题】(2分)在带头结点的双向循环链表中的p结点之后插入一个新结点s，其修改链的Java语句序列是（）A.p.next=s;s.prior=p;p.next.prior=s;s.next=p.prior;B.p.next=s;p.next.prior=s;s.prior=p;s.next=p.next;C.s.prior=p;s.next=p.next;p.next=s;p.next.prior=s;D.s.next=p.next;s.prior=p;p.next.prior=s;p.next=s;第四章单元测试1【单选题】(2分)有六个元素6，5，4，3，2，1的顺序进栈，问下列哪一个不是合法的出栈序列？（）。A.346521B.453126C.543612D.2341562【单选题】(2分)若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。A.i-jB.i-j-1C.不确定D.j-i+13【单选题】(2分)若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p<sub1</sub,p<sub2</sub,p<sub3</sub，…，p<subN</sub,若p<subN</sub是n，则p<subi</sub是（）。A.不确定B.iC.n-i+1D.n-i4【单选题】(2分)设有三个元素X，Y，Z顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。A.ZYXB.YZXC.XYZD.ZXY5【单选题】(2分)递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。A.多维数组B.栈C.线性表D.队列第五章单元测试1【单选题】(2分)用链接方式存储的队列，在进行删除运算时（）。A.头、尾指针可能都要修改B.仅修改头指针C.头、尾指针都要修改D.仅修改尾指针2【单选题】(2分)用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（）。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头、队尾指针都可能要修改3【判断题】栈与队列是一种特殊操作的线性表。（）A.对B.错4【判断题】队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。（）A.错B.对5【判断题】通常使用队列来处理函数或过程的调用。（）A.对B.错第六章单元测试1【单选题】(2分)在有n个结点的二叉树的二叉链表存储结构中有（）个空的指针域。A.nB.n+1C.0D.n-12【单选题】(2分)若某棵二叉树的先根遍历序列为ABCDEF,中根遍历序列为CBDAEF,则这棵二叉树的后根遍历序列为（）。A.FEDCBAB.CDBFEAC.CDBEFAD.DCBEFA3【单选题】(2分)具有10个叶结点的二叉树中有度为2的结点有（）个A.11B.9C.10D.84【单选题】(2分)一个具有1025个结点的二叉树的深度为（）A.10至1024之间B.11C.11至1025之间D.105【单选题】(2分)利用二叉链表存储树，则根结点的右指针是（）。A.非空B.指向最右孩子C.指向最左孩子D.空第七章单元测试1【单选题】(2分)对有n个顶点，e条边且使用邻接表存储的有向图进行广度优先搜索，其算法时间复杂度是（）A.O(n×e)B.O(n+e)C.O(e)D.O(n).2【单选题】(2分)设无向图的顶点个数为n，则该图最多有（）条边A.n(n+1)/2B.n<sup2</supC.n–1D.n(n-1)/23【单选题】(2分)使用邻接表存储图所用的空间大小（）A.与图的顶点数和边数都有关B.与边数的平方有关C.只与图的顶点数有关D.只与图的边数有关4【单选题】(2分)用邻接表存储图时，拓扑排序算法的时间复杂度是（）A.O(n+e)B.O(n<sup2</sup)C.O(n×e)D.O(n)5【判断题】为了实现图的广度优先搜索，除了需要一个数组标志已经访问过的结点外，还需要队列。（）A.对B.错第八章单元测试1【单选题】(2分)已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用二分查找法查找一个L中不存在的元素，则关键字的比较次数最多是（）。A.5B.6C.4D.72【单选题】(2分)二分查找从100个有序整数中查找某数，最坏情况下需要比较的次数是（）。A.99B.50C.7D.103【单选题】(2分)若二叉搜索树是有N个结点的完全二叉树，则不正确的说法是（）。A.中位值结点在根结点或根的左子树上B.最小值一定在叶结点上C.所有结点的平均查找效率是O(logN)D.最大值一定在叶结点上4【单选题】(2分)将{32,2,15,65,28,10}依次插入初始为空的二叉搜索树。则该树的前序遍历结果是（）。A.32,2,15,10,28,65B.32,2,10,15,28,65C.52,10,15,28,32,65D.10,28,15,2,65,325【单选题】(2分)对二叉搜索树进行什么遍历可以得到从小到大的排序序列？（）。A.层次遍历B.中序遍历C.后序遍历D.前序遍历第九章单元测试1【单选题】(2分)从待排序的序列当中选出关键字值最大的记录放到有序序列中，该排序方法称为（）。A.直接选择排序B.快速排序C.冒泡排序D.希尔排序2【单选题】(2分)当待排序序列基本有序时，以下排序序列当中最不利于其优势的发挥（）。A.直接插入排序B.直接选择排序C.快速排序D.冒泡排序3【单选题】(2分)下面给出的4种排序算法中（）是不稳定的排序A.冒泡排序B.堆排序C.2路归并排序D.插入排序4【单选题】(2分)下列排序方法中，（）所需要的辅助空间最大。A.快速排序B.归并排序C.希尔排序D.选择排序5【判断题】执行排序操作时，根据使用的存储器，可将排序算法分为内排序和外排序。（）A.错B.对6【判断题】若不考虑基数排序，则在排序过程中主要进行的两种基本操作是比较，移动。（）A.错B.对第十章单元测试1【单选题】(2分)已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉搜索树后，最后两层上的结点总数为（）。A.4B.1C.3D.22【单选题】(2分)最小生成树是指该树中（）。A.带权路径长度之和为最小B.一棵满二叉树C.所有边的权值之和为最小D.所含结点个数最小3【单选题】(2分)使用迪杰斯特拉（Dijkstra）算法求下图中从顶点1到其他各顶点的最短路径，依次得到的各最短路径的目标顶点是（）。A.5,2,3,6,4B.5,2,6,3,4C.5,2,4,3,6D.5,2,3,4,64【单选题】(2分)用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两城市间最经济的飞行路线问题？（）。A.拓扑排序算法B.Kruskal算法C.Dijkstra算法D.深度优先搜索5【单选题】(2分)Dijkstra算法用来解决哪个问题？（）A.字符串匹配B.最短路径C.拓扑排序D.关键路径6【判断题】在n个结点的无向图中，若边数>n-1，则该图必是连通图。（）A.对B.错7【判断题】邻接表法只能用于有向图的存储，而邻接矩阵法对于有向图和无向图的存储都适用。（