数据结构(含课程设计)-随堂练习2019春华南理工大学网络教育答案

1、第一章绪论（单选题）计算机所处理的数据一般具备某种内在联系，这是指（）。A、数据和数据之间存在某种关系B.元素和元素之间存在某种关系C元素内部具有某种结构D.数据项和数据项之间存在某种关系答题：A.厂B.厂CD.（已提交）参考答案：B问题解析：（单选题）在数据结构中，与所使用计算机无关的是数据的（）结构.A.逻辑B.存储C.逻辑和存储D.物理答题：厂A.B.厂C.D.（已提交）参考答案：A问题解析：（单选题）数据结构在计算机中的表示称为数据的（）存储结构B.抽象数据类型C.顺序结构D.逻辑结构答题：厂A.B广C.D.（已提交）参考答案：A问题解析：（单选题）在计算机中存储数据时，通常不仅要存储

2、各数据元素的值，还要存储（）数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法答题：厂A.B.C.D.（已提交）参考答案：C问题解析：（单选题）在计算机的存储器中表示数据时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称为（）逻辑结构B.顺序存储结构C.链式存储结构D.以上都正确答题：A.B广C.D.（已提交）参考答案：B问题解析：（单选题）当数据采用链式存储结构时，要求（）每个结点占用一片连续的存储区域所有结点占用一片连续的存储区域C结点的最后一个数据域是指针类型D.每个结点有多少个后继就设多少个指针域答题：厂A.B.厂C厂D.（已提交）参考答案：A问题解

3、析：（单选题）以下关于算法的说法正确的是（）算法最终必须由计算机程序实现算法等同于程序C算法的可行性是指指令不能有二义性D.以上都是错误的答题：厂A.广B厂C.D.（已提交）参考答案：D问题解析：8.（单选题）算法的时间复杂度与（）有关.A问题规模B.计算机硬件性能C编译程序质量D.程序设计语言答题：A.参考答案：A问题解析：|rB.厂C.D.（已提交）9.（单选题）算法的主要任务之一是分析（）A算法是否具有较好的可读姓，B算法中是否存在语法错误，C算法的功能是否符合设计要求D.算法的执行时间和问题规模之间的关系答题：厂A.B.厂C.厂D.（已提交）参考答案：D问题解析：10.（单选题）某算法

4、的时间复杂度为0（），表明该算法的（）A问题规模是，B执行时间等于f执行时间与成正比D.问题规模与：.成正比nIn答题：厂A.厂B.广C.广D.（已提交）参考答案：C问题解析：第二章线性表（单选题）线性表是具有n个（）的有限序列.A.关系B字符C数据元素D.数据项答题：厂A.B.厂C.厂D.（已提交）参考答案：C问题解析：（单选题）以下关于线性表的叙述中正确的是（）每个元素都有一个前趋元素和一个后继元素B线性表中至少有一个元素线性表中元素的排列次序必须是由小到大或由大到小除第一个和最后一个元素外，每个元素都有一个且仅有一个前趋元素和后继元素答题：厂A.厂B.厂C.厂D.（已提交）参考答案：D问

5、题解析：（单选题）以下关于线性表和有序表的叙述中正确的是（）。线性表中的元素不能重复出现有序表属于线性表的存储结构线性表和有序表都属于逻辑结构有序表可以采用顺序表存储，但线性表不能采用顺序表存储答题：广A.广B.C.广D.（已提交）参考答案：C问题解析：（单选题）以下关于顺序表的叙述中正确的是（）。顺序表的优点是存储密度大且插入、删除运算的效率高顺序表属于静态结构C顺序表中的所有元素可以连续存放，也可以不连续存放在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O（n）答题：广A.旷|B|广C广D.（已提交）参考答案：B问题解析：（单选题）将两个各有n个元素的递增有序顺序表归并成一

6、个有序顺序表，其最少的比较次数是（）。nB.2n-1C.2nD.n-1答题：厂A.B厂C.D.（已提交）参考答案：A问题解析：（单选题）线性表的链表存储结构和顺序存储结构相比，优点是（）。A.所有的操作算法实现简单B便于随机存取便于插入和删除元素D.节省存储空间答题：广A.B.C.广D.（已提交）参考答案：C问题解析：（单选题）当线性表采用链表存储时，其存放元素的单元地址（）。A.必须是连续的B.一定是不连续的C.部分地址必须是连续的D.连续与否均可以答题：广A.B.广C.广D.（已提交）参考答案：D问题解析：（单选题）对于单链表存储结构，以下说法错误的是（）一个结点的数据域用于存放线性表的一

