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

（75题150分)

专科《数据结构》

44层至少有（)（2分）A.0 B.1 C。8 D.15.标准答案：B11个非空链域，则该二叉树有(）（2分）A。10 B.11 C.20 D.21数据的逻辑结构在计算机内部存储表示称为为数据的（）（2分）A.数据结构 。逻辑关系C.物理结构 D.数据元素的内部结构.标准答案：C2。(）是数据的不可分割的最小单位。（2分）A。数据对象 。数据元素 C.数据类型 D。数据项。标准答案：D3。算法的时间复杂度是对算法（)的度量。（2分)A。时间效率 B.空间效率 C.可读性 D。健壮性.标准答案：A4。(）是限制了插入和删除操作在一端进行的线性表。（2分）A。栈 。队列 C。串 D.数组.标准答案：A数组通常采用顺序存储的优点是（)(2分）A.便于增加存储空间 。便于依据下标进行随机存C.避免数据元素的移动 D。防止下标溢出.标准答案：B采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（2分)A.1 B.2 C.3 D.4.标准答案：D7（）（2分）A。顺序存取 。随机存取 C.索引存取 D。Hash存取。标准答案：B8。数组a[1.。256］采用顺序存储，a的首地址为10,每个元素占2字节，则a［21］的地址是（）。(2分)A.10 。30 C。50 D.70。标准答案:C第1页共5页

。标准答案：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) 。标准答案：A14.在具有2个叶子的二叉树中,必有（）个度数为2的结点。(2分）A.4 。3 C.2 D。1.标准答案：D15.在关键字序列（10，15,20，25，30）20，依次与（）（2分）A。30，20 。30,10,20 C.40,20 D。20。标准答案:B16cbdabcad的前序遍历序列是（）（2分)A.cbda 。dcba C。abcd D.dcba。标准答案:C4个顶点的无向连通图的生成树，至少有(）个边。(2分A。0 。1 C.2 D.3.标准答案:D可以采用（)这种数据结构，实现图的深度优先遍历运算。（2分A.队列 。树 C。栈 D。集合.标准答案:C19pA，qA元素,则所需修改指针的操作为（）.(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) 。（21,19，5，37，2)C.（21,19，2，5,37) D。(37，21，19,5，2）。标准答案：C21.单链表可作为（）的存储结构.（2分）A。线性表 。栈 C。队列 D.广义表.标准答案：A，B,C22。在下列排序方法中，（)的平均时间复杂度为O（n2).其中,n为参加排序的元素个数。（2分）A。选择排序 B.快速排序C。直接插入排序 D.冒泡排。标准答案：A，C,D下列各项键值（）（2分）A。{23，68，94，16，5 。｛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，C25。若已知一个栈的入栈序列是（1，2，3，4），其可能出栈序列为（）.（2分）A。(1，4，2,3) C。(4,3，2，1） D.(2，3,4，1).标准答案：C，D第2页共5页

物理结构的在计算机内部的基本存储表示方法有（）种.(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.栈 。队列 C.串 D.数组.标准答案:B31。串通常采用块链存储的优点是（)。（2分）A。防止联接操作溢出 B.提高运算效率C.避免数据元素的移动 D。提高存储效.标准答案：D329,4号元素时，需要移动(）（2分）A.0 B.4 C。5 D。9.标准答案:C33。数组 采用顺序存储，a的首地址为1024,每个元素占2字节,则的地址是（）。(2分）A.1024 。1026 C.1028 D。1030。标准答案：A34。深度为4的二叉树最多有()个结点.（2分）A.1 B.3 C.7 D.15.标准答案：D35.3个结点的二叉树，其对应的二叉链表共有（)个非空链域。（2分)A.2 B.3 C.4 D。5。标准答案：C36。下面叙述错误的是（）.（2分）借助于栈可以实现对图的深度优先遍历C。树的结点度是指结点的分支数D.空串的长度为零.标准答案：B37。以下数据结构中，（)是线性结构。(2分)A。二维数组 。二叉树 C.特殊矩阵 D。栈。标准答案：D38n的链式栈中出栈实现算法的时间复杂度为()（2分A.O(1)。O（logC.O(n)D.。标准答案：A39。在具有4个叶子的二叉树中，必有（）个度数为2的结点.（2分）A.4 B.3 C。2 D。1.标准答案：B40。在关键字序列（10，15,20,25,30)中,采用折半法查找25，关键字之间比较需要()次。（2分）。2 C。3 D.4.标准答案：B41cbabca,遍历序列是（)（2分）A。cba B。bca C。abc D.acb.标准答案：C42.4个顶点的无向连通网的最小成本树，至少有（）个边。(2分A。0 。1 C。2 D.3。标准答案：D43。可以采用（）这种数据结构，实现二叉树的层次遍历运算。(2分A.队列 。树 C。栈 D.集合.标准答案:A第3页共5页

44.线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。（2分）A.CD.。标准答案：C45.在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序（LSD）基数排序,第一趟之后所得结果为(）。（2分）。128，149，165，197,113，176，127C。128,149，165，197，113,127,176D.113，127，138，149，165,176，197.标准答案：B46.算法分析的内容是对算法的(）分析。(2分）A.时间效率 。空间效率 C。可行性 D.正确性.标准答案:A，B47。在n个数据元素中进行查找，（)方法的平均时间复杂度为O(㏒n）.(2分A.顺序查找 B.折半查找C。二叉排序树查找 D.分块查找。标准答案:B，C48.下列各项键值（）序列不是堆的。（2分）A。{94，68，23，16，5 C.{94,23，16,68，5 D。.标准答案：C,D49。下列（）是限制了插入和删除操作的特殊线性表。(2分A。栈 。队列 C。串 D。数组。标准答案:A，B50。下列(）哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O(1）。（2分)A.直接定地法B.数字分析法C。平方取中法D.折叠法.标准答案：B,C，D51。数据的逻辑结构是由（）部分组成的.（2分）B.3 C。4 D.5。标准答案：A52。下列时间复杂度中,（)表示的复杂度是最高的。（2分）A.B.O(n2）C。D.O(n).标准答案：B53。栈和队列的共同点是（）。（2分）A.进出原则都是先进先出B.进出原则都是后进先出C。都是插入删除操作受限的线性表D。不允许在任意端点处插入和删除元素.标准答案：C（）是限制了数据元素的内部结构仅为一个字符的线性表。(2分A.栈 B.队列 C.串 D。数组。标准答案:B二维数组通常采用顺序存储，其优点是（)。（2分A。便于增加存储空间 B.防止下标溢出C.避免数据元素的移动 D。便于依据下标进行随机存取。标准答案:D下列给出的操作中，（）是允许对队列进行的操作.（2分）A。删除队首元素 。取出最近进队的元C。按元素大小排序 D.中间插入元素。标准答案：A94个元素时，需要移动指针（）次.(2分)A。1 。2 C。3 D.4.标准答案：C58。数组 采用顺序存储，a的首地址为1024，每个元素占4字节,则a[17]的地址是（）.（2分）A。1040 B.1056 C.1072 D。1088。标准答案：D59.深度为4的二叉树，第4层最多有（）个结点。（2分)A.0 。1 C.8 D.15。标准答案：C第4页共5页

60。若二叉树对应的二叉链表共有4个非空链域，则该二叉树有（）个结点的二叉树。（2分)A。2 B.3 C.4 D.5.标准答案：B61。下面叙述错误的是（）。（2分)A。借助于队列可以实现对图的广度优先遍历B。二叉树中序遍历的序列是有序C。只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串.标准答案：B62。以下(）术语与数据的存储结构无关(2分）A。串 B.哈希表 C.线索树 D.单链.标准答案:A在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。(2分A。O(1） 。O（logn） C.O(n) D.O(n2）.标准答案:A42的二叉树中，必有（)（2分)A.2 B.3 C.4 D.5.标准答案：D65。在关键字序列(10，15,20,25，30）中采用折半法查找25，依次与（）关键字进行了比较.（2分）A。30，25 。20，25 C。20，30，25 D.25.标准答案：Babcbca遍历序列是（）.（2分）A。cba B.bca C.abc D.acb.标准答案：A4个顶点的无向图,最多有(）(2分)A.3 。4 C。5 D.6。标准答案：D68。可以采用（)这种数据结构，实现表达式中左右括号是否配对出现判别的运算。（2分）A。队列 。树 C。栈 D。集合.标准答案：CA［0.。n—1]存放循环队列的元素，其头指针front指向队头元素、rear件为（）（2分）A。B。C.D。。标准答案：A在关键字序列（35，10，15，20,25）中采用最低位优先排序（LSD）序，第一趟之后所得结果为（）（2分）A.10,20，15，25，35 。10，20，35，15，25C。20,10,35，25，15 D。.标准答案：B算法具有的5个特性,(）均为算法的特性之一.(2分A。有穷性 B.确定性 C.可行性 D.正确性。标准答案：A,B，C在下列数据结构中，(）属于非