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

PAGE4PAGE4第1页共4页（75150分）

专科《数据结构》

.标准答案：C12.以下与数据的存储结构无关的术语是(）。（2分）1。数据的逻辑结构在计算机内部存储表示称为为数据的（）。（2分）A。数据结构 。逻辑关系C.物理结构 D.数据元素的内部结构.标准答案:C2。(）是数据的不可分割的最小单位.（2分)A。数据对象 B.数据元素 C。数据类型 D。数据项。标准答案：D算法的时间复杂度是对算法（）（2分）A。时间效率 。空间效率 C。可读性 D.健壮性。标准答案:A（）是限制了插入和删除操作在一端进行的线性表.（2分）栈 B.队列 C.串 D.数组.标准答案:A5。数组通常采用顺序存储的优点是（)。(2分)A。便于增加存储空间 。便于依据下标进行随机存C。避免数据元素的移动 D.防止下标溢出.标准答案：B6。采用带头结点双向链表存储的线性表,在插入一个元素时，需要修改指针（2分）。2 C.3 D。4.标准答案:D7。线性表的顺序存储结构是一种()的存储结构。(2分)A.顺序存取 。随机存取 C.索引存取 D.Hash存取.标准答案:B8。数组a［1..256]采用顺序存储,a的首地址为10，每个元素占2字节，则a［21］的地址是（)。（2分）A.10 B.30 C。50 D.70。标准答案：C9.深度为4的二叉树，第4层至少有（)个结点。（2分）A.0 B.1 C。8 D。15.标准答案：B10。若二叉树对应的二叉链表共有11个非空链域，则该二叉树有（）个结点的二叉树.（2分)A.10 。11 C。20 D。21.标准答案：A11.下面叙述错误的是（）。(2分）A。借助于队列可以实现对二叉树的层遍历B.栈的特点是先进后出C。对于单链表进行插入操作过程中不会发生上溢现象D.1

A。循环队列 。双向链表 C.哈希表 D。数组.标准答案：D13。在一个长度为n的链式队列中入队实现算法的时间复杂度为().（2分A。O(1） B.O(logn)C.O（n） D.O（n2）。标准答案：A在具有2个叶子的二叉树中,必有（）个度数为2的结点。(2分A。4 。3 C。2 D.1.标准答案：D在关键字序列(10，15，20,25,30）中采用折半法查找20，依次与（)(2分）A。30，20 B.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。标准答案：D18。可以采用(）这种数据结构，实现图的深度优先遍历运算。(2分A。队列 B.树 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。.标准答案：C21。单链表可作为（)的存储结构。（2分）A。线性表 B.栈 C.队列 D.广义表.标准答案:A，B,C在下列排序方法中,（）O(n2）。其中，n（2分）A。选择排序 。快速排序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,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 。3 C。4 D.5.标准答案：A数据元素的存储结构，通常采用(）（2分）A.顺序结构 B.链式结构C。顺序和链式组合结构 D.散列结构.标准答案：A28（）（2分）时间效率 。空间效率 C.可读性 。健壮性。标准答案：B29.线性表若采用链式存储结构时，要求结点的存储单元地址（）。（2分）A。必须是连续的 。部分地址必须是连续C.必须是不连续的 D.连续或不连续都可以。标准答案:D30。(）是限制了插入和删除操作分别在两端进行的线性表。（2分）A。栈 。队列 C.串 D。数组.标准答案:B串通常采用块链存储的优点是(）。（2分A.防止联接操作溢出 。提高运算效率C。避免数据元素的移动 D.提高存储效率。标准答案:D94号元素时，需要移动（）（2分）A。0 。4 C.5 D。9。标准答案：C数组采用顺序存储，a10242a［1]的地址是（）。(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分）A。借助于栈可以实现对图的深度优先遍历C.树的结点度是指结点的分支数D。空串的长度为零.标准答案：B37。以下数据结构中,(）是线性结构.（2分)A.二维数组 。二叉树 C。特殊矩阵 D。栈.标准答案：D38。在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）.（2分)A。O（1）B。O(logn）C.O（n)D。。标准答案：A39。在具有4个叶子的二叉树中，必有（）个度数为2的结点.(2分)A.4 。3 C。2 D。1.标准答案：B在关键字序列（10，15,20,25，30）中，采用折半法查找25需要（）（2分）B.2 C.3 D。4.标准答案：Bcbabca遍历序列是（）（2分）A.cba B.bca C.abc D。acb。标准答案：C42。4个顶点的无向连通网的最小成本树，至少有（）个边。（2分）A。0 。1 C.2 D。3。标准答案：D可以采用（)（2分）A.队列 。树 C.栈 D。集合.标准答案:A线性表采用带头结点单链表实现，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.顺序查找 。折半查找C.二叉排序树查找 D。分块查找.标准答案：B，C下列各项键值（)序列不是堆的.(2分）A.｛94，68，23，16，5 。｛94，23，68，5，16C.{94，23，16，68，5 D。｛94，16，68，23，5。标准答案:C，D下列（）是限制了插入和删除操作的特殊线性表。(2分A。栈 。队列 C。串 D。数组.标准答案:A,B下列()哈希函数构造方法所得的哈希函数，使得查找时间复杂度通常不能到达O(1)。（2分）A.直接定地法B.数字分析法C。平方取中法D。折叠法。标准答案：B，C,D数据的逻辑结构是由（）(2分)B.3 C。4 D.5。标准答案：A52。下列时间复杂度中，（)表示的复杂度是最高的。（2分）A。B.O（n2)C。D.O（n）。标准答案：B53.栈和队列的共同点是（)。（2分）A.进出原则都是先进先出B.进出原则都是后进先出C。都是插入删除操作受限的线性表

D。不允许在任意端点处插入和删除元素。标准答案:C54。（)是限制了数据元素的内部结构仅为一个字符的线性表.（2分）A。栈 。队列 C.串 D。数组。标准答案：B55.二维数组通常采用顺序存储，其优点是（）。（2分）A。便于增加存储空间 。防止下标溢出C。避免数据元素的移动 D.便于依据下标进行随机存取.标准答案：D56。下列给出的操作中，（）是允许对队列进行的操作.(2分A.删除队首元素 B。取出最近进队的元素C。按元素大小排序 D。中间插入元素。标准答案：A579,4个元素时，需要移动指针（）次.（2分)A。1 B.2 C.3 D。4.标准答案：C58a10244a［17］址是（）.（2分）A。1040 。1056 C。1072 D。1088.标准答案：D59.深度为4的二叉树，第4层最多有（）个结点。（2分）A。0 B.1 C。8 D。15。标准答案：C60。若二叉树对应的二叉链表共有4个非空链域,则该二叉树有（)个结点的二叉树。（2分)A.2 B.3 C。4 D。5.标准答案：B61.下面叙述错误的是（）.(2分)A。借助于队列可以实现对图的广度优先遍历B。二叉树中序遍历的序列是有序C。只有一个结点的二叉树的度为0D.空格串是指由1个或以上的空格符号组成的串。标准答案:B62。以下(）术语与数据的存储结构无关(2分）A.串 B.哈希表 C。线索树 D.单链。标准答案：A63。在一个长度为n的链式队列中出队实现算法的时间复杂度为（）。（2分）A.O（1) 。O（logn） C。O（n) D。O(n2）。标准答案：A64.在具有4个度数为2的二叉树中，必有（）个叶子结点。（2分）A。2 。3 C.4 D.5。标准答案：D65。在关键字序列（10，15,20,25，30）中采用折半法查找25，依次与（）关键字进行了比较。（2分)A.30，25 。20,25 C。20,30，25 D.25.标准答案：B66abcbca序遍历序列是(）（2分）A.cba 。bca C.abc D。acb。标准答案：A67.4个顶点的无向图，最多有（）个边。（2分）A。3 。4 C.5 D.6。标准答案：D68。可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。（2分）A.队列 。树 C.栈 D。集合。标准答案：CA［0。.n-1］frontrear指向队尾元素一个，则在少用一个元素空间的