数据结构 c 考研试题及答案

数据结构c考研试题及答案一、选择题（共30分）1.下列数据结构中，不属于线性结构的是（）。A.栈B.队列C.树D.数组答案：C。解析：线性结构是指元素之间存在一对一的关系，如栈、队列和数组都是线性结构。而树是一种非线性结构，元素之间存在一对多的关系。2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。A.O(1)B.O(logn)C.O(n)D.O(n²)答案：C。解析：在顺序表中删除第i个元素，需要将i+1到n的元素依次前移一位，平均需要移动(n-i)/2个元素，因此时间复杂度为O(n)。3.一个栈的进栈序列是1,2,3,4,5，则不可能的出栈序列是（）。A.5,4,3,2,1B.4,3,5,1,2C.3,4,5,2,1D.2,3,4,1,5答案：B。解析：栈是后进先出的数据结构，对于进栈序列1,2,3,4,5，不可能的出栈序列是4,3,5,1,2。因为当5出栈时，1和2还在栈中，不可能在5之后出栈。4.循环队列的存储空间为Q(0:100)，初始状态为front=rear=100。经过一系列入队和出队操作后，front=rear=20，则该循环队列中的元素个数为（）。A.80B.81C.0D.100答案：C。解析：循环队列中，当front=rear时，队列可能为空队列也可能为满队列。题目中给出的是初始状态和经过一系列操作后的状态，没有明确说明队列是满还是空，但通常情况下，front=rear表示队列为空状态。因此该循环队列中的元素个数为0。5.深度为6的满二叉树有（）个叶子节点。A.31B.32C.63D.64答案：B。解析：深度为k的满二叉树有2^(k-1)个叶子节点，因此深度为6的满二叉树有2^(6-1)=32个叶子节点。6.在二叉树的第i层上最多有（）个节点。A.2^(i-1)B.2^iC.iD.i^2答案：A。解析：二叉树的第i层上最多有2^(i-1)个节点，这是二叉树的性质之一。7.对含有n个顶点的图，其最少边数为（）。A.0B.n-1C.n(n-1)/2D.n(n-1)答案：A。解析：图的边数最少可以为0，即图中没有任何边，此时图被称为零图。8.下列排序算法中，稳定的是（）。A.快速排序B.希尔排序C.归并排序D.堆排序答案：C。解析：归并排序是稳定的排序算法，而快速排序、希尔排序和堆排序都是不稳定的排序算法。9.在二叉搜索树中，查找一个关键字的时间复杂度平均为（）。A.O(1)B.O(logn)C.O(n)D.O(n²)答案：B。解析：在平衡的二叉搜索树中，查找一个关键字的时间复杂度平均为O(logn)。在最坏情况下，如果树退化为单支树，时间复杂度为O(n)。10.下列数据结构中，最适合表示稀疏矩阵的是（）。A.一维数组B.二维数组C.三元组顺序表D.链表答案：C。解析：稀疏矩阵是指大多数元素为零的矩阵，使用三元组顺序表可以有效地存储稀疏矩阵的非零元素，节省存储空间。11.在长度为n的有序表中，采用二分查找查找一个元素的时间复杂度为（）。A.O(1)B.O(logn)C.O(n)D.O(n²)答案：B。解析：二分查找每次都将查找区间缩小一半，因此时间复杂度为O(logn)。12.在图的邻接表存储结构中，每个顶点对应一个（）。A.数组B.链表C.树D.图答案：B。解析：在图的邻接表存储结构中，每个顶点对应一个链表，链表中存储与该顶点相邻的所有顶点。13.下列关于哈希查找的说法中，正确的是（）。A.哈希查找的时间复杂度一定是O(1)B.哈希查找不需要关键字的比较C.哈希查找一定会发生冲突D.哈希查找的效率与装填因子无关答案：B。解析：哈希查找是通过哈希函数直接计算关键字的位置，不需要进行关键字的比较。哈希查找的时间复杂度不一定是O(1)，可能会因为冲突而增加时间开销；哈希查找不一定会发生冲突；哈希查找的效率与装填因子有关。14.在n个节点的二叉链表中，空指针域的个数为（）。A.0B.nC.n+1D.2n答案：C。解析：在n个节点的二叉链表中，每个节点有两个指针域，共有2n个指针域。除了根节点外，每个节点都有一个指针指向它，因此有n-1个指针被使用，剩下的空指针域为2n-(n-1)=n+1个。15.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。A.冒泡排序B.插入排序C.堆排序D.选择排序答案：C。解析：堆排序的平均时间复杂度为O(nlogn)，而冒泡排序、插入排序和选择排序的平均时间复杂度均为O(n²)。16.在二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，则叶子节点个数为（）。A.n2B.n1C.n2+1D.n1+n2+1答案：C。解析：在二叉树中，叶子节点个数为n2+1，这是二叉树的一个重要性质。17.下列关于串的说法中，正确的是（）。A.串是由字符组成的线性表B.串的长度必须大于0C.空串就是空白字符D.串中字符只能是字母和数字答案：A。解析：串是由字符组成的线性表，串的长度可以为0（即空串），空串不包含任何字符，空白字符是指空格字符，串中的字符可以是任意字符。18.在有向图中，所有顶点的入度之和等于所有顶点的出度之和，且等于（）。A.图的边数B.图的顶点数C.图的连通分量数D.图的强连通分量数答案：A。解析：在有向图中，所有顶点的入度之和等于所有顶点的出度之和，且等于图的边数。19.下列算法中，采用分治法思想的是（）。A.冒泡排序B.插入排序C.归并排序D.选择排序答案：C。解析：归并排序采用分治法的思想，将问题分解为若干个子问题，分别解决子问题，然后将子问题的解合并为原问题的解。20.在平衡二叉树中，任意节点的左右子树高度差绝对值不超过（）。A.0B.1C.2D.3答案：B。解析：在平衡二叉树（AVL树）中，任意节点的左右子树高度差绝对值不超过1，这是平衡二叉树的定义性质。21.下列数据结构中，不属于逻辑结构的是（）。A.集合B.线性结构C.树形结构D.存储结构答案：D。解析：数据结构包括逻辑结构和存储结构（物理结构）两个方面。集合、线性结构和树形结构属于逻辑结构，而存储结构是数据在计算机中的表示方式。22.在长度为n的有序表中，采用顺序查找查找一个元素的平均时间复杂度为（）。A.O(1)B.O(logn)C.O(n)D.O(n²)答案：C。解析：顺序查找的平均时间复杂度为O(n)，与表是否有序无关。23.下列关于B树的说法中，正确的是（）。A.B树是一种平衡的多路查找树B.B树的所有叶子节点都在同一层C.B树的每个节点可以包含多个关键字和多个指针D.以上说法都正确答案：D。解析：B树是一种平衡的多路查找树，所有叶子节点都在同一层，每个节点可以包含多个关键字和多个指针，这些都是B树的性质。24.在图的深度优先遍历中，使用的数据结构是（）。A.栈B.队列C.优先队列D.哈希表答案：A。解析：在图的深度优先遍历中，使用的数据结构是栈，用于实现递归或迭代遍历。25.下列排序算法中，不需要额外空间的是（）。A.归并排序B.快速排序C.基数排序D.堆排序答案：D。解析：堆排序是一种原地排序算法，不需要额外空间，而归并排序、快速排序和基数排序都需要额外空间。26.在n个节点的完全二叉树中，编号最大的叶子节点的编号为（）。A.nB.n/2C.(n+1)/2D.n/2+1答案：A。解析：在完全二叉树中，编号最大的叶子节点的编号为n。27.下列关于哈希表的说法中，错误的是（）。A.哈希表的查找效率取决于哈希函数和冲突处理方法B.哈希表的装填因子越大，发生冲突的可能性越大C.哈希表的装填因子越小，查找效率越高D.哈希表的装填因子可以大于1答案：D。解析：哈希表的装填因子（表中元素个数与表长度的比值）通常小于等于1，装填因子越大，发生冲突的可能性越大，查找效率可能降低。28.在二叉搜索树中，删除一个节点后，为了保持二叉搜索树的性质，需要（）。A.将该节点的左子树的所有节点右移B.将该节点的右子树的所有节点左移C.重新调整树的结构D.删除该节点的所有子节点答案：C。解析：在二叉搜索树中删除一个节点后，需要根据被删除节点的位置和子树情况，重新调整树的结构，以保持二叉搜索树的性质。29.下列数据结构中，不是线性结构的是（）。A.栈B.队列C.字符串D.树答案：D。解析：栈、队列和字符串都是线性结构，而树是一种非线性结构。30.在长度为n的有序表中，采用二分查找查找一个元素的最坏时间复杂度为（）。A.O(1)B.O(logn)C.O(n)D.O(n²)答案：B。解析：二分查找的最坏时间复杂度为O(logn)，即使查找的元素不在表中，最多需要log₂n次比较。二、填空题（共20分）1.数据结构是研究数据的________以及它们之间关系的一门学科。答案：逻辑结构和物理结构。解析：数据结构是研究数据的逻辑结构和物理结构（存储结构）以及它们之间关系的一门学科。逻辑结构是指数据元素之间的逻辑关系，物理结构是指数据在计算机中的存储方式。2.在长度为n的顺序表中，插入一个元素的平均时间复杂度为________。答案：O(n)。解析：在顺序表中插入一个元素，平均需要移动n/2个元素，因此时间复杂度为O(n)。3.一个栈的进栈序列是1,2,3,4，则可能的出栈序列是________。答案：4,3,2,1（或其他可能的出栈序列，如2,1,3,4；3,2,1,4等）。解析：栈是后进先出的数据结构，进栈序列1,2,3,4可以有多个可能的出栈序列，只要满足后进先出的原则即可。4.循环队列的存储空间为Q(0:m)，初始状态为front=rear=m，则该循环队列的容量为________。答案：m。解析：循环队列的容量等于其存储空间的长度，因此为m。5.深度为k的满二叉树有________个节点。答案：2^k-1。解析：深度为k的满二叉树有2^k-1个节点，这是满二叉树的性质之一。6.在二叉树的第i层上，最多有________个节点。答案：2^(i-1)。解析：二叉树的第i层上最多有2^(i-1)个节点，这是二叉树的性质之一。7.在含有n个顶点和e条边的无向图中，其邻接矩阵有________个元素，邻接表有________个表头节点和________个边节点。答案：n²，n，2e。解析：邻接矩阵是一个n×n的矩阵，因此有n²个元素。邻接表有n个表头节点，每个表头节点对应一个顶点。每条边在邻接表中存储两次（无向图的每条边对应两个方向），因此有2e个边节点。8.在长度为n的有序表中，采用二分查找查找一个元素的平均比较次数为________。答案：log₂(n+1)-1。解析：二分查找的平均比较次数约为log₂(n+1)-1。9.在哈希查找中，装填因子是指________。答案：表中元素个数与表长度的比值。解析：装填因子（loadfactor）是哈希表中一个重要的概念，它表示表中元素个数与表长度的比值，装填因子越大，发生冲突的可能性越大。10.快速排序的平均时间复杂度为________，最坏时间复杂度为________。答案：O(nlogn)，O(n²)。解析：快速排序的平均时间复杂度为O(nlogn)，但在最坏情况下（如数组已经有序或逆序），时间复杂度为O(n²)。11.在n个节点的二叉链表中，有________个指针域指向孩子节点。答案：n-1。解析：在n个节点的二叉链表中，每个节点（除了根节点）都有一个父节点指向它，因此有n-1个指针域指向孩子节点。12.在图的广度优先遍历中，使用的数据结构是________。答案：队列。解析：图的广度优先遍历使用队列来实现，用于逐层访问顶点。13.在二叉搜索树中，查找一个关键字的时间复杂度平均为________，最坏情况下为________。答案：O(logn)，O(n)。解析：在平衡的二叉搜索树中，查找一个关键字的时间复杂度平均为O(logn)。但在最坏情况下，如果树退化为单支树，时间复杂度为O(n)。14.在排序算法中，________排序是不稳定的排序算法。答案：快速排序（或希尔排序、堆排序等）。解析：快速排序、希尔排序和堆排序都是不稳定的排序算法，而归并排序、冒泡排序等是稳定的排序算法。15.在n个节点的完全二叉树中，编号最大的非叶子节点的编号为________。答案：n/2（向下取整）。解析：在完全二叉树中，编号最大的非叶子节点的编号为n/2（向下取整）。16.在哈希查找中，处理冲突的方法主要有________和________。答案：开放地址法、链地址法（或其他正确答案，如再哈希法、建立公共溢出区等）。解析：哈希查找中处理冲突的方法有多种，常见的有开放地址法、链地址法、再哈希法和建立公共溢出区等。17.下列排序算法中，平均时间复杂度为O(n²)的是________和________。答案：冒泡排序、插入排序（或其他正确答案，如选择排序）。解析：冒泡排序、插入排序和选择排序的平均时间复杂度均为O(n²)。18.在二叉树中，度为0的节点（叶子节点）个数为n0，度为2的节点个数为n2，则n0=________。答案：n2+1。解析：在二叉树中，叶子节点个数n0等于度为2的节点个数n2加1，这是二叉树的一个重要性质。19.在有向图中，所有顶点的入度之和等于________。答案：边的个数。解析：在有向图中，所有顶点的入度之和等于边的个数，同时也等于所有顶点的出度之和。20.在数据结构的存储结构中，顺序存储结构的特点是________，链式存储结构的特点是________。答案：逻辑上相邻的元素在物理位置上也相邻；逻辑上相邻的元素在物理位置上不一定相邻。解析：顺序存储结构的特点是逻辑上相邻的元素在物理位置上也相邻，而链式存储结构的特点是逻辑上相邻的元素在物理位置上不一定相邻，通过指针链接。三、判断题（共10分）1.数据结构的逻辑结构与存储结构是一一对应的。答案：错误。解析：数据的逻辑结构与存储结构没有一一对应关系，同一种逻辑结构可以有多种存储结构实现方式。例如，线性逻辑结构可以用顺序存储或链式存储实现。2.在顺序表中，插入和删除操作的时间复杂度均为O(1)。答案：错误。解析：在顺序表中，插入和删除操作需要移动元素，平均时间复杂度为O(n)，而不是O(1)。3.队列是一种先进后出的数据结构。答案：错误。解析：队列是一种先进先出（FIFO）的数据结构，而不是先进后出（LIFO）。栈才是先进后出的数据结构。4.满二叉树一定是完全二叉树，完全二叉树也一定是满二叉树。答案：错误。解析：满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。满二叉树是指所有层都被完全填满的二叉树，而完全二叉树是指除了最后一层外，其他层都被完全填满，且最后一层的节点从左到右连续排列。5.在图的邻接矩阵表示中，无向图的邻接矩阵是一个对称矩阵。答案：正确。解析：在无向图中，如果顶点i和顶点j之间有边，那么在邻接矩阵中，矩阵元素A[i][j]和A[j][i]的值相同，因此无向图的邻接矩阵是一个对称矩阵。6.在二分查找中，要求查找表必须是有序的。答案：正确。解析：二分查找要求数据是有序的，因为它是通过比较中间元素与查找值的大小，来确定查找值是在左半部分还是右半部分。7.哈希查找的时间复杂度一定是O(1)。答案：错误。解析：哈希查找的平均时间复杂度可能接近O(1)，但在最坏情况下（如所有关键字都发生冲突），时间复杂度为O(n)。8.快速排序是一种稳定的排序算法。答案：错误。解析：快速排序是一种不稳定的排序算法，因为在排序过程中，相等元素的相对位置可能会改变。9.在二叉搜索树中，中序遍历可以得到有序的序列。答案：正确。解析：在二叉搜索树中，中序遍历可以得到有序的序列，这是二叉搜索树的一个重要性质。10.在长度为n的有序表中，顺序查找的时间复杂度一定比二分查找的时间复杂度高。答案：错误。解析：在长度为n的有序表中，顺序查找的平均时间复杂度为O(n)，二分查找的时间复杂度为O(logn)，通常二分查找更快。但在某些特殊情况下，如查找的元素在表的前面，顺序查找可能比二分查找更快。而且，当n很小时，顺序查找可能更高效。四、简答题（共20分）1.什么是数据结构？数据结构包括哪些方面的内容？答案：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构包括逻辑结构和存储结构（物理结构）两个方面。逻辑结构是指数据元素之间的逻辑关系，主要包括：-线性结构：元素之间存在一对一的关系，如线性表、栈、队列等。-非线性结构：元素之间存在一对多或多对多的关系，如树、图等。存储结构是指数据在计算机中的存储方式，主要包括：-顺序存储：逻辑上相邻的元素在物理位置上也相邻，如数组。-链式存储：逻辑上相邻的元素在物理位置上不一定相邻，通过指针链接，如链表。-索引存储：除建立存储结构外，还建立附加的索引表，如数据库索引。-散列存储：根据元素的关键字直接计算出存储地址，如哈希表。2.简述栈和队列的异同点。答案：相同点：-栈和队列都是线性结构，元素之间存在一对一的关系。-栈和队列都可以用顺序存储或链式存储实现。-栈和队列都只允许在特定位置进行插入和删除操作。不同点：-操作原则不同：栈遵循后进先出（LIFO）原则，新元素插入到栈顶，删除也从栈顶进行；队列遵循先进先出（FIFO）原则，新元素插入到队尾，删除从队头进行。-插入和删除的位置不同：栈的插入和删除都在同一端（栈顶）进行；队列的插入在队尾进行，删除在队头进行。-应用场景不同：栈常用于函数调用、表达式求值、括号匹配等；队列常用于任务调度、消息传递、广度优先搜索等。3.什么是二叉搜索树？简述二叉搜索树的特点和查找操作的过程。答案：二叉搜索树（BinarySearchTree，BST）是一种特殊的二叉树，它满足以下性质：-若左子树不空，则左子树上所有节点的值均小于根节点的值。-若右子树不空，则右子树上所有节点的值均大于根节点的值。-左右子树也都是二叉搜索树。二叉搜索树的特点：-中序遍历二叉搜索树可以得到有序的序列。-二叉搜索树的查找、插入和删除操作的时间复杂度平均为O(logn)，最坏情况下为O(n)（当树退化为单支树时）。-通过平衡操作（如AVL树、红黑树）可以保证二叉搜索树的高度为O(logn)，从而保证操作的时间复杂度为O(logn)。二叉搜索树的查找过程：-从根节点开始比较。-如果查找值等于当前节点的值，则查找成功。-如果查找值小于当前节点的值，则在左子树中继续查找。-如果查找值大于当前节点的值，则在右子树中继续查找。-如果到达空节点，则查找失败。4.什么是图的遍历？图的遍历主要有哪两种方式？简述这两种遍历方式的过程。答案：图的遍历是指从图中的任意一个顶点出发，系统地访问图中的所有顶点，且每个顶点仅被访问一次的过程。图的遍历主要有两种方式：深度优先遍历（DFS）和广度优先遍历（BFS）。深度优先遍历的过程：-从起始顶点开始，将其标记为已访问。-访问该顶点的一个未被访问的邻接顶点，并递归地对这个邻接顶点进行深度优先遍历。-当一个顶点的所有邻接顶点都被访问过时，回溯到上一个顶点，继续访问其他未被访问的邻接顶点。-重复上述过程，直到图中所有顶点都被访问过。广度优先遍历的过程：-从起始顶点开始，将其标记为已访问，并将其加入队列。-当队列不为空时，取出队首顶点，访问该顶点。-将该顶点的所有未被访问的邻接顶点标记为已访问，并将它们加入队列。-重复上述过程，直到队列空且图中所有顶点都被访问过。5.什么是排序算法的稳定性？哪些常见的排序算法是稳定的？哪些是不稳定的？答案：排序算法的稳定性是指，如果待排序的序列中有多个相同关键字的元素，排序后这些元素的相对位置保持不变。如果排序算法能够保持相同关键字元素的相对位置，则称该排序算法是稳定的；否则，称该排序算法是不稳定的。常见的稳定排序算法：-冒泡排序：通过相邻元素的比较和交换，相同元素的相对位置不会改变。-插入排序：将元素逐个插入到已排序部分的合适位置，相同元素的相对位置不会改变。-归并排序：将两个已序列表合并时，相同元素的相对顺序保持不变。-基数排序：按照关键字的各位进行排序，相同关键字的元素相对位置不变。常见的不稳定排序算法：-选择排序：在每一轮选择最小元素时，可能会改变相同元素的相对位置。-快速排序：在分区过程中，相等元素的相对位置可能会改变。-希尔排序：由于不是相邻元素比较，相同元素的相对位置可能会改变。-堆排序：在堆的调整过程中，相同元素的相对位置可能会改变。五、算法设计题（共20分）1.设计一个算法，实现单链表的逆置操作。答案：以下是一个实现单链表逆置的算法：```ctypedefstructNode{intdata;structNodenext;}Node,LinkList;//单链表逆置算法LinkListReverseList(LinkListL){Nodep=L->next;//p指向第一个数据节点Nodeq;//q用于临时保存节点L->next=NULL;//将头节点的next置为NULL，作为逆置后的链表头while(p!=NULL){q=p;//保存当前节点p=p->next;//p指向下一个节点q->next=L->next;//将当前节点插入到链表头部L->next=q;//更新链表头节点}returnL;}```算法解析：-该算法使用头插法实现链表的逆置。首先将头节点的next指针置为NULL，然后遍历原链表，将每个节点依次插入到新链表的头部。-时间复杂度：O(n)，其中n是链表的长度。-空间复杂度：O(1)，只需要常数个额外指针变量。2.设计一个算法，判断一个二叉树是否为二叉搜索树。答案：以下是一个判断二叉树是否为二叉搜索树的算法：```ctypedefstructTreeNode{intdata;structTreeNodeleft;structTreeNoderight;}TreeNode;//判断二叉树是否为二叉搜索树intIsBST(TreeNoderoot){staticintprev=INT_MIN;//用于保存前一个节点的值if(root==NULL){return1;//空树是二叉搜索树}//先遍历左子树if(!IsBST(root->left)){return0;}//检查当前节点是否大于前一个节点if(root->data<=prev){return0;}//更新前一个节点的值prev=root->data;//最后遍历右子树returnIsBST(root->right);}```算法解析：-该算法使用中序遍历的方法判断二叉树是否为二叉搜索树。在中序遍历过程中，如果得到的序列是递增的，则该二叉树是二叉搜索树。-使用静态变量prev保存前一个节点的值，用于比较当前节点是否大于前一个节点。-时间复杂度：O(n)，其中n是二叉树的节点数。-空间复杂度：O(h)，其中h是二叉树的高度，主要是递归调用栈的空间。3.设计一个算法，实现图的深度优先遍历。答案：以下是一个实现图深度优先遍历的算法：```cdefineMAX_VERTEX_NUM100typedefstruct{charvexs[MAX_VERTEX_NUM];//顶点表intarcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵intvexnum,arcnum;//图的当前顶点数和边数}MGraph;//访问标记数组intvisited[MAX_VERTEX_NUM]={0};//深度优先遍历voidDFS(MGraphG,intv){//访问顶点vprintf("%c",G.vexs[v]);visited[v]=1;//标记为已访问//依次检查v的所有邻接点for(inti=0;i<G.vexnum;i++){if(G.arcs[v][i]==1&&!visited[i]){DFS(G,i);//对未访问的邻接点递归调用DFS}}}//对图进行深度优先遍历voidDFSTraverse(MGraphG){//初始化访问标记数组for(inti=0;i<G.vexnum;i++){visited[i]=0;}//对每个未访问的顶点调用DFSfor(inti=0;i<G.vexnum;i++){if(!visited[i]){DFS(G,i);}}}```算法解析：-该算法使用邻接矩阵存储图，通过递归实现深度优先遍历。-首先创建一个访问标记数组visited，用于记录顶点是否被访问过。-从任意一个未访问的顶点开始，访问该顶点，并标记为已访问，然后递归访问其所有未访问的邻接顶点。-时间复杂度：O(n+e)，其中n是顶点数，e是边数。-空间复杂度：O(n)，主要是递归调用栈的空间和访问标记数组的空间。4.设计一个算法，实现二分查找。答案：以下是一个实现二分查找的算法：```c//二分查找算法intBinarySearch(intarr[],intn,intkey){intlow=0;//查找区间的下界inthigh=n-1;//查找区间的上界while(low<=high){intmid=low+(high-low)/2;//计算中间位置if(arr[mid]==key){returnmid;//查找成功，返回位置}elseif(arr[mid]<key){low=mid+1;//在右半部分继续查找}else{high=mid-1;//在左半部分继续查找}}return-1;//查找失败，返回-1}```算法解析：-该算