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

专科《数据结构》一、（共75题，共150分）lo数据的逻辑结构在计算机内部存储表示称为为数据的（）。（2分）Ao数据结构 Bo逻辑关系物理结构 D.数据元素的内部结构.标准答案:C2。 （）是数据的不可分割的最小单位•（2分）Ao数据对象B数据元素 Co数据类型 Do数据项。标准答案：D算法的时间复杂度是对算法（）的度量。（2分）Ao时间效率Bo空间效率Co可读性 D.健壮性。标准答案:A（）是限制了插入和删除操作在一端进行的线性表•（2分）A.栈 B队列C.串 D.数组麻准答案:A5。 数组通常采用顺序存储的优点是（）。（2分）Ao便于增加存储空间 Bo便于依据下标进行随机存取Co避免数据元素的移动 D.防止下标溢出麻准答案：B6o采用带头结点双向链表存储的线性表,在插入一个元素时，需要修改指针（）次。（2分）l Bo2 C.3 Do4麻准答案:D7O线性表的顺序存储结构是一种（）的存储结构。（2分）A.顺序存取 Bo随机存取 C.索引存取D.Hash存取.标准答案:E8。 数组a[1..256]采用顺序存储口的首地址为10,每个元素占2字节，则a[21]的地址是（）。（2分）10 B.30Co50 D.70。标准答案：C深度为4的二叉树，第4层至少有（）个结点。（2分）A.OB.l Co8 Do15麻准答案：B10o若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树•（2分）A.10Bo11Co20Do21.标准答案：A下面叙述错误的是（）。（2分）A。借助于队列可以实现对二叉树的层遍历B栈的特点是先进后出Co对于单链表进行插入操作过程中不会发生上溢现象在无向图的邻接矩阵中每行1的个数等于对应的顶点度.标准答案：C以下与数据的存储结构无关的术语是()。(2分)A。循环队列Bo双向链表 C.哈希表 Do数组.标准答案：D13o在一个长度为n的链式队列中入队实现算法的时间复杂度为().(2分)Ao0(1) B.O(logn)C.O(n) D.O(n2)o标准答案：A在具有2个叶子的二叉树中，必有()个度数为2的结点。(2分)Ao4 Bo3 Co2 D.l.标准答案：D在关键字序列(10,15,20,25,30)中采用折半法查找20,依次与()关键字进行了比较。(2分)Ao30,20 B.30,10,20 C.40,20 D.20.标准答案：B16某二叉树的后序遍历序列和和中序遍历序列分别为cbda和bead,该二叉树的前序遍历序列是()。(2分)A.cbdaBodebaC.abcdD.dcbao标准答案：C4个顶点的无向连通图的生成树，至少有()个边。(2分)A.OBo1 C.2 D.3。标准答案：D可以采用()这种数据结构，实现图的深度优先遍历运算。(2分)Ao队列B树Co栈Do集合.标准答案:C19o设单链表中指针p指向结点A,q指向新兀素结点，若要A之后插入一个新元素，则所需修改指针的操作为()。(2分)Aop->next=q,q一〉next=p一>nextB.q—>next=p->next,p->next=qC.p一〉next=q—>next,q->next=pDop->next=p,q—〉next=p一〉next.标准答案:E20.序列(21,19,37,5,2)经简单选择排序法由小到大排序，在第一趟后所得结果为().(2分)A.(19,21,5,2,37)Bo(21,19,5,37,2)Co(21,19,2,5,37)Do(37,21,19,5,2).标准答案：C21o单链表可作为()的存储结构。(2分)Ao线性表 B栈 C.队列 D.广义表.标准答案:A,B,C在下列排序方法中，()的平均时间复杂度为O(n2)。其中，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,5 D.{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).标准答案：C,D物理结构的在计算机内部的基本存储表示方法有()种。(2分)A。2 B。3 C。4 D.5.标准答案：A数据元素的存储结构,通常采用()。(2分)A.顺序结构 B.链式结构C。顺序和链式组合结构 D.散列结构.标准答案：A28。 算法的空间复杂度是对算法()的度量。(2分)A.时间效率B。空间效率C.可读性 D。健壮性。标准答案：B线性表若采用链式存储结构时,要求结点的存储单元地址()。(2分)A。必须是连续的 B。部分地址必须是连续的C.必须是不连续的 D.连续或不连续都可以。标准答案:D()是限制了插入和删除操作分别在两端进行的线性表。(2分)A。栈B。队列C.串 D。数组.标准答案:B串通常采用块链存储的优点是()。 (2分)A.防止联接操作溢出 B。提高运算效率C。避免数据元素的移动 D.提高存储效率。标准答案:D采用顺序存储的线性表,若表长为9,在删除第4号元素时,需要移动()个元素。(2分)A。0 B。4 C.5D。9。标准答案：C数组采用顺序存储，a的首地址为1024，每个元素占2字节，则a[1]的地址是()。(2分)A。1024 B。1026 C.1028 D.1030

