《数据结构》期末复习及答案.doc

一、选择题1、根据有向图的深度优先遍历算法,从顶点v1出发,所得到的顶点序列是____。A、v1,v2,v3,v5,v4B、v1,v2,v3,v4,v5C、v1,v3,v4,v5,v2D、v1,v4,v3,v5,v22、数据结构被形式地定义为(K,R),其中K是①的有限集,R是K上的②有限集。①A、 算法B、数据元素 C、数据操作 D、逻辑结构②A、 操作 B、映象 C、存储 D、关系3、在数据结构中,从逻辑上可以把数据结构分成________。A、动态结构和静态结构 B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构4、具有n个顶点的有向图最多有()条边。A、nB、n(n-1)C、n(n+1)D、C、可读性和文档性 D、数据复杂性和程序复杂性5、计算机算法指的是①,它必须具备输入、输出和②等5个特性。 ①A、计算方法 B、排序方法 C、解决问题的有限运算序列 D、调度方法 ②A、可执行性、可移植性和可扩充性B、可行性、确定性和有穷性C、确定性、有穷性和稳定性D、易读性、,错误的为(     )                ;  ,(    ) =NIL                ↑.next=NIL ↑.next=head          <>(     )                       (     )个结点。                         ,希望用最快的速度挑选出其中前50个最大的元素,最好选用(     )法。                 、线性表采用链式存储时,其地址()。A、必须是连续的;B、部分地址必须是连续的;C、一定是不连续的;D、连续与否均可以。12、用链表表示线性表的优点是()。A、便于随机存取B、花费的存储空间较顺序存储少C、便于插入和删除D、数据元素的物理顺序与逻辑顺序相同13、某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。A、单链表B、双链表C、单循环链表D、带头结点的双循环链表14、一个向量(一种顺序表)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是_______。(易)A、110B、108C、100D、12015、不带头结点的单链表head为空的判定条件是______。A、head==NULL;B、head->next==NULL;C、head->next==head;D、head!=NULL;16、带头结点的单链表head为空的判定条件是______。A、head==NULL;B、head->next==NULL;C、head->next==head;D、head!=NULL;17、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行____。A、s->next=p;p->next=s;B、s->next=p->next;p->next=s;C、s->next=p->next;p=s;D、p->next=s;s->next=p;18、在一个单链表中,已知q所指结点是p所指结点的前驱结点,若在q和p之间插入s结点,则执行______。A、s->next=p->next;p->next=s;B、p->next=s->next;s->next=p;C、q->next=s;s->next=p;D、p->next=s;s->next=q;19、非空的循环单链表head的尾结点(由p所指向)满足____。A、p->next==NULLB、p==NULLC、p->next==headD、p==head20、在一个单链表中,若删除p所指结点的后续结点,则执行____。A、p->next=p->next->next;B、p=p->next;p->next=p->next->next;C、p->next=p->next;D、p=p->next->next;21、判定一个循环队列QU(最多元素为m,m==Maxsize-1)为满队列的条件是____。A、((rear-front)+Maxsize)%Maxsize==m