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

数据结构（本）期末综合练习 2009年6月 为了帮助同学们进行期末复习，特拟定以下三套期末综合练习题，望同学们逐一认真完成。 数据结构（本）期末综合练习一 一、单项选择题 1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。 A．单链表 B．双链表 C．单循环链表 D．顺序表 2．线性表采用链式存储时，其地址（ ）。 A．一定是不连续的 B．必须是连续的 C．可以连续也可以不连续 D．部分地址必须是连续的 3．数据结构中，与所使用的计算机无关的是数据的（ ）结构。 A．物理 B．存储 C．逻辑与物理 D．逻辑 4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。 A．head = = NULL B．head-next= =head C．head-next= = NULL D．head = =head-next 5．以下特征中，（ ）不是算法的特性。 A．有穷性 B．确定性 C．可行性 D．有0个或多个输出 6．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。 A．n/2 B．n C．n-1 D．n-i+1 7．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ ）。 A．n-i+1 B．n-i C．n-i-1 D．i 8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（ ）（进出栈操作可以交替进行） A．5，8，6，7 B．7，6，8，5 C．7，6，5，8 D．8，7，6，5 9．栈的插入删除操作在（ ）进行。 A．栈底 B．任意位置 C．指定位置 D．栈顶 10．栈和队列的相同点是（ ）。 A．都是后进先出 B．都是后进后出 C．逻辑结构与线性表不同 D．逻辑结构与线性表相同，都是操作规则受到限制的线性表 11．以下说法正确的是（ ）。 A．栈的特点是先进先出，队列的特点是先进后出 B．栈和队列的特点都是先进后出 C．栈的特点是先进后出，队列的特点是先进先出 D．栈和队列的特点都是先进先出 12．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（ ）。 A．char a[10]= “Hello”; B．char a[10]; a=“Hello”; C．char a[10]= ‘Hello’; D．char a[10]={‘H’,’e’,’l’,’l’,’o’}; 13．元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（ ）（进栈出栈可以交替进行）。 A．8，6，4，2 B．2，4，6，8 C．4，2，8，6 D．8，6，2，4 14．设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（ ）。 A．a5,3 B．a6,4 C．a7,2 D．a6,8 15．设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,6在一维数组B中的下标是（ ）。 A．42 B．13 C．27 D．32 16．一棵完全二叉树共有30个结点，则该树一共有（ ）层(根结点所在层为第一层)。 A．6 B．4 C．3 D．5 17．串函数StrCmp（“d”，“D”）的值为（ ）。 A．0 B．1 C．-1 D．3 18．以下说法正确的是（ ）。 A．连通图G的生成树中不一定包含G的所有顶点