。标准答案：A34。 深度为4的二叉树最多有()个结点。(2分)A。1 B.3C。7 D.15。标准答案：D35。 3个结点的二叉树,其对应的二叉链表共有()个非空链域。(2分)A.2 B.3 C.4 D。5。标准答案：C36。 下面叙述错误的是().(2分)A。 借助于栈可以实现对图的深度优先遍历对矩阵进行压缩存储后无法实现对其元素进行随机访问树的结点度是指结点的分支数D。 空串的长度为零.标准答案：B37。 以下数据结构中,()是线性结构.(2分)A.二维数组B。二叉树 C。特殊矩阵D。栈.标准答案：D38。 在一个长度为n的链式栈中出栈实现算法的时间复杂度为().(2分)TOC\o"1-5"\h\zA。 O(1)B。 O(logn)C。 O(n)D。。标准答案：A39。 在具有4个叶子的二叉树中,必有()个度数为2的结点.(2分)A.4 B。3 C。2 D。1.标准答案：B40。 在关键字序列(10,15,20,25,30)中,采用折半法查找25,关键字之间比较需要()次。 (2分)A.1 B.2 C.3 D。4.标准答案：B41。 某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca,该二叉树的前序遍历序列是()。(2分)A.cbaB.bcaC.abcD。acb。标准答案：C42。 4个顶点的无向连通网的最小成本树,至少有()个边。(2分)A。0 B。1 C.2D。3。标准答案：D43。 可以采用()这种数据结构,实现二叉树的层次遍历运算。(2分)A.队列B。树C.栈D。集合.标准答案:A44。 线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为()。(2分)A.B.C.Do.标准答案：C45。在关键字序列（149,138,165,197,176,113,127）中采用最低位优先排序（LSD）基数排序，第一趟之后所得结果为（）。（2分）Ao149,138,165,197,176,113,127Bo128,149,165,197,113,176,127Co128,149,165,197,113,127,176Do113,127,138,149,165,176,197。标准答案：B46o算法分析的内容是对算法的（）分析.（2分）A.时间效率B空间效率Co可行性 D.正确性.标准答案：A,B47o在n个数据元素中进行查找，（）方法的平均时间复杂度为0（logn）。（2分）A.顺序查找 Bo折半查找C.二叉排序树查找 Do分块查找.标准答案：B,C下列各项键值（）序列不是堆的.（2分）A.{94,68,23,16,5Bo{94,23,68,5,16{94,23,16,68,5D。{94,16,68,23,5。标准答案:C,D下列（）是限制了插入和删除操作的特殊线性表。（2分）Ao栈Bo队列Co串Do数组.标准答案:A,E下列（）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达0（l）o （2分）A.直接定地法B数字分析法Co平方取中法Do折叠法。标准答案：B,C,D数据的逻辑结构是由（）部分组成的。（2分）2 B.3 Co4 D.5。标准答案：A下列时间复杂度中，（）表示的复杂度是最高的。（2分）AoO（n2）CoO（n）o标准答案：B栈和队列的共同点是（）。（2分）A.进出原则都是先进先出B进出原则都是后进先出Co都是插入删除操作受限的线性表Do不允许在任意端点处插入和删除元素。标准答案:C54。 （）是限制了数据元素的内部结构仅为一个字符的线性表•（2分）Ao栈Bo队列C.串Do数组。标准答案：B二维数组通常采用顺序存储，其优点是（）。（2分）Ao便于增加存储空间 Bo防止下标溢出Co避免数据元素的移动 D.便于依据下标进行随机存取.标准答案：D56O下列给出的操作中，（）是允许对队列进行的操作.（2分）A.删除队首元素 Bo取出最近进队的元素Co按元素大小排序 Do中间插入元素。标准答案：A57。 采用带头结点的单链表存储的线性表，若表长为9,在第4号元素之前插入一个元素时，需要移动指针（）次•（2分）Ao1 B.2 C.3 Do4.标准答案：C58。 数组采用顺序存储，a的首地址为1024,每个元素占4字节，则a[17]的地址是（）.（2分）Ao1040Bo1056Co1072D。1088.标准答案：D59。 深度为4的二叉树，第4层最多有（）个结点。（2分）Ao0B.l Co8 Do15。标准答案：C60o若二叉树对应的二叉链表共有4个非空链域,则该二叉树有（）个结点的二叉树。（2分）A.2 B.3 Co4 Do5.标准答案：B61.下面叙述错误的是（）.（2分）A。借助于队列可以实现对图的广度优先遍历Bo二叉树中序遍历的序列是有序Co只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串。标准答案:E62o以下（）术语与数据的存储结构无关（2分）A.串B哈希表Co线索树 D.单链表。标准答案：A63o在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。（2分）A.0（1）BoO（logn）CoO（n）D。O（n2）o标准答案：A64.在具有4个度数为2的二叉树中，必有（）个叶子结点。（2分）Ao2 Bo3 C.4 D.5。标准答案：D65。在关键字序列（10，15,20,25，30）中采用折半法查找25，依次与（）关键字进行了比较。（2分）A.30，25 B。20,25 C。20,30，25D.25.标准答案：B66。 某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。（2分）A.cbaB。bcaC.abc D。acb。标准答案：A67。 4个顶点的无向图，最多有（）个边。（2分）A。3 B。4 C.5 D.6。标准答案：D68。 可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。（2分）A.队列 B。树 C.栈 D。集合。标准答案：C69。 假设以数组A[0。.n-1]存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。（2分）A。B。C.D..标准答案:A70。 在关键字序列（35,10,15,20,25）中采用最低位优先排序（LSD）基数排序，第一趟之后所得结果为（）。（2分）A.10,20，15， 25， 35 B.10， 20， 35，15， 25C.20，10,35， 25， 15 D.20， 10， 35,15,25.标准答案：B71。 算法具有的5个特性，（）均为算法的特性之一。（2分）A.有穷性 B.确定性 C。可行性D。正确性.标准答案:A,B,C72。 在下列数据结构中，（）属于非线性结构。（2分）A。串 B.栈 C.树