7、个数据元素一个结点的指针域用于指向下一个数据元素的结点单链表必须带有头结点单链表中的所有结点可以连续存放，也可以不连续存放答题：厂A.B.|厂C.fD.（已提交）参考答案：C问题解析：（单选题）链表不具备的特点是（）可以随机访问任一结点B.插入、删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比答题：广A.厂B.广C.D.（已提交）参考答案：A问题解析：（单选题）以下关于链表的叙述中，不正确的是（）。结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构逻辑上相邻的元素物理上不必相邻可以通过计算直接确定第i个结点的存储地址插入、删除运算操作方便，不必移动结点答题：A.厂B

8、.|厂C.厂D.（已提交）参考答案：C问题解析：（单选题）要求线性表的存储空间大小固定，且插入和删除操作不需要移动元素，米用的存储结构是（）。A.单链表B.静态链表C.双链表D.顺序表答题：厂A.fB.|厂C.厂D.（已提交）参考答案：B问题解析：（单选题）不带头结点的单链表head为空的判定条件是（）head=NULLB.head-next=NULLC.head-next=headD.head!=NULL答题：厂A.B.C.D.（已提交）参考答案：A问题解析：（单选题）某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用（）存储方式最节省运算时间。A.单链表B.仅有头

9、结点的单循环链表C.双链表D.仅有尾指针的单循环链表答题：厂A.BC.厂D.（已提交）参考答案：D问题解析：（单选题）如果含有n个元素的某表最常用的操作是取第i（2WiWn）个结点及其前趋结点，则采用（）存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表答题：广A.广B.广C.广D.（已提交）参考答案：D问题解析：（单选题）在一个长度为n（n1）的带头结点的单链表head上，另设有尾指针r（指向尾结点），执行（）操作与链表的长度有关。删除单链表中的第一个元素删除单链表中的尾结点在单链表的第一个元素前插入一个新结点在单链表的最后一个元素后插入一个新结点I答题：厂A.B.广C.厂D（

10、已提交）参考答案：B问题解析：（单选题）将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是（）0（1）B.O（n）C.O（m）D.0（m+n）答题：A.B.介C.D.（已提交）参考答案：C问题解析：（单选题）已知一个长度为n的单链表中的所有结点是有序（递增）的，以下叙述中正确的是（）。插入一个结点使之有序的算法的时间复杂度为0（1）删除最大值结点使之有序的算法的时间复杂度为0（1）找最小值结点的算法的时间复杂度为0（1）以上都不对答题：厂A.B.广C.D.（已提交）参考答案：C问题解析：（单选题）在一个双链表中，删除p结点（非尾结点）的操作是（）。p-prior-next=p-n

11、ext;p-next-prior=p-prior;p-prior=p-prior-prior;p-prior-prior=p;p-next-prior=p;p-next=p-next-next;p-next=p-prior-prior;p-prior=p-prior-prior;答题：厂A.厂B.广C.厂D.（已提交）参考答案：A问题解析：（单选题）非空循环单链表head的尾结点p满足（）。A.p-next=NULLB.p=NULLC.p-next=headD.p=head答题：A.广B.C.D.（已提交）参考答案：C问题解析：（单选题）在长度为n的（）上删除第一个元素，其算法的时间复杂度为O

12、（n）。只有表头指针的不带表头结点的循环单链表只有表尾指针的不带表头结点的循环单链表只有表尾指针的带表头结点的循环单链表只有表头指针的带表头结点的循环单链表答题：A.fBC.D.（已提交）参考答案：A问题解析：第三章栈、队列（单选题）若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行，但不允许连续3次出栈，则不可能得到的出栈序列是（）。dcebfaB.cbdaefC.bcaefdD.afedcb答题：厂A.BC.D.（已提交）参考答案：D问题解析：（单选题）一个栈的进栈序列是a、b、c、d、e，则不可能的栈的输出序列是（）。A.edcbaB.decbaC.dceabD.abcde

13、答题：FA.fB.广C.D.（已提交）参考答案：C问题解析：（单选题）已知一个栈的进栈序列是123,n，其输出序列的第一个元素是i（1in），则第j（1jn）个出栈元素是（）。A.iB.n-iC.j-i+1D.不确定答题：厂A.B.广c.厂D.（已提交）参考答案：D问题解析：4.（单选题）已知一个栈的进栈序列疋1,厶3,，n，其输出序列是p1,p2,.，pn，若p1=n，则pi的值（）。A.iB.n-iC.n-i+1D.不确定答题：厂A.rB.广Ic.厂D.（已提交）参考答案：C问题解析：5.（单选题）设有5个元素，其进栈序列是a、b、c、d、e，其输出序列是c、e、d、b、a,则该栈的容量至

