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

数据结构期末综合练习 2012年12月 期末练习一 一、单项选择题 1. 一种逻辑结构在存储时（ ）。 A．只要存储数据元素间的关系 B．只能采用一种存储结构 C．可采用不同的存储结构 D．只要存储数据元素的值 2．同一种逻辑结构（ ）。 A．只能有唯一的存储结构 B．可以有不同的存储结构 C．只能表示某一种数据元素之间的关系 D．以上三种说法均不正确 3 .对链表, 以下叙述中正确的是（ ）。 A．不能随机访问任一结点 B．结点占用的存储空间是连续的 C．插入删除元素的操作一定要要移动结点 D．可以通过下标对链表进行直接访问 4．链表所具备的特点是（ ）。 A．可以随机访问任一结点 B．占用连续的存储空间 C．插入删除元素的操作不需要移动元素结点 D．可以通过下标对链表进行直接访问 5．线性表在存储后,如果相关操作是:要求已知第i个结点的位置访问该结点的前驱结点，则采用（ ）存储方式是不可行的。 A．单链表 B．双链表 C．单循环链表 D．顺序表 6．数据的物理结构（ ）。 A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示 C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示 7．栈和队列的共同特点是（ ）。 A．都是先进后出 B．元素都可以随机进出 C．只容许在端点处插入和删除元素 D．都是先进先出 8．线性结构中数据元素的位置之间存在（ ）的关系。 A．一对一 B．一对多 9．元素2，4，6，8按顺序依次进栈，按该栈的的可能输出序列依次入队列，该队列的可能输出序列是（ ）（进栈出栈可以交替进行）。 A．8，6，2，4 B．8，4，2，6 C．6，2，4，8 D．8，6，4，2 10．以下表中可以随机访问的是（ ）。 A．单向链表 B．双向链表 C．单向循环链表 D．顺序表 11．在一个不带头结点的链队中，假设f和r分别为队头和队尾指针，则从该对列中删除一 个结点并把结点的值保存在变量x中的运算为（ ）。 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 12．算法的时间复杂度与（ ）有关。 A．所使用的计算机 B．与计算机的操作系统 C．与算法本身 D．与数据结构 13．设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则数组中第38号元素对应于矩阵中的元素是（ ）。 A．a10,8 B．a7,6 C．a9,2 D．a8,5 14．设有一个长度为n的顺序表，要删除第i个元素需移动元素的个数为（ ）。 A．n-i+1 B．n-i C．n-i-1 D．i 15．在C语言中，分别存储 “S”和‘s’，各需要占用（ ）字节。 A．一个和两个 B．两个 C．一个 D．两个和一个 16．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用的语句是（ ）。 A．p=q-next B．p-next=q C．p-next=q(next D．q-next=NULL 17．一棵有n个结点，采用链式存储的二叉树中，共有（ ）个指针域被有效使用（即指针域为非空）。 A．n+1 B．n C．n-1 D．n-2 18．从一个栈顶指针为top的链栈中删除一个结点时，用变量x保存被删结点的值，则执行（ ）。 A．x=top-data; top=top-next; B．x=top-data; C．top=t