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

PAGE 1 PAGE 1 数据结构（本）期末综合练习 1. 在数据结构和算法中，与所使用的计算机有关的是 （ B ）。 A．数据元数间的抽象关系 B．数据的存储结构 C．算法的时间复杂度 D．数据的逻辑结构 2. 一种逻辑结构在存储时（ C ）。 A．只要存储数据元素间的关系 B．只能采用一种存储结构 C．可采用不同的存储结构 D．只要存储数据元素的值 3 .对顺序表,以下叙述中正确的是 ( A )。 A．用一组地址连续的存储单元依次存放线性表的数据元素 B．各个数据元素的首地址是连续的 C．数据元素不能随机访问 D．插入操作不需要移动元素 4 .对链表, 以下叙述中正确的是（ A ）。 A．不能随机访问任一结点 B．结点占用的存储空间是连续的 C．插入删除元素的操作一定要要移动结点 D．可以通过下标对链表进行直接访问 5．设有一个长度为25的顺序表，要删除第10个元素(下标从1开始),需移动元素的个数为 （ C ）。 A．9 B．10 C．15 D． 6．线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ A ）存储方式是不可行的。 A．单链表 B．双链表 C．单循环链表 D．顺序表 7. 设单向链表中,指针p指向结点A，若要删除A的直接后继，则所需修改指针的操作为( A )。 A.p-next=p-next-next; B.p=p-next; C.p=p-next-next; D.p-next=p ; 8．栈和队列的共同特点是（ C ）。 A都是先进后出 B元素都可以随机进出 C只容许在端点处插入和删除元素 D都是先进先出 9．元素1，3，5，7按顺序依次进栈，按该栈的可能输出序列依次入队列，该队列 的可能输出序列是（ A ）。（进栈出栈可以交替进行）。 A．7，5，3，1 B．7，3，1,5 C．7，5，1，3 D．5,1，3，7 10．元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（ D ）（进栈出栈可以交替进行）。 A．8，6，2，4 B．8，4，2，6 C．6，2，4，8 D．8，6，4，2 11 ．对一个栈顶指针为top的链栈进行进栈操作，设P为待进栈的结点，则执行（ C ）。 A．p=top-next; top=top?next; B．p-next=top; C．p-next=top;top=p; D．top=p; 12．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一 个结点并把结点的值保存在变量x中的运算为（ C ）。 A．x=r?data；r=r?next; B．r=r?next; x=r?data C．x=f?data；f=f?next; D．f=f?next; x=f?data 13．设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第33号元素对应于矩阵中的元素是（ D ）。(矩阵中的第1个元素是a1,1 ） A．a7,6 B．a10,8 C．a9,2 D 14．设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第38号元素对应于矩阵中的元素是（ C ）。(矩阵中的第1个元素是a1,1 ） A．a10,8 B．a7,6 C．a9,2 D．a 15．设有一个17阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a10,6 在一维数组B中的下标是（ C ）。(矩阵中的第1