天大18秋《数据结构》在线作业一.doc

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

1、优选(单选题)1:数据结构是一门研究非数值计算的程序设计问题中,数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。A:操作对象B:计算方法C:逻辑结构D:数据映象正确答案:(单选题)2:设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A:O(n)B:O(nlog2n)C:O(1)D:O(n2)正确答案:(单选题)3:设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。A:3B:4C:5D:8正确答案:(单选题)4:如果只想得到1024个元素组成的序列中第5个

2、最小元素之前的部分排序的序列，用（）方法最快。A:起泡排序B:快速排序C:简单选择排序D:堆排序正确答案:(单选题)5:下面程序的时间复杂为（）for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++)t=t*j；s=s+t；}A:O(n)B:O(n2)C:O(n3)D:O(n4)正确答案:(单选题)6:在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。A:s->next=p;p->next=s;B:s->next=p->next;p->next=s;C:s->next=p->next;p=s;D:p->next=s;s->next=p;

3、正确答案:9/9优选(单选题)7:已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。A:acbedB:decabC:deabcD:cedba正确答案:(单选题)8:二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是（）。A:80B:100C:240D:270正确答案:(单选题)9:若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。A:iB:n=iC:n-i+1D:不确定正确答案:(单选题)10:判定一个顺序

4、栈ST（最多元素为m0）为栈满的条件是（）。A:top！=0B:top==0C:top！=m0D:top==m0-1正确答案:(单选题)11:在二叉排序树中插入一个结点的时间复杂度为（）。A:O(1)B:O(n)C:O(log2n)D:O(n2)正确答案:(单选题)12:设串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))的结果串是（）。A:BCDEFB:BCDEFGC

5、:BCPQRST9/9优选D:BCDEFEF正确答案:(单选题)13:在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。A:正确B:错误正确答案:(单选题)14:非空的循环单链表head的尾结点（由p所指向）满足（）。A:p->next==NULLB:p==NULLC:p->next==headD:p==head正确答案:(单选题)15:某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。A:bdgcefhaB:gdbecfhaC:bdgaechfD:gdbehfca正确答案:(单选题)16:带头结

6、点的单链表head为空的判定条件是（）。A:head==NULLB:head->next==NULLC:head->next==headD:head!=NULL正确答案:(单选题)17:进行折半搜索的表必须是顺序存储的有序表。A:正确B:错误正确答案:(单选题)18:设串的长度为n，则它的子串个数为（）。A:nB:n(n+1)C:n(n+1)/2D:n(n+1)/2+1正确答案:(单选题)19:常对数组进行的两种基本操作是（）。A:建立与删除B:索引和修改C:对数据元素的存取和修改D:查找与索引9/9优选正确答案:(单选题)20:设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（

7、）。A:nB:eC:2nD:2e正确答案:(单选题)21:向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行（）。(不带空的头结点)A:HS—＞next=s;B:s—＞next=HS—＞next;HS—＞next=s;C:s—＞next=HS;HS=s;D:s—＞next=HS;HS=HS—＞next;正确答案:(单选题)22:深度为5的二叉树至多有（）个结点。A:16B:32C:31D:1