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

1、1第 页共5页专科数据结构一、（共75题,共150分）数据的逻辑结构在计算机内部存储表示称为为数据的（）。（2分）数据结构B.逻辑关系C.物理结构D.数据元素的内部结构.标准答案：C（）是数据的不可分割的最小单位。（2分）数据对象B.数据元素C.数据类型D.数据项.标准答案：D算法的时间复杂度是对算法（）的度量。（2分）时间效率B.空间效率C.可读性D.健壮性.标准答案：A（）是限制了插入和删除操作在一端进行的线性表。（2分）A.栈B.队列C.串D.数组.标准答案：A数组通常采用顺序存储的优点是（）。（2分）便于增加存储空间B.便于依据下标进行随机存取C.避免数据元素的移动D.防止下标溢出.标

2、准答案：B采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。（2分）1B.2C.3D.4.标准答案：D线性表的顺序存储结构是一种（）的存储结构。（2分）A.顺序存取B.随机存取C.索引存取D.Hash存取.标准答案：B数组a1.256采用顺序存储，a的首地址为10,每个元素占2字节，则a21的地址是（）。（2分）TOC o 1-5 h z10B.30C.50D.70.标准答案：C深度为4的二叉树，第4层至少有（）个结点。（2分）0B.1C.8D.15.标准答案：B若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树。（2分）10B.11C.20D.21

3、.标准答案：A下面叙述错误的是（）。（2分）借助于队列可以实现对二叉树的层遍历栈的特点是先进后出对于单链表进行插入操作过程中不会发生上溢现象在无向图的邻接矩阵中每行1的个数等于对应的顶点度.标准答案：C以下与数据的存储结构无关的术语是（）。（2分）A.循环队列B.双向链表C.哈希表D.数组.标准答案：D在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。（2分）A.O（1）B.O（logn）C.O（n）D.O（n2）.标准答案：A在具有2个叶子的二叉树中，必有（）个度数为2的结点。（2分）TOC o 1-5 h zA.4B.3C.2D.1.标准答案：D在关键字序列（10,15,20,25

4、,30）中采用折半法查找20，依次与（）关键字进行了比较。（2分）A.30,20B.30,10,20C.40,20D.20.标准答案：B16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bead，该二叉树的前序遍历序列是（）。（2分）A.cbdaB.dcbaC.abcdD.dcba.标准答案：C4个顶点的无向连通图的生成树，至少有（）个边。（2分）A.0B.1C.2D.3.标准答案：D可以采用（）这种数据结构，实现图的深度优先遍历运算。（2分）A.队列B.树.标准答案：CC.栈D.集合.标准答案：A设单链表中指针p指向结点A,q指向新元素结点，若要A之后插入一个新元素，则所需修改指针的

5、操作为（）。（2分）p-next=q,q-next=p-nextq-next=p-next，p-next=qp-next=q-next，q-next=pp-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）.标准答案：C单链表可作为（）的存储结构。（2分）A.线性表B.栈C.队列D.广义表.标准答案：A,B,C在下列排序方法中，（）的平均时间复杂度为O（n2）。其

6、中，n为参加排序的元素个数。（2分）A.选择排序B.快速排序C.直接插入排序D.冒泡排序.标准答案：A,C,D下列各项键值（）序列是大顶堆的。（2分）A.23,68，94，16，5B.94,68，23，16，5C.94,23,68,16,5D.94,16,68,23,5.标准答案：B,C下列是二叉树4种常见的遍历方法。其中，（）属于深度优先遍历。（2分）A.前序遍历B.中序遍历C.后序遍历D.层序遍历.标准答案：A,B,C若已知一个栈的入栈序列是（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）.标准答案：

7、C,D物理结构的在计算机内部的基本存储表示方法有（）种。（2分）A.2B.3C.4D.5数据元素的存储结构，通常采用（）。（2分）A.顺序结构B.链式结构C.顺序和链式组合结构D.散列结构.标准答案：A算法的空间复杂度是对算法（）的度量。（2分）A.时间效率B.空间效率C.可读性D.健壮性.标准答案：B线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）A.必须是连续的B.部分地址必须是连续的C.必须是不连续的D.连续或不连续都可以.标准答案：D（）是限制了插入和删除操作分别在两端进行的线性表。（2分）A.栈B.队列C.串D.数组.标准答案：B串通常采用块链存储的优点是（）。（2分

8、）A.防止联接操作溢出B.提高运算效率C.避免数据元素的移动D.提高存储效率.标准答案：D采用顺序存储的线性表，若表长为9,在删除第4号元素时，需要移动（）个元素。（2分）A.0B.4C.5D.9.标准答案：C数组二：采用顺序存储，a的首地址为1024,每个元素占2字节，则a1的地址是（）。（2分）A.1024B.1026C.1028D.1030.标准答案：A深度为4的二叉树最多有（）个结点。（2分）A.1B.3C.7D.15.标准答案：D3个结点的二叉树，其对应的二叉链表共有（）个非空链域。（2分）A.2B.3C.4D.5.标准答案：C下面叙述错误的是（）。（2分）借助于栈可以实现对图的深度

