《专升本《数据结构》-试卷-答案.pdf》由会员分享，可在线阅读，更多相关《专升本《数据结构》-试卷-答案.pdf（4页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、专升本数据结构专升本数据结构一、一、（共（共 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.防止下标溢出.
2、标准答案：B6.下列给出的操作中，（）是允许对队列进行的操作。（2 分）A.删除队首元素B.取出最近进队的元素C.按元素大小排序D.中间插入元素.标准答案：A7.采用带头结点的单链表存储的线性表，若表长为 n，在删除第号元素时，需要移动指针（）次。（2分）A.k+1B.kC.k-1D.k-2.标准答案：C8.字符数组 a1.100采用顺序存储，a6地址是 517，则 a 的首地址为（）。（2分）A.510B.512C.514D.516.标准答案：B9.深度为 n 的完全二叉树最多有（）个结点。（2分）A.2n+1B.2n-1C.2nD.2n-1.标准答案：D10.若二叉树对应的二叉链表共有 n
3、个非空链域，则该二叉树有（）个结点的二叉树。（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(log n)C.O(n)D.标准答案：A14.在具有 n个度数为 2的二叉树中，必有（）个叶子结点。
4、（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.
5、栈D.集合.标准答案：A资料下载来源：专升本资料共享群：692679648，英语口语交流群：168570356，大学数学交流群：702457289，语文文学交流群：132934369，大学化学资料群：691761499，大学生物资料群：734414430，19.循环队列存储在数组元素 A0至 Am中，队头和队尾下标分别为 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）经简单选择排序
6、法由小到大排序，在第一趟后所得结果为（）。（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，
7、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(nn)D.O(n).标准答案：B28.栈的插入和删除操作是在（）进行的。（2分）A.栈顶B.栈底
8、C.任意位置D.指定位置.标准答案：A29.空串的长度是（）。（2分）A.0B.1C.2D.3.标准答案：A30.队列采用循环队列存储的优点是（）。（2分）A.便于增加队列存储空间B.便于随机存取C.避免数据元素的移动D.防止队列溢出.标准答案：C31.串通常采用块链存储的优点是（）。（2 分）A.防止联接操作溢出B.提高运算效率C.避免数据元素的移动D.提高存储效率.标准答案：D32.采用带头结点的单链表存储的线性表，若表长为 n，在第 k（1kn+1）号元素之前插入一个元素时，需要移动指针（）次。（2 分）A.k+1B.kC.k-1D.k-2.标准答案：C33.数组 a1.10采用顺序存储
9、，a1和 a8地址分别为 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.
10、单链表.标准答案：A资料下载来源：专升本资料共享群：692679648，英语口语交流群：168570356，大学数学交流群：702457289，语文文学交流群：132934369，大学化学资料群：691761499，大学生物资料群：734414430，38.在一个长度为 n的顺序表中插入一个元素的算法的时间复杂度为（）。（2分）A.O(1)B.O(log n)C.O(n)D.O(n2).标准答案：C39.在具有 n个叶子的二叉树中，必有（）个度数为 2的结点。（2分）A.n+1B.nC.n-1D.2n.标准答案：C40.在关键字序列（10,15,20,25,30）中，采用折半法查找 10，关键
11、字之间比较需要（）次。（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,1
12、9,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
13、).标准答案：A,C,D48.构造哈希(Hash)函数的方法有（）等。（2分）A.除留余数法B.平方取中法C.折叠法D.开放寻址法.标准答案：A,B,C49.下列各项键值（）序列不是堆的。（2分）A.5，23，16，68，94B.5，16，23，68，94C.5，23，16，94，68D.5，23，68，16，94.标准答案：D50.下列各项键值（）序列是堆的。（2分）A.5，23，16，68，94B.5，23，68，16，94C.5，94，16，23，68D.5，16，23，68，94.标准答案：A,D51.数据的逻辑结构在计算机内部存储表示称为为数据的（）。（2分）A.数据结构B.逻辑关系
14、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.采用带头结点双向链表存储的线性表，在插入一
15、个元素时，需要修改指针（）次。（2分）A.1B.2C.3D.4.标准答案：D57.采用顺序存储的线性表，若表长为 n，在删除第 m（1mn）号元素时，需要移动（）个元素。（2分）A.mB.m+1C.n-mD.n-m+1资料下载来源：专升本资料共享群：692679648，英语口语交流群：168570356，大学数学交流群：702457289，语文文学交流群：132934369，大学化学资料群：691761499，大学生物资料群：734414430，.标准答案：C58.数组 a1.32采用顺序存储，a 的首地址为 1024，每个元素占 4字节，则 a17的地址是（）。（2 分）A.1040B.10
16、56C.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.栈
17、.标准答案：D63.在一个长度为 n的链式队列中出队实现算法的时间复杂度为（）。（2分）A.O(1)B.O(log n)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.dc
18、baC.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）经直接插入排序法由小到大排序，第一趟后所得结果为
19、（）。（2分）A.(19，21，37，5，2)B.(19，21，5，2，37)C.(19，21，5，37，2)D.(19，21，2，5，37).标准答案：A71.单链表可作为（）的存储结构。（2分）A.线性表B.栈C.队列D.广义表.标准答案：A,B,C72.在 n个数据元素中进行查找，（）方法的平均时间复杂度为 O(n)。（2分）A.顺序查找B.折半查找C.二叉排序树查找D.分块查找.标准答案：B,C73.若已知一个栈的入栈序列是(1，2，3，4)，其可能出栈序列为（）。（2分）A.(1，2，3，4)B.(3，1，2，4)C.(4，3，1，2)D.(4，3，2，1).标准答案：A,D74.在下列排序方法中，（）的最坏时间复杂度为 O(n2)。其中，n为参加排序的元素个数。（2 分）A.选择排序B.快速排序C.归并排序D.冒泡排序.标准答案：A,B,D75.下列（）问题的应用中适合采用栈结构实现。（2分）A.多项式加法B.数制转换C.表达式求值D.迷宫求解.标准答案：B,C,D资料下载来源：专升本资料共享群：692679648，英语口语交流群：168570356，大学数学交流群：702457289，语文文学交流群：132934369，大学化学资料群：691761499，大学生物资料群：734414430，