电大数据结构复习资料.doc

《电大数据结构复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、资料复习的顺序1、期末复习指导【小册子】2、期末综合练习（09年6月三套综合练习和08年12月一套综合练习）：答案在分校网上课堂中“期末综合练习”资源中3、形成性考核作业册的4个作业：答案在分校网上课堂中4、往届期末试卷（3套）：答案在分校网上课堂中“往届期末试卷”资源中数据结构（本）期末综合练习2009年6月数据结构（本）期末综合练习一一、单项选择题1．针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。A．单链表B．双链表C．单循环链表D．顺序表2．线性表采用链式存储时

2、，其地址（）。A．一定是不连续的B．必须是连续的C．可以连续也可以不连续D．部分地址必须是连续的3．数据结构中，与所使用的计算机无关的是数据的（）结构。A．物理B．存储C．逻辑与物理D．逻辑4．带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。A．head==NULLB．head->next==headC．head->next==NULLD．head==head->next5．以下特征中，（）不是算法的特性。A．有穷性B．确定性C．可行性D．有0个或多个输出6．设顺序存储的线性表长度为n

3、，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。A．n/2B．nC．n-1D．n-i+17．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（）。A．n-i+1B．n-iC．n-i-1D．i8．一个栈的进栈序列是5，6，7，8，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）A．5，8，6，7B．7，6，8，5C．7，6，5，8D．8，7，6，59．栈的插入删除操作在（）进行。A．栈底B．任意位置C．指定位置D．栈顶10．栈

4、和队列的相同点是（）。A．都是后进先出B．都是后进后出C．逻辑结构与线性表不同D．逻辑结构与线性表相同，都是操作规则受到限制的线性表11．以下说法正确的是（）。A．栈的特点是先进先出，队列的特点是先进后出B．栈和队列的特点都是先进后出C．栈的特点是先进后出，队列的特点是先进先出D．栈和队列的特点都是先进先出12．在C语言中，利用数组a存放字符串“Hello”，以下语句中正确的是（）。A．chara[10]=“Hello”;B．chara[10];a=“Hello”;C．chara[10]=‘Hello’;D．c

5、hara[10]={‘H’,’e’,’l’,’l’,’o’};13．元素2，4，6，8按顺序依次进栈，则该栈的不可能输出序列是（）（进栈出栈可以交替进行）。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．a5,3B．a6,4C．a7,2D．a6,815．设有一个15阶的对称矩阵A，采用压缩存

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

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

8、优先搜索法进行遍历，则可能得到的一种顶点序列为（）。A．abcedfB．abcefdC．aebcfdD．acfdebbdfeca图124．对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。A．nB．（n+1）/2C．2nD．n-125．在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。A