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

作业名祢：2014年秋季网上作业1出卷人:SA 作业总分：100直过分教：60 起止Nil： 2014-10-19 14:21:22 至 2014-10-28 15:23:03 学员姓名：XYXUUU学员虑瘡：60 标准领总分：100标准题得分：60 详齟信息： 题号:1题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5 内容： 若一个算法中的语句频度之和为T(n) = 20n+l 5n2+6n3,则算 法的时间复杂度为 0 (1); B.O(n) ; C O (n2) ; D O?3) 图形： A、 B、 c、 D、 标准答案:D 学员答案:D 本题得分：5 题号:2题型:S选题匚尿以〒几个选诫中选择唯二是确看乔本题分数：5 内容： 向一个有115个元素的顺序表屮插入一个新元素并保持原来顺序不变，平均要移动() 个元素。 C A、15 B、57.5 C C、115 D、116 标准答案:B 学员答案:B 本题得分：5 题号:3题型鬲先题（请在以丽个选项中选择唯二丘确答案）本题分数:5 内容： 以下关于广义表的叙述中，正确的是：（） C A、广义表是由0个或多个单元素或子表构成的有限序列 匚B、广义表至少有一个元素是子表 C C、广义表不能递归定义 匚D、广义表不能为空表 标准答案:B 学员答案:A 本题得分：0 题号：4题型:单选题（请在以〒JL个选项中选择唯二丘确答案）本题分数：5 内容： 设有两个串p和q,求q在p中首次出现的位置的运算称作（） 匚A、求子串 匚B、串的复制 c c、串的定位 匚D、串的比较 标准答案:C 学员答案:C 本题得分：5 题号:5题型：B选题（请在以下儿个选项中选择唯一正确答案）本题分数:5 内容： 图形： 顺序栈初始化的条件是栈顶指针top的值为 。 A.-1; B.O; C. MAXSIZE; D.任意值 C A、 匚口 c、 D、 标准答案:A 学员答案:B 本题得分：0 题号:6题型:单选题（请在以下几个选项中选择唯二正确答案）本题分数:5 内容： 广义表（（（（a）,b）,c）,d）的表头是 图形:A a； B.(a); C.((a),b); D.(((a),b),c) 图形: A、 B、 C、 D、 标准答案:D 学员答案:D 本题得分：5 题号题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5 内容： 以下哪一个不是队列的基本运算？ 匚A、从队尾插入一个新元素 匚B、从队列屮删除第i个元素 匚C、判断一个队列是否为空 匚D、读取队头元素的值 标准答案:D 学员答案:D 本题得分：5 题号题型:!选题（请在以下儿个选项中选择唯一正确答案）本题分数:5 内容： 非空的循环单链表head的尾结点p满足条 A.p*next=NULL ； B.head-next= NULL； 图形:C.pncxAhead； D.p-next=head-next 图形: A、 B、 c、 D、 标准答案:B 学员答案:C 本题得分：（） 题号:9题型:单选题（请在以下儿个选项中选择唯一正确答案）本题分数:5 内容： 队列中存取数据元素的原则是（） 匚A、后进先出 匚B、先进先岀 匚C、先进后出 匚D、随意进出 标准答案:B 学员答案:B 本题得分：5 题号:1（）题型屜题石議以〒几个选丽选择唯二正确茶）本题分数:5 内容： 一个算法经过有限次运算能得到输出，这是算法的（）特性。 匚A、有限性 匚B、确定性 匚C、输入 C D、可行性 标准答案:A 学员答案:A 本题得分：5 题号订］题型:单选题（请在以〒JL个选项中选择唯二1T确答案）本题分数：5 内容： 作出栈（退栈）运算时，应先判断栈是否为（） A、 空 B、 满 C C、 上溢 C D、 下溢 标准答案:A 学员答案汨 本题得分：0 题号:12题型:单选题（请在以下儿个选项中选择唯一正确答案）本题分数:5 内容： 图形： 从一个循环队列中插入一个元素时，其中n为循环队列的长 度。其操作语句是 A.front=fiont+1B.rear=rear+1 A.front=fiont+1 B.rear=rear+1; C?front=(front+1 ) % (整除)n; D.rear=(rear+1) % （整除）n X、 B、 C、 □ D、 标准答案:D 学员答案:C 本题得分:0 题号：13题型:单选题（请在以下几个选项中选择唯二正确答案）本题分数:5 内容： 图形： 有一个带头结点的双向循环链表，头指针为head,则其为空 的条件是： A.hcad-prioi=NULL ; B. head- next=NULL ； C.head-next=head; D.head-next- prioi=NULL C A、 C B、 c