专科《数据结构》-试卷-答案

专科《数据结构》-试卷-答案PAGEPAGE6第6页共6页专科《数据结构》一、（共75题,共150分）1.数据的逻辑结构在计算机内部存储表示称为为数据的（）。（2分）A.数据结构B.逻辑关系C.物理结构D.数据元素的内部结构.标准答案：C2.（）是数据的不可分割的最小单位。（2分）A.数据对象B.数据元素C.数据类型D.数据项.标准答案：D3.算法的时间复杂度是对算法（）的度量。（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：A4.（）是限制了插入和删除操作在一端进行的线性表。（2分）A.栈B.队列C.串D.数组.标准答案：A5.数组通常采用顺序存储的优点是（）。（2分）A.便于增加存储空间B.便于依据下标进行随机存取C.避免数据元素的移动D.防止下标溢出.标准答案：B6.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。（2分）A.1B.2C.3D.4.标准答案：D7.线性表的顺序存储结构是一种（）的存储结构。（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取.标准答案：B8.数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。（2分）A.10B.30C.50D.70.标准答案：C9.深度为4的二叉树，第4层至少有（）个结点。（2分）A.0B.1C.8D.15.标准答案：B10.若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。（2分）A.10B.11C.20D.21.标准答案：A11.下面叙述错误的是（）。（2分）A.借助于队列可以实现对二叉树的层遍历B.栈的特点是先进后出C.对于单链表进行插入操作过程中不会发生上溢现象D.在无向图的邻接矩阵中每行1的个数等于对应的顶点度.标准答案：C12.以下与数据的存储结构无关的术语是（）。（2分）A.循环队列B.双向链表C.哈希表D.数组.标准答案：D13.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。（2分）A.O(1)B.O(logn)C.O(n)D.O(n2).标准答案：A14.在具有2个叶子的二叉树中，必有（）个度数为2的结点。（2分）A.4B.3C.2D.1.标准答案：D15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。（2分）A.30,20B.30,10,20C.40,20D.20.标准答案：B16.16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bcad，该二叉树的前序遍历序列是（）。（2分）A.cbdaB.dcbaC.abcdD.dcba.标准答案：C17.4个顶点的无向连通图的生成树，至少有（）个边。（2分）A.0B.1C.2D.3.标准答案：D18.可以采用（）这种数据结构，实现图的深度优先遍历运算。（2分）A.队列B.树C.栈D.集合.标准答案：C19.设单链表中指针p指向结点A，q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的操作为（）。（2分）A.p->next=q，q->next=p->nextB.q->next=p->next，p->next=qC.p->next=q->next，q->next=pD.p->next=p，q->next=p->next.标准答案：B20.序列（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.单链表可作为（）的存储结构。（2分）A.线性表B.栈C.队列D.广义表.标准答案：A,B,C22.在下列排序方法中，（）的平均时间复杂度为O(n2)。其中，n为参加排序的元素个数。（2分）A.选择排序B.快速排序C.直接插入排序D.冒泡排序.标准答案：A,C,D23.下列各项键值（）序列是大顶堆的。（2分）A.{23，68，94，16，5B.{94，68，23，16，5C.{94，23，68，16，5D.{94，16，68，23，5.标准答案：B,C24.下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。（2分）A.前序遍历B.中序遍历C.后序遍历D.层序遍历.标准答案：A,B,C25.若已知一个栈的入栈序列是(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).标准答案：C,D26.物理结构的在计算机内部的基本存储表示方法有（）种。（2分）A.2B.3C.4D.5.标准答案：A27.数据元素的存储结构，通常采用（）。（2分）A.顺序结构B.链式结构C.顺序和链式组合结构D.散列结构.标准答案：A28.算法的空间复杂度是对算法（）的度量。（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：B29.线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）A.必须是连续的B.部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以.标准答案：D30.（）是限制了插入和删除操作分别在两端进行的线性表。（2分）A.栈B.队列C.串D.数组.标准答案：B31.串通常采用块链存储的优点是（）。（2分）A.防止联接操作溢出B.提高运算效率C.避免数据元素的移动D.提高存储效率.标准答案：D32.采用顺序存储的线性表，若表长为9，在删除第4号元素时，需要移动（）个元素。（2分）A.0B.4C.5D.9.标准答案：C33.数组采用顺序存储，a的首地址为1024，每个元素占2字节，则a[1]的地址是（）。（2分）A.1024B.1026C.1028D.1030.标准答案：A34.深度为4的二叉树最多有（）个结点。（2分）A.1B.3C.7D.15.标准答案：D35.3个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分）A.2B.3C.4D.5.标准答案：C36.下面叙述错误的是（）。（2分）A.借助于栈可以实现对图的深度优先遍历B.对矩阵进行压缩存储后无法实现对其元素进行随机访问C.树的结点度是指结点的分支数D.空串的长度为零.标准答案：B37.以下数据结构中，（）是线性结构。（2分）A.二维数组B.二叉树C.特殊矩阵D.栈.标准答案：D38.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分）A.O(1)B.O(logn)C.O(n)D..标准答案：A39.在具有4个叶子的二叉树中，必有（）个度数为2的结点。（2分）A.4B.3C.2D.1.标准答案：B40.在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。（2分）A.1B.2C.3D.4.标准答案：B41.某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。（2分）A.cbaB.bcaC.abcD.acb.标准答案：C42.4个顶点的无向连通网的最小成本树，至少有（）个边。（2分）A.0B.1C.2D.3.标准答案：D43.可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分）A.队列B.树C.栈D.集合.标准答案：A44.线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。（2分）A.B.C.D..标准答案：C45.在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。（2分）A.149，138，165，197，176，113，127B.128，149，165，197，113，176，127C.128，149，165，197，113，127，176D.113，127，138，149，165，176，197.标准答案：B46.算法分析的内容是对算法的（）分析。（2分）A.时间效率B.空间效率C.可行性D.正确性.标准答案：A,B47.在n个数据元素中进行查找，（）方法的平均时间复杂度为O(㏒n)。（2分）A.顺序查找B.折半查找C.二叉排序树查找D.分块查找.标准答案：B,C48.下列各项键值（）序列不是堆的。（2分）A.{94，68，23，16，5B.{94，23，68，5，16C.{94，23，16，68，5D.{94，16，68，23，5.标准答案：C,D49.下列（）是限制了插入和删除操作的特殊线性表。（2分）A.栈B.队列C.串D.数组.标准答案：A,B50.下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O(1)。（2分）A.直接定地法B.数字分析法C.平方取中法D.折叠法.标准答案：B,C,D51.数据的逻辑结构是由（）部分组成的。（2分）A.2B.3C.4D.5.标准答案：A52.下列时间复杂度中，（）表示的复杂度是最高的。（2分）A.B.O(n2)C.D.O(n).标准答案：B53.栈和队列的共同点是（）。（2分）A.进出原则都是先进先出B.进出原则都是后进先出C.都是插入删除操作受限的线性表D.不允许在任意端点处插入和删除元素.标准答案：C54.（）是限制了数据元素的内部结构仅为一个字符的线性表。（2分）A.栈B.队列C.串D.数组.标准答案：B55.二维数组通常采用顺序存储，其优点是（）。（2分）A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取.标准答案：D56.下列给出的操作中，（）是允许对队列进行的操作。（2分）A.删除队首元素B.取出最近进队的元素C.按元素大小排序D.中间插入元素.标准答案：A57.采用带头结点的单链表存储的线性表，若表长为9，在第4号元素之前插入一个元素时，需要移动指针（）次。（2分）A.1B.2C.3D.4.标准答案：C58.数组采用顺序存储，a的首地址为1024，每个元素占4字节，则a[17]的地址是（）。（2分）A.1040B.1056C.1072D.1088.标准答案：D59.深度为4的二叉树，第4层最多有（）个结点。（2分）A.0B.1C.8D.15.标准答案：C60.若二叉树对应的二叉链表共有4个非空链域，则该二叉树有（）个结点的二叉树。（2分）A.2B.3C.4D.5.标准答案：B61.下面叙述错误的是（）。（2分）A.借助于队列可以实现对图的广度优先遍历B.二叉树中序遍历的序列是有序C.只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串.标准答案：B62.以下（）术语与数据的存储结构无关（2分）A.串B.哈希表C.线索树D.单链表.标准答案：A63.在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。（2分）A.O(1)B.O(logn)C.O(n)D.O(n2).标准答案：A64.在具有4个度数为2的二叉树中，必有（）个叶子结点。（2分）A.2B.3C.4D.5.标准答案：D65.在关键字序列（10,15,20,25,30）中采用折半法查找25，依次与（）关键字进行了比较。（2分）A.30,25B.20,25C.20，30，25D.25.标准答案：B66.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。（2分）A.cbaB.bcaC.abcD.acb.标准答案：A67.4个顶点的无向图，最多有（）个边。（2分）A.3B.4C.5D.6.标准答案：D68.可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。（2分）A.队列B.树C.栈D.集合