电大数据结构填空题小抄参考.doc

专业好文档1把数据存储到计算机中,并具体体现数据之间的逻辑结构称为 物理（存储）结构。2设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句 p=p->next 。3结构中的数据元素存在一对一的关系称为 线性 结构。4要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head。5在双向链表中，每个结点有两个指针域，一个指向 结点的直接后继，另一个指向 结点的直接前驱。6设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行x= hs->data；和hs= hs->next；7设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL,通过操作p->next=head ，就可使该单向链表构造成单向循环链表。8循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。9从一个栈顶指针为h的链栈中删除一个结点时，用x保存被删结点的值，可执行x=h->data;和h=h->next。(结点的指针域为next)10程序段 int count=0; char *s=” ABCD”; while(*s!=0)s+;count+; 执行后count= 411两个串相等的充分必要条件是 串长度相等且对应位置的字符相等 。12一棵二叉树总结点数为11，叶结点数为5，该树有 4 个双分支结点，2个单分支结点。13对二叉树的遍历可分为 先序、中序、后序、层次 四种不同的遍历次序。14设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有 18 个结点。15一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有 2n-1 个结点。16双向循环链表中，p指向表中某结点，则通过p可以访问到p所指结点的直接后继结点和直接前驱结点，这种说法是 正确 的。17一棵有14个结点的完全二叉树，则它的最高层上有 7 个结点。18栈和队列的操作特点分别是 先进后出 和 先进先出。19如图2所示的二叉树，其先序遍历序列为 abdgcefhi。efgibachd 20折半查找只适用于 顺序存储结构 存储的有序表 。21哈希函数是记录关键字值与该记录 存储地址 之间所构造的对应关系。22深度为k的二叉树最多有 2k-1 结点。23二叉树排序中任一棵子树都是二叉排序树，这种说法是 正确 的。24串的两种最基本的存储方式是 顺序存储 和 链式存储。1通常数据的逻辑结构包括 集合；线性；树形；图状 四种类型。2结构中的元素之间存在多对多的关系称为 图状 结构。3设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句 p->next=head 。4设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式 p->next= =head的结果为真，则p所指结点为尾结点。5设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head 。 6设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s-> next=hs; hs=s 。7在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入一个s所指结点的操作为r->next=s；r=s；8在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入队的结点，则入队操作为r->next=s；r=s；9循环队列的队头指针为f，队尾指针为r，当 r= =f 时表明队列为空。 10循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效地判断栈空或栈满，若队头指针front=4，当队尾指针rear= 3 时队满，队列中共有5个元素。11A在存储时占 1个字节。“A”在存储时占 2 个字节。12程序段 char *s=”aBcD”;n=0; while(*s!=0) if(*s>a&&*s<z)n+;s+;执行后n= 213一棵二叉树没有单分支结点，有6个叶结点，则该树总共有 11 个结点。14一棵二叉树中顺序编号为5的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在左孩子，则左孩子的编号为10。15按照二叉树的递归定义，对二叉树遍历的常用算法有 先序；中序；后序 三种。16根据搜索方法的不同，图的遍历有 深度优先；广度优先 两种方法。17把数据存储到计算机中,并具体体现数据之间的逻辑结构称为 物理（存储）结构。18.结构中的数据元素存在多对多的关系称为 图状（网状）结构。19如图2所示的二叉树，其后序遍历序列为gdbeihfca。efgibachd20一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有 2n-1个结点。21二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。这种说法是 错误的。(回答正确或不正确) 22串的两种最基本的存储方式分别是 顺序存储 和 链式存储。23根据搜索方法的不同，图的遍历有 深度优先、广度优先 两种方法24按某关键字对记录序列排序，若关键字 相等 的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。1通常可以把一本含有不同章节的书的目录结构抽象成 树形 结构。2通常可以把某城市中各公交站点间的线路图抽象成 图状 结构。3要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行s->next= p->next和p->next=s;的操作。4要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next。5设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，则可执行x=hs->data;hs=hs->next。6设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs和hs=s；7在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next。8在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为 x=f->data; f=f->next;。9循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear= 4时，队列为空，当rear= 2时，队列有6个元素。10，顺序存储字符串“ABCD”需要占用 5 个字节。11稀疏矩阵存储时，采用一个由 行号；列号；非零元 3部分信息组成的三元组唯一确定矩阵中的一个非零元素。12一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。13一棵二叉树顺序编号为6的结点（树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同），若它存在右孩子，则右孩子的编号为 13。14设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有 21 个结点。15结构中的数据元素存在多对多的关系称为 图状 结构。16结构中的数据元素存在一对多的关系称为 树形 结构。17结构中的数据元素存在一对多的关系称为 树形 结构。18结构中的数据元素存在一对一的关系称为 线性 结构。19如图2所示的二叉树，其前序遍历序列为abdefcg。gfabdec21在队列的顺序存储结构中，当插入一个新的队列元素时, 尾 指针的值增1，当删除一个元素队列时，头 指针的值增1。22图的深度优先搜索和广度优先搜索序列不一定是唯一的。此断言是 正确 的。(回答正确或不正确) 23循环队列的引入，目的是为了克服 假上溢。24按某关键字对记录序列排序，若关键字 相等 的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。Winger Tuivasa-Sheck, who scored two tries in the Kiwis' 20-18 semi-final win over England, has been passed fit after a lower-leg injury, while Slater has been named at full-back but is still recovering from a knee injury aggravated against USA.Both sides boast 100% records heading into the encounter but Australia have not conceded a try since Josh Charnley's effort in their first pool match against England on the opening day.Aussie winger Jarryd Hayne is the competition's top try scorer with nine, closely followed by Tuivasa-Sheck with eight.But it is recently named Rugby League International Federation player of the year Sonny Bill Williams who has attracted the most interest in the tournament so far.The Kiwi - with a tournament high 17 offloads - has the chance of becoming the first player to win the World Cup in both rugby league and rugby union after triumphing with the All Blacks in 2011."I'd give every award back in a heartbeat just to get across the line this weekend," said Williams.The (lack of) air up there Watch mCayman Islands-based Webb, the head of Fifa's anti-racism taskforce, is in London for the Football Association's 150th anniversary celebrations and will attend City's Premier League match at Chelsea on Sunday."I am going to be at the match tomorrow and I have asked to meet Yaya Toure," he told BBC Sport."For me it's about how he felt and I would like to speak to him first to find out what his experience was."Uefa has opened disciplinary proceedings against CSKA for the "racist behaviour of their fans" during City's 2-1 win.Michel Platini, president of European football's governing body, has also ordered an immediate investigation into the referee's actions.CSKA said they were "surprised and disappointed" by Toure's complaint. In a statement the Russian side added: "We found no racist insults from fans of CSKA." Baumgartner the disappointing news: Mission aborted.The supersonic descent could happen as early as Sunda.The weather plays an important role in this mission. Starting at the ground, conditions have to be very calm - winds less than 2 mph, with no precipitation or humidity and limited cloud cover. The balloon, with capsule attached, will move through the lower level of the atmosphere (the troposphere) where our day-to-day weather lives. It will climb higher than the tip of Mount Everest (5.5 miles/8.85 kilometers), drifting even higher than the cruising altitude of commercial airliners (5.6 miles/9.17 kilometers) and into the stratosphere. As he crosses the boundary layer (called the tropopause),e can expect a lot of turbulence.The balloon will slowly drift to the edge of space at 120,000 feet ( Then, I would assume, he will slowly step out onto something resembling an Olympic diving platform.They blew it in 2008 when they got caught cold in the final and they will not make the same mistake against the Kiwis in Manchester.Five years ago they cruised through to the final and so far history has repeated itself here - the last try they conceded was scored by England's Josh Charnley in the opening game of the tournament.That could be classed as a weakness, a team under-cooked - but I have been impressed by the Kangaroos' focus in their games since then.They have been concentrating on the sort of stuff that wins you tough, even contests - strong defence, especially on their own goal-line, completing sets and a good kick-chase. They've been great at all the unglamorous stuff that often goes unnoticed in the stands but not by your team-mates.It is as though their entire tournament has been preparation for the final.In Johnathan Thurston, Cooper Cronk, Cameron Smith and either Billy Slater or Greg Inglis at full-back they have a spine that is unmatched in rugby league. They have played in so many high-pressure games - a priceless asset going into Saturday.The Kiwis are a lot less experienced but winning a dramatic match like their semi-final against England will do wonders for their confidence.They defeated Australia in the Four Nations final in 2010 and the last World Cup, and know they can rise to the big occasion.