算法与数据结构复习纲要a

《算法与数据结构复习纲要a》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、201203学期《算法与数据结构》复习纲要A一、单选题1.需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是（）。A.单链表B.静态链表C.线性链表D.顺序存储结构2.用单链表表示的链队的对头在链表的（）位置。A.链头B.链尾C.链中D.任意3.（）是C语言中的“abcd321ABCD”的子串（）。A.abcdB.321ABC.“abcABC”D.“21AB”4.一个n*n的对称矩阵，如果以行或者列为主序放入内存，则容量为（）。A.n*nB.n*n/2C.n*(n+1)/2D.(n+1)2/25.递归函数f(n)=f(n-1)+n(n>1)递归

2、出口是（）。A.f(1)=0B.f(1)=1C.f(0)=1D.f(n)=n6.有如下递归过程：Voidreverse（intm）﹛Printf（“%d”，n%10）；If（n/10!=0）Reverse(n/10);﹜调用语句reverse（582）的结果是（）。A.582B.852C.258D.2857.树最适合用来表示（）。A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据8.顺序查找法适合于存储结构为（）的线性表。A.散列存储B.顺序存储或链式存储C.压缩存储D.索引存储二、多选题1.数据是信息的载体，它有（）

3、几种形式。A.整数和实型数B.字符串C.图像和声音D.信息E.磁盘文件2.在算法分析与数据结构中，算法描述方法有（）。A.自然语言B.框图C.类计算机语言D.数据结构第5页共5页3.常用的线性表存贮结构有（）。A.顺序存贮结构B.链表存贮结构C.队列存贮结构D.堆栈存贮结构E.顺序存贮与链表存贮混合结构4.一维数组元素的类型可以是（）。A.简单变量，如整数、浮点数B.复合变量，如结构体、数组C.只有简单变量D.指针变量E.字符串5.假设以链表的方式实现堆栈，top为栈顶指针，指向类型为linkstack类型，下述程序实现将堆栈初始化为空栈的操作。程序（）是正

4、确的。A.voidINITSTACK(linkstack*top){top=NULL;};B.voidINITSTACK(linkstack*top){top=－1;};C.voidINITSTACK(linkstack*top){top=0;};D.voidINITSTACK(linkstack*top){top=空;};6.下列排序算法中哪些是不稳定的？（）A.冒泡排序B.选择排序C.快速排序D.堆排序三、填空题1.数据结构针对数据对象，要研究其___________，逻辑结构及其操作。2.算法设计要求达到以下目标：___________、可读性、健壮性

5、、高效率与低存储要求。3.栈的特点是___________，因此栈又称为___________表。4.队列的特点是___________，因此队列又称为___________表。5.假定二叉树的数据域为data,左右子树的指针域分别是lChild和rChild，指向根结点的指针为t,完善以下二叉树前序遍历的算法。Preorder(t){___________;___________;if(t==NULL)return;Printf(t->data);}6.冒泡排序算法在最好情况下，比较次数是___________。7.针对插入与删除操作，顺序文件效率不高。如

6、果需要在顺序文件上实现插入与删除操作，解决问题的基本方法是___________。第5页共5页8.下面的算法是从数组a中删除第i个元素起的k个元素。试补充完整程序。/*ArraySize指数据的尺寸，last是数据中已有的元素个数.*/AlgorithmdelK(inta[ArraySize],inti,intk,intlast)If(!((K>=0)&&(1<=i+k&&i+k<=last)&&(0<=last&&last<=arrary)){/*判断参数合法性*/Printf(“Error!”);ElseFor(count=1;count<=k;coun

7、t++){/*删除一个元素*/For(j=last;j>=i+1;j--)___________;Last=last–1;}}四、判断题1.线性表中的元素只能是简单类型。（）2.线性表是数组。（）3.如果入队与出队的操作顺序不同，其输出元素的顺序可以与输入元素的顺序不同。（）4.栈满是数据对象栈的固有操作。（）5.二叉树只有前序、中序和后序三种遍历运算。（）6.数据结构中只研究了二叉树，对一般树没有给出解决问题的算法。（）7.在单向链表中，在X指向的结点后插入结点，对应的方法与X是否是头指针无关。（）8.分块查找时引入了静态查找就是顺序查找、折半查找和分块查

8、找。（）9.在求最短路径的Dijkstra算法和Fl