2006年北航硕士研究生入学考试"数据结构"试题与答案

2006年北航硕士研究生入学考试"数据结构"试题与答案

2006-07-17 19:27

一、填空题（本题共10分，每小题1分） 1.删除长度为n的顺序表的第i个数据元之前需要移动表中（   ）个数据元素。（1≤i≤n） 2.下面算法的功能是（   ）。 typedef struct node { datatype data; struct node *link; }*LinkList; void FUN(LinkList lista, LinkList listb) { LinkList p; for(p=lista;p->link;p=p->link) ;   p->link=listb; } 3.若某堆栈初始为空，PUSH与POP分别表示对堆栈进行一次进栈与出栈操作，那么，对于输入序列a,b,c,d,e，经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH以后，输出序列是（  ）。 4.在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作的时间复杂度采用大O形式表示为（  ）。 5.若一棵度为7的树中有8个度为1的结点，有7个度为2的结点，有6个度为