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

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

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

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

3、元素。A、15B、57.5rFLC、115rHD、116标准答案:B学员答案:B本题得分：5题号:5题型:单选题(请在以下几个选项中选择唯一正确答案)本题分数: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题型：单选题（请在以下几个选项中选择唯一正

4、确答案）本题分数:5本题得分：5内容：图形：在长度为a的顺序表的第1个位畫上插入一个元索Cl?i。叶"元素的移动次数为；一eAn-i+1;B.n-i;Ci;Di-1C、blD、标准答案:A学员答案:A本题得分：5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：以下哪一个不是队列的基本运算？bnA、从队尾插入一个新元素E~

5、B、从队列中删除第i个元素本题得分：5C、判断一个队列是否为空D、读取队头元素的值标准答案：D学员答案：D本题得分：5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）内容：本题分数:

6、5图形：己知二维数组A[101[20]采用行序掏主方式存储，每个元案占1个存储单元，并且盘[0][0]的存储地址是1024,则A[6]18]的地址是*A.1298;B.1300;C1344;D.1424标准答案:B学员答案:B本题得分：5本题分数:5D,O(n2)题号:10题型：单选题(请在以下几个选项中选择唯一正确答案)内容：图形：有程序代码如下：i=0;hO;do{Ak+40巧;i卄；}vdiilc(i

7、答案:B学员答案:B本题得分：5题号:11题型:单选题(请在以下几个选项中选择唯一正确答案)内容：以下对循环链表的叙述错误的是()A、单链表和双向链表经首尾相接都可以形成循环链表KI、、一一B、循环链表可以用头指针表示，也可以用尾指针表示C、从循环链表的任何一个结点出发都能访问到表中的其他结点本题分数:5D、构成循环链表需要增加存储空间标准答案:D学员答案:D本题得分：5题号:12题型：单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为：（）A、顺序表B、用头指针表示的

8、单循环链表C、用尾指针表示的单循环链表D、单链表标准答案:C学员答案:C本题得分：5题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：从逻辑上可以把数据结构分成（）B、顺序结构和链式结构C、线性结构和非线性结构EID、初等结构和组合结构标准答案:C学员答案:C本题得分:5题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：图形:标准答案:Bi个循环队列的头指针front,尾指针rear,则判断队列为满的条件是：.A.reaffrontB-rcar^front+l；C.front=rea

9、i+1:D.frcn^（rcar+1）%（整除）门（循环队列的长度》D、标准答案:D学员答案:D本题得分：5题号:15题型：单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容：队列中