1 / 6
文档名称:

西北工业大学2021年8月《数据结构》作业考核试题及答案参考7.pdf

格式:pdf   大小:470KB   页数:6页
下载后只包含 1 个 PDF 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

西北工业大学2021年8月《数据结构》作业考核试题及答案参考7.pdf

上传人:青山代下 2024/5/13 文件大小:470 KB

下载得到文件列表

西北工业大学2021年8月《数据结构》作业考核试题及答案参考7.pdf

相关文档

文档介绍

文档介绍:该【西北工业大学2021年8月《数据结构》作业考核试题及答案参考7 】是由【青山代下】上传分享,文档一共【6】页,该文档可以免费在线阅读,需要了解更多关于【西北工业大学2021年8月《数据结构》作业考核试题及答案参考7 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。西北工业大学2021年8月《数据结构》作业考核试题及答案(参考),访问结点和增加、删除结点的时间复杂度为()。(n)O(n)(n)O(1)(1)O(n)(1)O(1)参考答案:(A+B)*(A+B)/A),至少需要顶点的数目为()。:,则应执行的语句是()。->next=p->next;p->next=->next=s;s->next=p->->next=s->next;s->next=->next=p;p->next=s->next参考答案:、中序和后序遍历序列中的相对次序()。:,则()的空间复杂度最大。:()。:()。:()。:(网)的最小代价生成树。():()。:,是用于表示数据的()。:,,则子串定位函数index(s1,s2)的值为():,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是()。:,中序序列为DBEAFC,则后序序列为()。:,则该图中有()条有向边。--1参考答案:()。、:(根的层次号为1)()。:,不正确的是()。:()。(1)(n)(n2)(nlog2n)参考答案:,Y,Z,W以后,紧接着作了两次删除操作,此时的队头元素是():,插入和删除不需要移动元素的线性表,其存储结构是()。:()。A、16B、17C、31D、32参考答案:,已知q所指结点是p所指结点的前驱结点,若在p之前插入s所指结点,则执行()。->next=p->next;p->next=->next=s;s->next=->next=s;s->next=->next=s->next;s->next=p参考答案:,b,c,则通过入出栈操作可能得到的a,b,c的不同排列个数为()。A、4B、5C、6D、7参考答案:,冲突只能尽可能得少,不可能完全避免。():()。,并且有左右之分参考答案:()。A、一种数据类型B、数据的存储结构C、一组性质相同的数据元素的集合D、相互之间存在一种或多种特定关系的数据元素的集合参考答案:=”Iamaworker″的长度是10。()A、错误B、正确参考答案:,关键字比较的次数与记录的初始排列次序无关的是()。:。()A、错误B、正确参考答案:B