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

作业名称： 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 、满 C、上溢 D 、下溢 标准答案 : A 学员答案 : A 本题得分 : 5 题号 : 2 题型 :单选题（请在以下几个选项中选择唯一正确答案） 内容 :  本题分数  : 5 图形 : A 、 B 、 C、 D 、 标准答案 : B 学员答案 : B 本题得分 : 5 题号 : 3 题型 :单选题（请在以下几个选项中选择唯一正确答案） 本题分数 : 5 内容 : 一个算法经过有限次运算能得到输出，这是算法的 () 特性。 A 、有限性 B 、确定性 C、输入 D 、可行性 标准答案 : A 学员答案 : A 本题得分 : 5 题号 : 4 题型 :单选题（请在以下几个选项中选择唯一正确答案） 本题分数 : 5 内容 : 向一个有 115 个元素的顺序表中插入一个新元素并保持原来顺序不变， 平均要移动 () 个元 素。 A、15 B 、 57.5 C、 115 D、116 标准答案 : B 学员答案 : B 本题得分 : 5 题号 : 5 题型 :单选题（请在以下几个选项中选择唯一正确答案） 本题分数 : 5 内容 : 图形 : 、 、 C、 、 标准答案 : D 学员答案 : D 本题得分 : 5 题号 : 6 题型 :单选题（请在以下几个选项中选择唯一正确答案） 内容 :  本题分数  : 5 图形 : 、 、 C、 、 标准答案 : A 学员答案 : A 本题得分 : 5 题号 : 7 题型 :单选题（请在以下几个选项中选择唯一正确答案） 本题分数 : 5 内容 : 图形 : A 、 B 、 C、 D 、 标准答案 : A 学员答案 : A 本题得分 : 5 题号 : 8 题型 :单选题（请在以下几个选项中选择唯一正确答案） 本题分数 : 5 内容 : 以下哪一个不是队列的基本运算？ A 、从队尾插入一个新元素 B 、从队列中删除第 i 个元素 C、判断一个队列是否为空 D 、读取队头元素的值 标准答案  : D 学员答案  : D 本题得分  : 5 题号  : 9  题型 :单选题（请在以下几个选项中选择唯一正确答案）  本题分数  : 5 内容  : 图形  : 、 、 C、 、 标准答案 : B 学员答案 : B 本题得分 : 5 题号 : 10 题型 : 单选题（请在以下几个选项中选择唯一正确答案） 本题分数 :5 内容 : 图形 : A 、 B 、 C、 D 、 标准答案 : B 学员答案 : B 本题得分 : 5 题号 : 11 题型 : 单选题（请在以下几个选项中选择唯一正确答案） 本题分数 :5 内容 : 以下对循环链表的叙述错误的是 () A 、单链表和双向链表经首尾相接都可以形成循环链表 B 、循环链表可以用头指针表示，也可以用尾指针表示 C、从循环链表的任何一个结点出发都能访问到表中的其他结点 D 、构成循环链表需要增加存储空间 标准答案 : D 学员答案 : D 本题得分 : 5 题号 : 12 题型 : 单选题（请在以下几个选项中选择唯一正确答案） 本题分数 :5 内容 : 对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为： () A 、顺序表 B 、用头指针表示的单循环链表 C、用尾指针表示的单循环链表 D 、单链表 标准答案 : C 学员答案 : C 本题得分 : 5 题号 : 13 题型 : 单选题（请在以下几个选项中选择唯一正确答案） 本题分数 :5 内容 : 从逻辑上可以把数据结构分成 ( ) A 、动态结构和静态结构 B 、顺序结构和链式结构 C、线性结构和非线性结构 D 、初等结构和组合结构 标准答案 : C 学员答案 : C 本题得分 : 5 题号 : 14 题型 : 单选题（请在以下几个选项中选择唯一正确答案） 本题分数 :5 内容 : 图形 : 、 、 C、 、 标准答案 : D 学员答案 : D 本题得分 : 5 题号 : 15 题型 : 单选题（请在以下几个选项中选择唯一正确答案） 本题分数 :5 内容 : 队列中存取数据元素的原则是 () 、后进先出 、先进先出 C、先进后出 、随意