浙江大学远程教育2015数据结构与算法在线作业答案.doc

《浙江大学远程教育2015数据结构与算法在线作业答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、您的本次作业分数为：99分1.【第1章第2节】数据结构课程主要研究以下三方面的内容，它们是______。A数据、数据元素、数据类型B数据元素、数据类型、算法实现C数据元素、数据的逻辑结构、数据的存储结构D数据的逻辑结构、数据的存储结构、数据的运算正确答案:D2.【第1章第2节】在数据结构中，与所使用的计算机无关的是数据的____结构。A存储B物理C逻辑D物理与存储正确答案:C3.【第1章第2节】逻辑结构相同时物理结构也应该相同。正确错误4.【第1章第3节】计算机算法是指______。A计算方法B排序方法C调度方法D解决

2、问题的有限运算序列正确答案:D5.【第1章第3节】设某二维数组A［1..n，1..n］，则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。AO（log2n）BO(n)CO(nlog2n)DO(n^2)正确答案:D6.【第1章第3节】所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界正确错误正确答案:对7.【第3章第2节】向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动_____个元素。A115B114C58D57正确答案:C8.【第3章第2节】在一个具有n个结点的有序

3、单链表中，插入一个新的结点并使之仍然有序的时间复杂度是______。AO(n)BO(log2n)CO(1)DO(n^2)正确答案:A9.【第3章第2节】若要求能快速地实现在链表的末尾插入和删除结点的运算，则选择_____最合适。A单链表B带尾指针的单循环链表C双链表D双循环链表正确答案:B10.【第3章第2节】在长度为n的双链表中某结点（已知其地址）之前，插入一个新结点的时间复杂度是_____。AO(n)BO(log2n)CO(1)DO(n^2)正确答案:C11.【第3章第2节】在一个长度为n的顺序表中，在第i个元素（

4、1<=i<=n）之前插入一个新元素时需向后移动_______个元素。A1Bn-iCn-i-1Dn-i+1正确答案:D12.【第3章第2节】对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。则插入一个元素时平均要移动表中的_____个元素。An/2B(n+1)/2C(n-1)/2Dn正确答案:A13.【第3章第2节】顺序表的特点是______。A逻辑上相邻的结点其物理位置不相邻B逻辑上相邻的结点其物理位置亦相邻C顺序表不是随机存储结构D在顺序表中插入和删除操作比在链表上方便14.【第3章第2节】

5、带头结点的单链表Head为空表的判定条件是______。AHead->next==HeadBHead->next==NULLCHead!=NULLDHead==NULL正确答案:B15.【第3章第2节】线性表采用链式存储时，其地址_____。A必须是连续的B必须是不连续的C连续与否均可D部分地址必须是连续的正确答案:C16.【第3章第2节】链表不具有的特点是_____。A可随机访问任一元素B插入和删除不需要移动元素C不必事先估计存储空间D所需空间和线性表长度成正比正确答案:A17.【第3章第2节】线性表按链式方式存储时

6、，每个结点的存储包括_____两部分。A数据值与符号B数据与指针C数据与表名D数据项与符号正确答案:B18.【第3章第2节】在n个元素的顺序表中删除第i个元素，需要移动n-i个元素。正确错误正确答案:对19.【第3章第3节】一个栈的进栈序列是a,b,c,d,e,则栈的不可能的出栈序列是_____。AedcbaBdceabCdecbaDabcde正确答案:B20.【第3章第3节】栈结构通常采用的两种存储结构是_____。A线性存储结构和链表存储结构B散列方式和索引方式C链表存储结构和数组D线性存储结构和非线性存储结构正确

7、答案:D21.【第3章第3节】当字符序列x5y作为字符堆栈的输入时，输出长度为3的且可以作为C语言标识符的个数是____。A3个B4个C5个D6个正确答案:A22.【第3章第3节】一个栈的入栈序列是a,b,c,d,则下列序列中不可能的输出序列是_______。AacbdBdcbaCacdbDdbac正确答案:D23.【第3章第3节】作进栈操作时，应先判断栈是否为_____。A空B满C上溢D下溢正确答案:B24.【第3章第3节】若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为_

8、_____。An-i+lBn-iCiD哪个元素无所谓正确答案:A25.【第3章第3节】采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。栈顶结点的插入与删除通常在链表的_____进行。A任意位置B链表头尾两端C链表头一端D链表尾一端正确答案:C26.【第3章第3节】判断顺序储存下堆栈s是空的条件是s.top==0。正确错