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

《数据结构期末综合练习(2009年6月)》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构（本）期末综合练习2009年6月为了帮助同学们进行期末复习，特拟定以下三套期末综合练习题，望同学们逐一认真完成。数据结构（本）期末综合练习一一、单项选择题1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（D）存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表2．线性表采用链式存储时，其地址（C）。A．一定是不连续的B．必须是连续的C．可以连续也可以不连续D．部分地址必须是连续的3．数据结构中，与所使用的计算机无关的是数据的（D）结构。A．物理B．存储C．

2、逻辑与物理D．逻辑4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（C）的值为真。A．head==NULLB．head->next==headC．head->next==NULLD．head==head->next5．以下特征中，（D）不是算法的特性。A．有穷性B．确定性C．可行性D．有0个或多个输出6．设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（A）。A．n/2B．nC．n-1D．n-i+17．设有一个长度为n的顺序表，要在

3、第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（A）。A．n-i+1B．n-iC．n-i-1D．i8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（A）（进出栈操作可以交替进行）A．5，8，6，7B．7，6，8，5C．7，6，5，8D．8，7，6，59．栈的插入删除操作在（D）进行。A．栈底B．任意位置C．指定位置D．栈顶10．栈和队列的相同点是（D）。A．都是后进先出B．都是后进后出C．逻辑结构与线性表不同D．逻辑结构与线性表相同，都是操作规则受到限制的线性

4、表11．以下说法正确的是（C）。A．栈的特点是先进先出，队列的特点是先进后出B．栈和队列的特点都是先进后出C．栈的特点是先进后出，队列的特点是先进先出D．栈和队列的特点都是先进先出beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewi

5、thinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacingisgenerally100mm;branchofficesshallbebindingonbothends,eachcore4112．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（A）。A．chara[10]=“Hello”;B．chara[10];a=“Hello”;C．chara[10]=‘Hello’;D．chara[10]={‘H

6、’,’e’,’l’,’l’,’o’};13．元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（D）（进栈出栈可以交替进行）。A．8，6，4，2B．2，4，6，8C．4，2，8，6D．8，6，2，414．设有一个15阶的对称矩阵A，采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。（矩阵A的第一个元素为a1,1，数组b的下标从1开始），则数组元素b[13]对应A的矩阵元素是（A）。A．a5,3B．a6,4C．a7,2D．a6,815．设有一个15阶的对称矩阵A，采用压缩存储的方

7、式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7,6在一维数组B中的下标是（C）。A．42B．13C．27D．3216．一棵完全二叉树共有30个结点，则该树一共有（D）层(根结点所在层为第一层)。A．6B．4C．3D．517．串函数StrCmp（“d”，“D”）的值为（B）。A．0B．1C．-1D．318．以下说法正确的是（D）。A．连通图G的生成树中不一定包含G的所有顶点B．连通图G的生成树中一定要包含G的所有边C．连通图G的生成树一定是唯一的D．连通图G一

8、定存在生成树19．在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（D）。A．2iB．2i-1C．2i+2D．2i+120．对二叉排序树进行（C）遍历，遍历所得到的序列是有序序列。A．按层次B．前序C．中序D．后序21．设一棵有n个结点采用链式存储的二叉树，则该树共有（D）个指针域为空。A．2nB．2n+1C．2n+2D．n+122．以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（A）。A．直接选择B．冒泡C．直接插入D．折半插