数据结构(本)期末综合练习(2013年12月)VIP免费

1 数据结构期末综合练习 2 0 1 3 年1 2 月 期末综合练习一 一、单项选择题 1. 数据结构在计算机内存中的表示是指 ( ) 。 A．数据元素之间的关系 B．数据的存储结构 C．数据元素的类型 D．数据的逻辑结构 2 .结构中的元素之间存在一对多的关系是（ ）。 A．集合 B．线性结构 C．树形结构 D．图状结构 3 .对不带头结点的单向链表,判断是否为空的条件是（ ）（设头指针为 head）。 A．head==NULL B．head->next= =NULL C．head->next= =head D．head =NULL 4.设有一个长度为 20的顺序表，要在第 5个元素之前插入 1个元素（也就是插入元素作为新表的第 5个元素），则移动元素个数为（ ）。 A．15 B．16 C.5 D．4 5.在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，可用的语句是（ ）。 A．p=q->next;p=p->next; B．p->next=q ;p=p->next; C．p->next=q->next;q=p; D．p=p->next; q->next=p; 6．在一个尾指针为 rear的不带头结点的单循环链表中,插入一个 s所指的结点,并作为第一个结点，可执行（ ）。 A．rearnext= s; snext=rearnext B．rearnext=snext; C．rear=snext D．snext=rearnext ;rearnext=s; 7．一个栈的进栈序列是 1，2，3，4，5，则栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。 A．12345 B．43512 C．45321 D．54321 8．元素 a，b，c,d按顺序依次进栈，则该栈的可能输出序列是（ ）（进栈出栈可以交替进行）。 A．c,a,b，dB．d，b，c,a C．a,c，b，dD．d，c，a,b 9．一个队列的入队序列是 2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是（ ）。 A．8，6，4，2 B．6，2，4，8 C．8，4，2，6D．8，2，4，6 10．从一个栈顶指针为 top的链栈中取栈顶元素，用变量 x保存该元素的值，则执行（ ）。 A．x=top->data; top=topnext; B．x=top->data; C．top=top->next; x=top->data; D．top=top->next; x=data; 11．在一个链队中，假设 f和 r分别为队头和队尾指针，已生成一个结点 p,要为结点 p赋 2 值x,并入队的运算为（ ）。 A .p->data=x; p->next=NULL; f->next=p; f=p; B．p->data=x; p->next=NULL ;r->next=p;r=p; C．p->data=x; p->next=r;r=s; D．p->data=x; p->next=f;f=s; 12．设有一个对称矩阵A，采用压缩存储...