有哪些信誉好的足球投注网站- 1、本文档共6页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
数据结构形考填空题目--第1页
数据结构形考填空题目
数据结构形考填空题目
1.在一个长度为n的顺序存储结构的线性表中，向第i(1≤i≤n+1)
个元素之前插入新元素时，
需向后移动n-i+1个数据元素。
2.从长度为n的采用顺序存储结构的线性表中删除第i(1≤i≤n+1)
个元素,需向前移动n-i个元
素。
3.数据结构按结点间的关系，可分为4种逻辑结构：集合、线性结
构、、树形结构、图状结构_。
4.数据的逻辑结构在计算机中的表示称为_____存储结构_或_物理
结构___。
5.除了第1个和最后一个结点外，其余结点有且只有一个前驱结点
和后继结点的数据结构为线
性结构，每个结点可有任意多个前驱和后继结点数的结构为_非线
性结构___。
6.数据结构中的数据元素存在多对多的关系称为_______图状结构
___结构。
7.数据结构中的数据元素存在一对多的关系称为______树形结构
____结构。
8.数据结构中的数据元素存在一对一的关系称为________线性结构
___结构。
9.要求在n个数据元素中找其中值最大的元素，设基本操作为元素
间的比较。则比较的次数和
算法的时间复杂度分别为__n-1___和__O(n)__。
10.在一个单链表中p所指结点之后插入一个s所指结点时，应执
行_s-next=p-next__和
p-next=s;的操作。
11.设有一个头指针为head的单向循环链表，p指向链表中的结
数据结构形考填空题目--第1页
数据结构形考填空题目--第2页
点，若p-next=head，则p所指
结点为尾结点。
12.在一个单向链表中，要删除p所指结点，已知q指向p所指结
点的前驱结点。则可以用操作
____q-next=p-next;_________________。
13.设有一个头指针为head的单向链表，p指向表中某一个结点，
且有p-next==NULL，通过
操作____p-next=head;__，就可使该单向链表构形成单向循环
链表。
14.单向循环链表是单向链表的一种扩充，当单向链表带有头结点
时，把单向链表中尾结点的指
针域由空指针改为____头结点的指针、______；当单向链表不带头
结点时，则把单向链表中尾结点的指针域由空指针改为指向___第一个
结点的指针_____。
15.线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。
其逻辑顺序和物理存储顺序
不再一致，而是一种__链式_____存储结构，又称为____链表___。
16.循环队列队头指针在队尾指针_____下一个_________位置，队列
是“满”状态。
17.循环队列的引入，目的是为了克服_____假上溢
________________。
18.判断一个循环队列LU（最多元素为m）为空的条件是
文档评论（0）