数据结构(本)末综合练习(2013年12月).docVIP

数据结构期末综合练习 2013年12月 期末综合练习一 一、单项选择题 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，d B．d，b，c,a C．a,c，b，d D．d，c，a,b 9．一个队列的入队序列是2，4，6，8，按该队列的输出序列使各元素依次入栈，该栈的可能输出序列是 （ ）。 A．8，6，4，2 B．6，2，4，8 C．8，4，2，6 D．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赋 值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，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（ ）阶的对称矩阵。 (矩阵中的第1个元素是a1,1 ） A．5 B．20 C．10 D．15 13．设有一个25阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素．a7,6在一维数组B中的下标是（ ）。 (矩阵中的第1个元素是a1,1 ） A．34 B．14 C．26 D．27 14．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组