2017年秋季华东理工数据结构网上作业1

1、考生答题情况作业名称：2017 年秋季网上作业 1岀卷人：SA作业总分：100 通过分数：60起止时间：2017/10/29 10:55:02至 2017/10/29 11:42:05学员姓名：1609 学员成绩：90标准题总分:100 标准题得分：90详细信息：题号:1题型：单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：作岀栈（退栈）运算时，应先判断栈是否为（）A、空B、满rC、上溢D、下溢标准答案:A学员答案:A本题得分：5题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：图形：广BCDA、有限性广B、确定性C、输入D、可行性标准答案：A内容:一个

2、算法经过有限次运算能得到输出，这是算法的 （）特性在一个单链表中，若p所指的结点不是最后结点，在p之后插入務所扌旨结点，则执行的语句为C.s-next=p-ncxt; p=s;D.p*ntxts; 5rnext=p题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5标准答案:B学员答案:B本题得分:5学员答案:A本题得分：5题号:4题型：单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容：向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。A、15B、57.5rFLC、115rHD、116标准答案:B学员答案:B本题得分：5题号:5

3、题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数:5内容：图形：广义表的表头是从；E (a);C.(ab); DK),b)Q本题得分：5B、Qc、 匕D、标准答案:D学员答案:D本题得分：5题号:6题型：单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：图形：顺序栈初始化时条件是栈顶指针top的值为。A -1; BO; 0.MAXSIZE; D任意值标准答案：A学员答案：A题号:7题型：单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：图形：在长度为a的顺序表的第1个位畫上插入一个元索Cl? i。叶 元素的移动次数为；一eAn-i+ 1 ; B.n-i ; C

4、i ; Di-1C、blD、标准答案:A学员答案:A本题得分：5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：以下哪一个不是队列的基本运算？bnA、从队尾插入一个新元素E|B、从队列中删除第i个元素C、判断一个队列是否为空D、读取队头元素的值标准答案：D 学员答案：D 本题得分：5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案） 内容：本题分数:5图形：己知二维数组A10120采用行序掏主方式存储，每个元案占1个存储单元，并且盘00的存储地址是1024,则A618的地址是*A.1298; B.1300 ; C1344; D.1424标准答案:B 学员答案:B 本题得分：5本题分数:5D,O(n2)题号:10题型：单选题(请在以下几个选项中选择唯一正确答案) 内容：图形：有程序代码如下：i=0;hO;doAk+40 巧;i卄；vdiilc(ipri f=NULL;B. head- ne xt=NU