华东理工大学数据结构(本)2014年秋季网上作业1

《华东理工大学数据结构(本)2014年秋季网上作业1》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、作业名祢：2014年秋季网上作业1出卷人:SA作业总分：100直过分教：60起止Nil：2014-10-1914:21:22至2014-10-2815:23:03学员姓名：XYXUUU学员虑瘡：60标准领总分：100标准题得分：60详齟信息：题号:1题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容：若一个算法中的语句频度之和为T(n)=20n+l5n2+6n3,则算法的时间复杂度为A.0(1);B.O(n);CO(n2);DO©3)图形：A、B、c、D、标准答案:D学员答案:D本题得分：5题号:2题型:S选题匚尿以〒几个选诫中选择唯二是确看乔本题

2、分数：5内容：向一个有115个元素的顺序表屮插入一个新元素并保持原来顺序不变，平均要移动()个元素。CA、15B、57.5CC、115D、116标准答案:B学员答案:B本题得分：5题号:3题型鬲先题（请在以丽个选项中选择唯二丘确答案）本题分数:5内容：以下关于广义表的叙述中，正确的是：（）CA、广义表是由0个或多个单元素或子表构成的有限序列匚B、广义表至少有一个元素是子表CC、广义表不能递归定义匚D、广义表不能为空表标准答案:B学员答案:A本题得分：0题号：4题型:单选题（请在以〒JL个选项中选择唯二丘确答案）本题分数：5内容：设有两个串p和q,求q在p中首次出现

3、的位置的运算称作（）匚A、求子串匚B、串的复制cc、串的定位匚D、串的比较标准答案:C学员答案:C本题得分：5题号:5题型：B选题（请在以下儿个选项中选择唯一正确答案）本题分数:5内容：图形：顺序栈初始化的条件是栈顶指针top的值为。A.-1;B.O;C.MAXSIZE;D.任意值CA、匚口c、D、标准答案:A学员答案:B本题得分：0题号:6题型:单选题（请在以下几个选项中选择唯二正确答案）本题分数:5内容：广义表（（（（a）,b）,c）,d）的表头是图形:Aa；B.(a);C.((a),b);D.(((a),b),c)A、B、C、D、标准答案:D学员答案:D本题

4、得分：5题号题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：以下哪一个不是队列的基本运算？匚A、从队尾插入一个新元素匚B、从队列屮删除第i个元素匚C、判断一个队列是否为空匚D、读取队头元素的值标准答案:D学员答案:D本题得分：5题号题型:!选题（请在以下儿个选项中选择唯一正确答案）本题分数:5内容：非空的循环单链表head的尾结点p满足条A.p*>next=NULL；B.head->next=NULL；图形:C.p>ncxAhead；D.p->next=head->nextA、B、c、D、标准答案:B学员答案:C本题得分：（）题号:9题型:单选

5、题（请在以下儿个选项中选择唯一正确答案）本题分数:5内容：队列中存取数据元素的原则是（）匚A、后进先出匚B、先进先岀匚C、先进后出匚D、随意进出标准答案:B学员答案:B本题得分：5题号:1（）题型屜题石議以〒几个选丽选择唯二正确茶）本题分数:5内容：一个算法经过有限次运算能得到输出，这是算法的（）特性。匚A、有限性匚B、确定性匚C、输入CD、可行性标准答案:A学员答案:A本题得分：5题号订］题型:单选题（请在以〒JL个选项中选择唯二1T确答案）本题分数：5内容：作出栈（退栈）运算时，应先判断栈是否为（）A、空B、满CC、上溢CD、下溢标准答案:A学员答案汨本题得分

6、：0题号:12题型:单选题（请在以下儿个选项中选择唯一正确答案）本题分数:5内容：图形：从一个循环队列中插入一个元素时，其中n为循环队列的长度。其操作语句是A.front=fiont+1B.rear=rear+1;C・front=(front+1)%(整除)n;D.rear=(rear+1)%（整除）nX、B、C、□D、标准答案:D学员答案:C本题得分:0题号：13题型:单选题（请在以下几个选项中选择唯二正确答案）本题分数:5内容：图形：有一个带头结点的双向循环链表，头指针为head,则其为空的条件是：A.hcad->prioi=NULL;B.head->next

7、=NULL；C.head->next=head;D.head->next->prioi=NULLCA、CB、cc、CD、标准答案:D学员答案:A本题得分：0题号：14题型:单选题（请在以下几个选项中选择唯一止确答案）本题分数:5内容：线性表L在（）情况下适用于使用链式结构实现。A、需经常修改L中的结点值CB、需不断对L进行删除插入CC、L中含有大量的结点CD、L中结点结构复杂标准答案:B学员答案:B本题得分：5题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：图形：在一个单链表中，若p所指的结点不是最后结点，在P之后插入S所指结点，则执

8、行的语句为