天大18秋《数据结构》在线作业一辅导资料

《天大18秋《数据结构》在线作业一辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、天大18秋《数据结构》在线作业一1、C2、C3、A4、D5、B一、单选题共40题，100分1、数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。A操作对象B计算方法C逻辑结构D数据映象正确答案是：C2、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。AO(n)BO(nlog2n)CO(1)DO(n2)正确答案是：C3、设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟

2、的分配和回收才能使得初始关键字序列变成有序序列。A3B4C5D8正确答案是：A4、如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。A起泡排序B快速排序C简单选择排序D堆排序正确答案是：D5、下面程序的时间复杂为（）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++)t=t*j；s=s+t；}AO(n)BO(n2)CO(n3)DO(n4)正确答案是：B6、在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）

3、。As->next=p;p->next=s;Bs->next=p->next;p->next=s;Cs->next=p->next;p=s;Dp->next=s;s->next=p;正确答案是：B7、已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。AacbedBdecabCdeabcDcedba正确答案是：D8、二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。A80

4、B100C240D270正确答案是：C9、若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。AiBn=iCn-i+1D不确定正确答案是：C10、判定一个顺序栈ST（最多元素为m0）为栈满的条件是（）。Atop！=0Btop==0Ctop！=m0Dtop==m0-1正确答案是：D11、在二叉排序树中插入一个结点的时间复杂度为（）。AO(1)BO(n)CO(log2n)DO(n2)正确答案是：B12、设串s1='ABCDEFG'，s2='PQRST

5、'，函数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))的结果串是（）。ABCDEFBBCDEFGCBCPQRSTDBCDEFEF正确答案是：D13、在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。A正确B错误正确答案是：A14、非空的循环单链表head的尾结点（由p所指向）满足（）。Ap->next==N

6、ULLBp==NULLCp->next==headDp==head正确答案是：C15、某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。AbdgcefhaBgdbecfhaCbdgaechfDgdbehfca正确答案是：D16、带头结点的单链表head为空的判定条件是（）。Ahead==NULLBhead->next==NULLChead->next==headDhead!=NULL正确答案是：B17、进行折半搜索的表必须是顺序

7、存储的有序表。A正确B错误正确答案是：A18、设串的长度为n，则它的子串个数为（）。AnBn(n+1)Cn(n+1)/2Dn(n+1)/2+1正确答案是：C19、常对数组进行的两种基本操作是（）。A建立与删除B索引和修改C对数据元素的存取和修改D查找与索引正确答案是：C20、设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（）。AnBeC2nD2e正确答案是：D21、向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)AHS—＞next=s;Bs—＞next=H

8、S—＞next;HS—＞next=s;Cs—＞next=HS;HS=s;Ds—＞next=HS;HS=HS—＞next;正确答案是：C22、深度为5的二叉树至多有（）个结点。A16B32C31D10正确答案是：C23、设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。A5B6C7D8正确答案是：A24、设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前