《天大《数据结构》在线作业一答案》由会员分享，可在线阅读，更多相关《天大《数据结构》在线作业一答案（11页珍藏版）》请在金锄头文库上搜索。
1、数据结构在线作业一试卷总分:100 得分:100一、单选题 (共 40 道试题,共 100 分)1.在一非空二叉树的中序遍历序列中，根结点的右边（）。A.只有左子树上的部分结点B.只有左子树上的所有结点C.只有右子树上的部分结点D.只有右子树上的所有结点答案:D2.用链接方式存储的队列，在进行插入运算时().A.头、尾指针都要修改B.头、尾指针可能都要修改C.仅修改尾指针D.仅修改头指针答案:B3.带头结点的单链表head为空的判定条件是（）。A.head= =NULLB.head-next= =headC.head-next= =NULLD.head!=NULL答案:C4.对n个记录的文件进
2、行快速排序，所需要的辅助存储空间大致为( )A.O（n2）B.O（n）C.O（1og2n）D.O（1）答案:C5.若有18个元素的有序表存放在一维数组A19中，第一个元素放A1中，现进行二分查找，则查找A3的比较序列的下标依次为( c d )A.9，5，3B.9，5，2，3C.9，4，2，3D.1，2，3答案:C6.判定一个顺序栈ST（最多元素为m0）为空的条件是（）。A.top= =m0-1B.top= =0C.top!=m0D.top!=0答案:B7.二叉树的第k层的结点数最多为( ).A.2k-1B.2k-1C.2K-1D.2K+1答案:B8.某二叉树的前序遍历结点访问顺序是abdgce
3、fh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A.gdbehfcaB.gdbecfhaC.bdgcefhaD.bdgaechf答案:A9.下列四种排序中（ ）的空间复杂度最大。A.插入排序B.归并排序C.堆排序D.冒泡排序答案:B10.设无向图G中有n个顶点，则该无向图的最小生成树上有（ ）条边。A.n-1B.nC.2n-1D.2n答案:A11.以下叙述中正确的是（）。A.空串就是空白串B.串的长度必须大于零C.串是一种特殊的线性表D.串中无素只能是字母答案:C12.设一棵二叉树的深度为k，则该二叉树中最多有（ ）个结点。A.2k-1B.2k-1C.2k -
4、1D.2k答案:C13.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。A.4mB.2m-1C.2m+1D.2m答案:D14.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A.部分地址必须是连续的B.连续或不连续都可以C.必须是连续的D.一定是不连续的答案:B15.二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要（）个字节。A.90B.540C.240D.180答案:B16.一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）。
5、A.edcbaB.decbaC.dceabD.abcde答案:C17.在一棵具有5层的满二叉树中结点数为（ ）A.33B.32C.31D.31答案:C18.在双向循环链表的p所指结点之后插入s所指结点的操作是（）。A.s-left=p;s-right=p-right;p-right=s;p-right-left=s;B.s-left=p;s-right=p-right;p-right-left=s;p-right=s;C.p-right=s;s-left=p;p-right-left=s;s-right=p-right;D.p-right=s;p-right-left=s;s-left=p;s
6、-right=p-right;答案:B19.假定在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A.47B.17C.16D.15答案:C20.在以下的叙述中，正确的是（）。A.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况B.线性表的顺序存储结构优于链表存储结构C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况D.线性表的链表存储结构优于顺序存储结构答案:C21.设某强连通图中有n个顶点，则该强连通图中至少有（ ）条边。A.n+1B.n(n-1)C.n(n+1)D.n答案:D22.串是一中特殊的线性表，其特殊性体现在（）。A.数据元素是一个字符B
7、.数据元素可以是多个字符C.可以顺序存储D.可以链接存储答案:A23.从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。(不带空的头结点)A.x=HSdata;HS= HSnext;B.x=HSdata;C.x=HS;HS= HSnext;D.HS=HSnext;x=HSdata;答案:A24.设串s1=ABCDEFG，s2=PQRST，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2),subs(s1,len(s2),2)的结果串
8、是（）。A.BCPQRSTB.BCDEFGC.BCDEFEFD.BCDEF答案:C25.具有五层结点的二叉平衡树至少有（）个结点。A.17B.15C.12D.10答案:C26.深度为5的二叉树至多有（）个结点。A.32B.31C.16D.10答案:B27.对一个满二叉树，m个树叶，n个结点，深度为h，则（）。A.n=h+mB.n=2的h次方-1C.m=h-1D.h+m=2n答案:B28.设无向图的顶点个数为n，则该图最多有（ ）条边。A.n-1B.n(n-1)/2C.n(n+1)/2D.0答案:B29.设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不 超过（ ）。A
9、.log2n-1B.log2n+1C.log2nD.log2(n+1)答案:B30.在一个单链表中，若删除p所指结点的后续结点，则执行（）。A.p=p-next;p-next=p-next-next;B.p=p-next-next；C.p-next=p-next-next;D.p-next=p-next;答案:C31.二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A74的起始地址为（）。A.SA+225B.SA+222C.SA+144D.SA+141答案:B32.按照二叉树的定义，具有3个不同数据结点
10、的不同的二叉树有（）种。A.6B.5C.32D.30答案:D33.如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。A.起泡排序B.简单选择排序C.快速排序D.堆排序答案:D34.设某棵二叉树中有2000个结点，则该二叉树的最小高度为（ ）。A.9B.12C.11D.10答案:C35.设用链表作为栈的存储结构则退栈操作（ ）。A.必须判别栈是否为空B.必须判别栈是否为满C.对栈不作任何判别D.判别栈元素的类型答案:A36.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。A.3，2，5，8，6B.
11、3，2，5，6，8C.2，3，6，5，8D.2，3，5，8，6答案:B37.设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（ ）。A.nB.eC.2nD.2e答案:D38.栈结构通常采用的两种存储结构是（）。A.顺序存储结构和链式存储结构B.链表存储结构和数组C.线性存储结构和非线性存储结构D.散列方式和索引方式答案:A39.判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。A.top！=m0B.top！=0C.top= =m0-1D.top= =0答案:C40.下面关于线性表的叙述错误的是（ ）。A.线性表采用顺序存储必须占用一片连续的存储空间B.线性表采用顺序存储便于插入和删除操作的实现C.线性表采用链式存储便于插入和删除操作的实现D.线性表采用链式存储不必占用一片连续的存储空间答案:B
