搜索
专升本《数据结构》一、（共75题,共150分）1.数据的逻辑结构是由（）部分组成的。（2分）A.2B.3C.4D.5.标准答案：A2.算法是对某一类问题求解步骤的有限序列，并具有（）个特性。（2分）A.3B.4C.5D.6.标准答案：C3.队列的入队操作是在（）进行的。（2分）A.队头B.队尾C.任意位置D.指定位置.标准答案：B4.队列的出队操作是在（）进行的。（2分）A.队头B.队尾C.任意位置D.指定位置.标准答案：A5.数组通常采用顺序存储的优点是（）。（2分）A.便于增加存储空间B.便于依据下标进行随机存取C.避免数据元素的移动D.防止下标溢出.标准答案：B6.下列给出的操作中，（）是允许对队列进行的操作。（2分）A.删除队首元素B.取出最近进队的元素C.按元素大小排序D.中间插入元素.标准答案：A7.采用带头结点的单链表存储的线性表，若表长为n，在删除第号元素时，需要移动指针（）次。（2分）A.k+1B.kC.k-1D.k-2.标准答案：C8.字符数组a[1..100]采用顺序存储，a[6]地址是517，则a的首地址为（）。（2分）A.510B.512C.514D.516.标准答案：B9.深度为n的完全二叉树最多有（）个结点。（2分）A.2n+1B.2n-1C.2nD.2n-1.标准答案：D10.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。（2分）A.n-1B.nC.n+1D.2n.标准答案：A11.下面叙述错误的是（）。（2分）A.借助于队列可以实现对图的广度优先遍历B.二叉树中序遍历的序列是有序C.只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串.标准答案：B12.以下与数据的存储结构无关的术语是（）。（2分）A.循环队列B.链表C.哈希表D.栈.标准答案：D13.在一个长度为n的链式栈中入栈实现算法的时间复杂度为（）。（2分）A.O(1)B.O(logn)C.O(n)D..标准答案：A14.在具有n个度数为2的二叉树中，必有（）个叶子结点。（2分）A.n+2B.n+1C.nD.n-1.标准答案：B15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。（2分）A.30,20B.30,10,20C.40,20D.20.标准答案：B16.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。（2分）A.cbaB.bcaC.abcD.acb.标准答案：A17.m个顶点的无向完全图有（）个边。（2分）A.m(m-1)/2B.m(m-1)C.m2D.2m.标准答案：A18.可以采用（）这种数据结构，实现图的广度优先遍历运算。（2分）A.队列B.树C.栈D.集合.标准答案：A19.循环队列存储在数组元素A[0]至A[m]中，队头和队尾下标分别为front和rear，则入队时修改rear的操作为（）。（2分）A.rear=rear+1B.rear=(rear+1)％(m-1)C.rear=(rear+1)％mD.rear=(rear+1)％(m+1).标准答案：C20.序列（21,19,37,5,2）经简单选择排序法由小到大排序，在第一趟后所得结果为（）。（2分）A.(19，21，5，2，37)B.(21，19，5，37，2)C.(21，19，2，5，37)D.(37，21，19，5，2).标准答案：C21.算法具有的5个特性，（）均为算法的特性之一。（2分）A.有穷性B.确定性C.可行性D.正确性.标准答案：A,B,C22.在下列数据结构中，（）属于非线性结构。（2分）A.串B.栈C.树D.图.标准答案：C,D23.在下列排序方法中，（）的最坏时间复杂度为。其中，n为参加排序的元素个数。（2分）A.选择排序B.快速排序C.归并排序D.堆排序.标准答案：C,D24.若已知一个栈的入栈序列是(1，2，3，4)，其不可能出栈序列为（）。（2分）A.(1，4，2，3)B.(3，4，1，2)C.(4，3，2，1)D.(2，3，4，1).标准答案：A,B25.对一棵二叉排序树T，用（）方法进行遍历，不一定得到各结点键值的有序序列。（2分）A.先根遍历B.中根遍历C.后根遍历D.层次遍历.标准答案：A,C,D26.物理结构的在计算机内部的基本存储表示方法有（）种。（2分）A.2B.3C.4D.5.标准答案：A27.下列时间复杂度中，（）表示的复杂度是最高的。（2分）A.O((㏒n)3)B.O(n2)C.O(n㏒n)D.O(n).标准答案：B28.栈的插入和删除操作是在（）进行的。（2分）A.栈顶B.栈底C.任意位置D.指定位置.标准答案：A29.空串的长度是（）。（2分）A.0B.1C.2D.3.标准答案：A30.队列采用循环队列存储的优点是（）。（2分）A.便于增加队列存储空间B.便于随机存取C.避免数据元素的移动D.防止队列溢出.标准答案：C31.串通常采用块链存储的优点是（）。（2分）A.防止联接操作溢出B.提高运算效率C.避免数据元素的移动D.提高存储效率.标准答案：D32.采用带头结点的单链表存储的线性表，若表长为n，在第k（1≤k≤n+1）号元素之前插入一个元素时，需要移动指针（）次。（2分）A.k+1B.kC.k-1D.k-2.标准答案：C33.数组a[1..10]采用顺序存储，a[1]和a[8]地址分别为128和149，则每个元素占（）字节。（2分）A.1B.2C.3D.4.标准答案：C34.深度为h的二叉树至少有（）个结点。（2分）A.hB.2h-1C.2h-1D.2h.标准答案：A35.m个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分）A.mB.m+1C.2mD.2m+1.标准答案：B36.下面叙述错误的是（）。（2分）A.借助于栈可以实现对图的深度优先遍历B.对矩阵进行压缩存储后无法实现对其元素进行随机访问C.树的结点度是指结点的分支数D.空串的长度为零.标准答案：B37.以下（）术语与数据的存储结构无关（2分）A.串B.哈希表C.线索树D.单链表.标准答案：A38.在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为（）。（2分）A.O(1)B.O(logn)C.O(n)D.O(n2).标准答案：C39.在具有n个叶子的二叉树中，必有（）个度数为2的结点。（2分）A.n+1B.nC.n-1D.2n.标准答案：C40.在关键字序列（10,15,20,25,30）中，采用折半法查找10，关键字之间比较需要（）次。（2分）A.1B.2C.3D.4.标准答案：B41.某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。（2分）A.cbaB.bcaC.abcD.acb.标准答案：C42.m个顶点的连通无向图，至少有（）个边。（2分）A.m(m-1)/2B.m(m-1)C.mD.m-1.标准答案：D43.设单链表中指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为（）。（2分）A.p=p-nextB.p-next=p-next-nextC.p=p-next-nextD.p-next=p.标准答案：B44.序列（21,19,37,5,2）经冒泡排序法由小到大排序，在第一次执行交换后所得结果为（）。（2分）A.(19，21，37，5，2)B.(21，19，5，37，2)C.(21，19，37，2，5)D.(2，21，19，37，5).标准答案：A45.算法分析的内容是对算法的（）分析。（2分）A.时间效率B.空间效率C.可行性D.正确性.标准答案：A,B46.在下列数据结构中，（）属于非线性结构。（2分）A.串B.栈C.树D.图.标准答案：C,D47.若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。（2分）A.(1，4，3，2)B.(3，4，1，2)C.(4，3，2，1)D.(2，3，4，1).标准答案：A,C,D48.构造哈希(Hash)函数的方法有（）等。（2分）A.除留余数法B.平方取中法C.折叠法D.开放寻址法.标准答案：A,B,C49.下列各项键值（）序列不是堆的。（2分）A.{5，23，16，68，94}B.{5，16，23，68，94}C.{5，23，16，94，68}D.{5，23，68，16，94}.标准答案：D50.下列各项键值（）序列是堆的。（2分）A.{5，23，16，68，94}B.{5，23，68，16，94}C.{5，94，16，23，68}D.{5，16，23，68，94}.标准答案：A,D51.数据的逻辑结构在计算机内部存储表示称为为数据的（）。（2分）A.数据结构B.逻辑关系C.物理结构D.数据元素的内部结构.标准答案：C52.数据元素的存储结构，通常采用（）。（2分）A.顺序结构B.链式结构C.顺序和链式组合结构D.散列结构.标准答案：A53.栈和队列的共同点是（）。（2分）A.进出原则都是先进先出B.进出原则都是后进先出C.都是插入删除操作受限的线性表D.不允许在任意端点处插入和删除元素.标准答案：C54.下列逻辑结构中，（）为线性结构。（2分）A.集合B.串C.二叉树D.图.标准答案：B55.线性表采用顺序存储的优点是（）。（2分）A.便于插入B.便于随机存取C.避免数据元素的移动D.便于删除.标准答案：B56.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。（2分）A.1B.2C.3D.4.标准答案：D57.采用顺序存储的线性表，若表长为n，在删除第m（1≤m≤n）号元素时，需要移动（）个元素。（2分）A.mB.m+1C.n-mD.n-m+1.标准答案：C58.数组a[1..32]采用顺序存储，a的首地址为1024，每个元素占4字节，则a[17]的地址是（）。（2分）A.1040B.1056C.1072D.1088.标准答案：D59.深度为h的完全二叉树至少有（）个结点。（2分）A.2h-1B.2h-1-1C.2h-1D.2h+1.标准答案：C60.若二叉树对应的二叉链表共有m个非空链域，则该二叉树有（）个结点的二叉树。（2分）A.2mB.m+1C.mD.m-1.标准答案：D61.下面叙述错误的是（）。（2分）A.借助于队列可以实现对二叉树的层遍历B.栈的特点是先进后出C.对于单链表进行插入操作过程中不会发生上溢现象D.在无向图的邻接矩阵中每行1的个数等于对应的顶点度.标准答案：C62.以下数据结构中，（）是线性结构。（2分）A.二维数组B.二叉树C.特殊矩阵D.栈.标准答案：D63.在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。（2分）A.O(1)B.O(logn)C.O(n)D.O(n2).标准答案：A64.在具有n个度数为2的二叉树中，必有（）个叶子结点。（2分）A.n+1B.nC.n-1D.2n.标准答案：A65.在关键字序列（10,15,20,25,30）中采用折半法查找10，依次与（）关键字进行了比较。（2分）A.20,15,10B.20,10C.25,15，10D.10.标准答案：B66.16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcad，该二叉树的前序遍历序列是（）。（2分）A.cbdaB.dcbaC.abcdD.dcba.标准答案：C67.n个顶点的无向连通网的最小成本树，至少有（）个边。（2分）A.n(n-1)B.n(n-1)/2C.n2D.n.标准答案：D68.可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。（2分）A.队列B.树C.栈D.集合.标准答案：C69.带头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。（2分）A.front==rearB.front!=NULLC.rear!=NULLD.front==NULL.标准答案：A70.序列（21，19，37，5，2）经直接插入排序法由小到大排序，第一趟后所得结