9、优先遍历对矩阵进行压缩存储后无法实现对其元素进行随机访问树的结点度是指结点的分支数空串的长度为零.标准答案：B以下数据结构中，（）是线性结构。（2分）A.二维数组B.二叉树C.特殊矩阵D.栈.标准答案：DC.D.45.在关键字序列（149,138，165，197,176，113，127）中采用最低位优先排序（LSD）基数排序，第一趟之后所得结果为（）。（2分）.标准答案：CA.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

10、,197.标准答案：B1第 页共5页在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分）TOC o 1-5 h z0（1）O（logn）O（n）D.标准答案：A在具有4个叶子的二叉树中，必有（）个度数为2的结点。（2分）A.4B.3C.2D.1.标准答案：B在关键字序列（10,15,20,25,30）中，采用折半法查找25,关键字之间比较需要（）次。（2分）A.1B.2C.3D.4.标准答案：B某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca,该二叉树的前序遍历序列是（）。（2分）A.cbaB.bcaC.abcD.acb.标准答案：C4个顶点的无向连通网的最小成本树，至少

11、有（）个边。（2分）A.0B.1C.2D.3.标准答案：D可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分）A.队列B.树C.栈D.集合.标准答案：A线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。（2分）A.B.算法分析的内容是对算法的（）分析。（2分）A.时间效率B.空间效率C.可行性D.正确性.标准答案：A,B在n个数据元素中进行查找，（）方法的平均时间复杂度为O（logn）。（2分）A.顺序查找B.折半查找C.二叉排序树查找D.分块查找.标准答案：B,C下列各项键值（）序列不是堆的。（2分）A.94,68，23，16，5B.94,23，68，5，16C

12、.94，23,16,68,5D.94,16,68,23,5.标准答案：C,D下列（）是限制了插入和删除操作的特殊线性表。（2分）A.栈B.队列C.串D.数组.标准答案：A,B下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到TOC o 1-5 h z达0（1）。（2分）A.直接定地法B.数字分析法C.平方取中法D.折叠法.标准答案：B,C,D数据的逻辑结构是由（）部分组成的。（2分）A.2B.3C.4D.5.标准答案：A下列时间复杂度中，（）表示的复杂度是最高的。（2分）A.O（n2）C.O（n）.标准答案：B栈和队列的共同点是（）。（2分）进出原则都是先进先出进出原则都是后

13、进先出都是插入删除操作受限的线性表不允许在任意端点处插入和删除元素.标准答案：C（）是限制了数据元素的内部结构仅为一个字符的线性表。（2分）A.栈B.队列C.串D.数组.标准答案：B二维数组通常采用顺序存储，其优点是（）。（2分）A.便于增加存储空间B.防止下标溢出C.避免数据元素的移动D.便于依据下标进行随机存取.标准答案：D下列给出的操作中，（）是允许对队列进行的操作。（2分）A.删除队首元素B.取出最近进队的元素C.按元素大小排序D.中间插入元素.标准答案：A采用带头结点的单链表存储的线性表，若表长为9,在第4号元素之前插入一个元素时，需要移动指针（）次。（2分）A.1B.2C.3D.4

14、.标准答案：C58.数组采用顺序存储，a的首地址为1024，每个元素占4字节，则a17的地址是（）。（2分）A.1040B.1056C.1072D.1088.标准答案：D深度为4的二叉树，第4层最多有（）个结点。（2分）A.0B.1C.8D.15.标准答案：C若二叉树对应的二叉链表共有4个非空链域，则该二叉树有（）个结点的二叉树。（2分）A.2B.3C.4D.5.标准答案：B下面叙述错误的是（）。（2分）借助于队列可以实现对图的广度优先遍历二叉树中序遍历的序列是有序只有一个结点的二叉树的度为0空格串是指由1个或以上的空格符号组成的串.标准答案：B以下（）术语与数据的存储结构无关（2分）A.串B

15、.哈希表C.线索树D.单链表.标准答案：A在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。（2分）A.O（1）B.O（logn）C.O（n）D.O（n2）.标准答案：A在具有4个度数为2的二叉树中，必有（）个叶子结点。（2分）A.2B.3C.4D.5.标准答案：D在关键字序列（10,15,20,25,30）中采用折半法查找25,依次与（）关键字进行了比较。（2分）A.30,25B.20,25C.20，30，25D.25.标准答案：B某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca,该二叉树的后序遍历序列是（）。（2分）A.cbaB.bcaC.abcD.acb.标准答案：A4

16、个顶点的无向图，最多有（）个边。（2分）A.3B.4C.5D.6.标准答案：D可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。（2分）A.队列B.树C.栈D.集合.标准答案：C69假设以数组A0.n-1存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。（2分）A.B.C.1第 页共5页D(rear-1)011=front.标准答案：A70.在关键字序列（35,10,15,20,25）中采用最低位优先排序（LSD）基数排序，第一趟之后所得结果为（）。（2分）A.10,20，15，25，35B.10，20，35，15，25C.20，10,35,25,15D.20,10,35,15,25.标准答案：B算法具有的5个特性,A.有穷性B.确定性.标准答案：A,B,C（）均为算法的特性之一。C.可行性D.正确性（2分）在下列数据结构中，（）属于非线性结构。（2分）A