中石油(华东)《数据结构》2019年秋学期在线作业（一）答案

1、数据结构2019年秋学期在线作业（一）试卷总分:100 得分:100一、单选题 (共 20 道试题,共 100 分)1.线性结构中的一个结点代表一个（ ）。A.数据项B.数据结构C.数据元素D.数据答案:C2.判定“带头结点的链队列为空”的条件是（ ）。A.Q.rear=NULLB.Q.front=Q.rearC.Q.front=NULLD.Q.front!=Q.rear答案:B3.题目和答案如下图所示：图A.DB.CC.BD.A答案:A4.下面关于完全二叉树的特点叙述不正确的是（ ）。A.至多只有最下面的两层结点的度小于2B.左子树的高度不会小于右子树的高度，且左、右子树高度最大相差

2、7;1C.叶子只能出现在最后两层上；D.只有最后一层是不满的，不满层的结点首先出现在左边答案:A5.题目和答案如下图所示：图A.DB.CC.BD.A答案:C6.对广义表L=(a,b),c,d)进行操作tail(head(L)的结果是（ ）。A.(c,d )B.bC.(d )D.(b)答案:D7.下列说法正确的是 （ ）。A.树的后根遍历序列与其对应的二叉树的后根遍历序列相同B.树的后根遍历序列与其对应的二叉树的先根遍历序列相同C.树的先根遍历序列与其对应的二叉树的后根遍历序列相同D.树的先根遍历序列与其对应的二叉树的先根遍历序列相同答案:D8.一维数组和线性表的区别为 （ ） 。A.前者长度固

3、定,后者长度可变B.前者长度可变,后者长度固定C.两者长度均固定D.两者长度均可变答案:A9.题目和答案如下图所示：图A.DB.CC.BD.A答案:A10.题目和答案如下图所示：图A.DB.CC.BD.A答案:D11.已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:tail(head(tail(C) = （ ）。A.AB.(b)C.（a）D.(A)答案:D12.一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（ ）。A.edcbaB.decbaC.decabD.abcde答案:C13.进行二分查找要求查找表必须（

4、 ）。A.以顺序方式存储且数据元素按关键字有序排列。B.以顺序方式存储。C.以链式方式存储且数据元素按关键字有序排列。D.以链式方式存储。答案:A14.以下说法错误的是（ ）。A.对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表。B.对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。C.对单链表来说，只有从头结点开始才能扫描表中全部结点。D.双链表的特点是找结点的前趋和后继都很容易。答案:A15.AVL树是一种平衡的二叉排序树，树中任一结点的（ ）。A.左子树的高度均小于右子树的高度B.左子树的高度均大于右子树的高度C.左

5、、右子树高度差的绝对值不超过1D.左、右子树的高度均相同答案:C16.关于链表的特点描述不正确的是（ ）。A.随机存取（顺序存取），即访问任何一个元素的时间相同。B.逻辑上相邻，物理上不一定相邻；C.存储空间不一定连续；D.元素之间的后继关系是由指针来体现的；答案:A17.在线性表的顺序存储结构中，逻辑上相邻的数据元素的物理位置（ ），在链式存储结构中，逻辑上相邻的数据元素的物理位置（ ）。A.必相邻 必相邻B.必相邻 不一定相邻C.不一定相邻 必相邻D.不一定相邻 不一定相邻答案:B18.若在线性表中采用折半查找法查找元素，该线性表应该（ ）。A.采用顺序存储结构B.元素按值有序，且采用顺序存储结构C.元素按值有序，且采用链式存储结构D.元素按值有序答案:B19.图结构的广度优先搜索遍历算法中使用了（ ）。A.队列B.堆栈和队列C.堆栈D.以上都不正确。答案