14、少是()。A.lB.2C.3D.4答题：厂A.3）次树中，其分支数是（）A.nhB.n+hC.n-1D.h-1答题：A.广B.C.D.（已提交）参考答案：C问题解析：（单选题）若一棵三次树中有两个度为3的结点，一个度为2的结点，两个度为1的结点，该树一共有（）结点A.5B.8C.10D.11答题：A.B.厂C.厂D.（已提交）参考答案：D问题解析：（单选题）若一棵有n个结点的二叉树，其中所有分支结点的度均为k,该树中的叶子结点个数是（）A.n（k-1）/kB.n-kC.（n+l）/kD.（nk-n+l）/k答题：A广B厂C.D.（已提交）参考答案：D问题解析：TOC o 1-5 h z（单选题

15、）以下关于二叉树的说法中正确的是（）二叉树中每个结点的度均为2二叉树中至少有一个结点的度为2二叉树中每个结点的度可以小于2二叉树中至少有一个结点答题：A.B.Fc.厂D.（已提交）参考答案：（r问题解析：21.（单选题）若一棵二叉树具有10个度为2的结点，5个度为1的结点，贝1度为0的结点个数为（)A.9B.11C.15D.不确定答题：厂参考答案：I问题解析：A.广3B.广|C.厂D.（已提交）22.（单选题）具有10个叶子结点的二叉树中有（）个度为2的结点A.8.B.9C.10D.11答题：r参考答案：I问题解析：A.F3B.厂（C.fD.（已提交）23.（单选题）一棵二叉树中有7个结点。个

16、叶子结点和5个单分支结点，其共有（）A.16.B.18C.12D.31答题：厂参考答案：I问题解析：A.r13B.厂C.D.（已提交）24.（单选题）一棵二叉树中有35个结点，其中所有结点的度之和是（）。A.35B.16C.33D.34答题：ifLA.匚B.厂C.厂D.（已提交）参考答案：D问题解析：25.（单选题）深度为5的二叉树最多有（）个结点.A.16B.32C.31D.10答题：厂A.厂B.厂C.广D.（已提交）参考答案：C问题解析：第七章图（单选题）在一个无向图中，所有顶点的度之和等于边数的（）倍。1/2B.1C.2D.4答题：厂A.B.厂CD.（已提交）参考答案：C问题解析：（单选

17、题）一个有n个顶点的无向图最多有（）条边。A.nB.n（n-1）C.n（n-1）/2D.2n答题：厂A.|b厂CD.（已提交）参考答案：C问题解析：（单选题）一个有n个顶点的有向图最多有（）条边。A.nB.n（n-1）C.n（n-1）/2D.2n答题：厂A.厂B.厂C.D.（已提交）参考答案：B问题解析：（单选题）在一个具有n个顶点的无向连通图中至少有（）条边。A.nB.n+1C.n-1D.n/2答题：fA.fB.C.厂D.（已提交）参考答案：C问题解析：（单选题）在一个具有n个顶点的有向图中，构成强连通图时至少有（）条边。A.nB.n+1C.n-1D.n/2答题：厂A.厂B.C.厂D.（已提

18、交）参考答案：A问题解析：（单选题）一个具有n（n三1）个顶点的图，最少有（）一个连通分量。A.0B.lC.n-1D.n答题：A.厂B.广C.D.（已提交）参考答案：B问题解析：（单选题）一个具有n（n21）个顶点的图，最多有（）个连通分量。A.0B.1C.n-1D.n答题：厂A.广B.广CD.（已提交）参考答案：D问题解析：（单选题）一个具有n（n21）个顶点的图，其强连通分量个数最少有（）个。A.0B.1C.n-1D.n答题：fA.B.厂C厂D.（已提交）参考答案：B问题解析：（单选题）一个图的邻接矩阵是对称矩阵，则该图一定是（）。A.无向图B.有向图C.无向图或有向图D.以上都不对答题：

19、厂A.B厂C.厂D.（已提交）参考答案：C问题解析：（单选题）一个图的邻接矩阵不是对称矩阵，则该图可能是（）。A.无向图B.有向图C.无向图或有向图D.以上都不对答题：厂A.B.厂C.D.（已提交）参考答案：B问题解析：（单选题）在一个图的邻接矩阵中，非0非的元素个数为奇数，则该图可能是（）。A.有向图B.无向图C.无向图或有向图D.以上都不对答题：厂A.厂B.C.厂D.（已提交）参考答案：A问题解析：（单选题）对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（）。A.nB.IC.n-1D.i答题：厂A.厂B.厂CD.（已提交）参考答案：D问题解析：（单选题）对于一个具有n个顶点、e条边的不带权无向图，若采用邻接矩阵表示，其中非零元素的个数是（）。A.nB.2nC.eD.2e答题：A.B.厂C厂D.（已提交）参考答案：D问题解析：（单选题）用邻接表存储图所用的空间大小（）A.与图的顶点和边数有关B.只与图的边数有关C.只与图的顶点数有关D.与边数的平方有关答题：厂A厂；BC.厂D（已提交）参