天大15秋季《数据结构》在线作业一答案

谋学网《数据结构》在线作业一一、单选题（共40道试题，共100分。）1.数据结构S(tStrut)可以被形式地定义为S=（，R），其中是（）有限集合，R是上的关系有限集合。.算法.数据元素.数据操作.数据对象正确答案：2.设串的长度为n，则它的子串个数为（）。.n.n(n+1).n(n+1)/2.n(n+1)/2+1正确答案：3.在数据结构中，从逻辑上可以把数据结构分成（）。.动态结构和静态结构.紧凑结构和非紧凑结构.线性结构和非线性结构.内部结构和外部结构正确答案：4.按照二叉树的定义，具有3个不同数据结点的不同的二叉树有（）种。.5.6.30.32正确答案：5.数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。.操作对象.计算方法.逻辑结构.数据映象正确答案：6.一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是（）。.4，3，2，1.1，2，3，4谋学网，4，3，2.3，2，4，1正确答案：7.判定一个循环队列QU（最多元素为m0）为空的条件是（）。.rr-front==m0.rr-front-1==m0.front==rr.front==rr+1正确答案：8.深度为5的二叉树至多有（）个结点。.16.32.31.10正确答案：9.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。.必须是连续的.部分地址必须是连续的.一定是不连续的.连续或不连续都可以正确答案：10.判定一个顺序栈ST（最多元素为m0）为空的条件是（）。.top!=0.top==0.top!=m0.top==m0-1正确答案：11.从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点).x=HS;HS=HS—＞nxt;.x=HS—＞t;.HS=HS—＞nxt;x=HS—＞t;.x=HS—＞t;HS=HS—＞nxt;正确答案：12.向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点).HS—＞nxt=s;.s—＞nxt=HS—＞nxt;HS—＞nxt=s;.s—＞nxt=HS;HS=s;.s—＞nxt=HS;HS=HS—＞nxt;正确答案：13.二维数组中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址S开始连续存放在存储器内，该数组按列存放时，元素[4][7]的起始地址为（）。.S+141谋学网正确答案：14.在线索化二叉树中，t所指结点没有左子树的充要条件是（）。.t—＞lft=NULL.t—＞ltg=1.t—＞ltg=1且t—＞lft=NULL.以上都不对正确答案：15.在一非空二叉树的中序遍历序列中，根结点的右边（）。.只有右子树上的所有结点.只有右子树上的部分结点.只有左子树上的部分结点.只有左子树上的所有结点正确答案：16.如果某二叉树的前根次序遍历结果为stuwv，中序遍历为uwtvs，那么该二叉树的后序为（）。.uwvts.vwuts.wuvts.wutsv正确答案：17.实现任意二叉树的后序遍历的非递归算法而不使用栈结构，最佳方案是二叉树采用（）存储结构。.二叉链表.广义表存储结构.三叉链表.顺序存储结构正确答案：18.从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。.n.n/2.(n-1)/2.(n+1)/2正确答案：19.线性表的顺序存储结构是一种（）的存储结构。.随机存取.索引存取.顺序存取.散列存取正确答案：谋学网在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行（）。.s-nxt=p-nxt;p-nxt=s;.p-nxt=s-nxt;s-nxt=p;.q-nxt=s;s-nxt=p;.p-nxt=s;s-nxt=q;正确答案：21.二维数组中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址S开始连续存放在存储器内，该数组按行存放时，数组元素[7][4]的起始地址为（）。.S+141.S+144.S+222.S+225正确答案：22.设串s1='FG'，s2='PQRST'，函数on(x,y)返回x和y串的连接串，sus(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，ln(s)返回串s的长度，则on(sus(s1,2,ln(s2)),sus(s1,ln(s2),2))的结果串是（）。.F.FG.PQRST.FF正确答案：23.以下叙述中正确的是（）。.串是一种特殊的线性表.串的长度必须大于零.串中无素只能是字母.空串就是空白串正确答案：24.具有五层结点的二叉平衡树至少有（）个结点。.10.12.15.17正确答案：25.按照二叉树的定义，具有3个结点的不同形状的二叉树有（）种。.3.4.5.6正确答案：26.一个栈的入栈序列，，，，，则栈的不可能的输出序列是（）。..谋学网正确答案：27.某二叉树的前序遍历结点访问顺序是gfh，中序遍历的结点访问顺序是ghf，则其后序遍历的结点访问顺序是（）。.gfh.gfh.ghf.ghf正确答案：28.二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M至少需要（）个字节。.90.180.240.540正确答案：29.在一个单链表中，若删除p所指结点的后续结点，则执行（）。.p-nxt=p-nxt-nxt;.p=p-nxt;p-nxt=p-nxt-nxt;.p-nxt=p-nxt;.p=p-nxt-nxt；正确答案：30.判定一个循环队列QU（最多元素为m0,m0==Mxsiz-1）为满队列的条件是（）。.((rr-front)+Mxsiz)%Mxsiz==m0.rr-front-1==m0.front==rr.front==rr+1正确答案：31.串是一中特殊的线性表，其特殊性体现在（）。.可以顺序存储.数据元素是一个字符.可以链接存储.数据元素可以是多个字符正确答案：32.栈结构通常采用的两种存储结构是（）。.顺序存储结构和链式存储结构.散列方式和索引方式.链表存储结构和数组.线性存储结构和非线性存储结构正确答案：33.设有两个串p和q，求q在p中首次出现的位置的运算称作（）。.连接谋学网模式匹配.求子串.求串长正确答案：34.若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。.i.n=i.n-i+1.不确定正确答案：35.任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的相对次序（）。.不发生改变.发生改变.不能确定.以上都不对正确答案：36.已知某二叉树的后序遍历序列是，中序遍历序列是，它的前序遍历序列是（）。....正确答案：37.设,为一棵二叉树上的两个结点，在中序遍历时，在前的条件是（）。.在的右方.在的左方.是的祖先.是的子孙正确答案：38.不带头结点的单链表h为空的判定条件是（）。.h==NULL.h-nxt==NULL.h-nxt==h.h!=NULL正确答案：39.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。.15.16.17.47正确答案：40.常对数组进行的两种基本操作是（）。谋学网建立与删除.索引和修改.对数据元素的存取和修改.查找与索引正确答案：