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

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

1、201203学期《算法与数据结构》复习纲要B一、单选题1.数据结构中的数据和存贮介质（如磁盘）的关系是（）。A.数据是存贮介质B.存贮介质是数据的载体C.存贮介质是传送数据的工具D.数据是计算机处理对象，存贮介质是磁盘2.字符串

2、abcd

3、与字符串

4、abcde

5、比较后的关系是（）。A.“abcd”>“abcde”B.“abcd”<“abcde”C.“abcd”<=“abcde”D.“abcd”>=“abcde”3.子串"jing"在主串"Beijing&Nanjing&Shanghai"中的位置是（）。A.4B.3C.4,13D.134.在树中，树的度与结点的度之

6、间的关系是（）。A.树的度就是结点的度B.树的度为2，结点的度可以是0，1和2C.结点度中最大值为树的度D.树的度与结点的度无关5.一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，问各层的结点数是多少？（）A.第i层的结点数2i-1B.第i层的结点数Ki-1B.第i层的结点数是KD.第i层的结点数是1+2+3+…+K6.设n为正整数。试确定下列程序段中带标号@的语句的频度（）。For(i=1;i<=n;i++)For(j=1;j<=i;j++)For(k=1;k<=j;k++)

7、@x=x+delta;A.1+(1+2)+(1+2+3)+...+(1+2+3+...+n)B.n*i*jC.n*n*nD.1+2+3+...+n)7.在一个双向链表中，假设结点的域分别为left,right以及data。其中left、right分别为两个链域，data是数据域。下一段程序是实现在h结点之后插入p结点的功能，其中h结点不空，h的下一个结点亦不空。（）程序是正确的。A.p->right=h->right;p->left=h;h->right=p;p->right->right=p;B.p->right=h->right;p->left=h;h->ri

8、ght=p;p->right->left=p;C.h->right=p;p->left=h;p->right=h->right;p->right->left=p;D.p->right=h->right;p->left=h;h->right=p;h->right->left=p;第6页共6页8.设n为正整数。下列程序段中带标号@的语句的频度是（）。X=91;Y=100;While(y>0)@If(x>100){X=x–10;Y=y–1;}elsex=x+1;A.无穷多次B.1100C.9100D.100二、多选题1.常用的堆栈存贮结构有（）。A.顺序存贮结构B.链表

9、存贮结构C.顺序存贮与链表存贮混合结构D.指针存贮结构2.图的邻接矩阵存贮结构包括（）。A.表示图中顶点间相邻关系的矩阵B.对称矩阵C.表示图中顶点元素的数组D.表示入度的数组E.表示出度的数组3.下述陈述中哪一项是正确的？（）A.文件是由记录组成的集合B.记录是文件存取的基本单位C.文件是由数据项组成的D.数据项有时也被称之为字段4.下列排序算法中哪些是不稳定的？（）A.冒泡排序B.选择排序C.快速排序D.堆排序5.假设以链表的方式实现堆栈，top为栈顶指针，指向类型为linkstack类型，下述程序实现将堆栈初始化为空栈的操作。（）程序是正确的。A.voidI

10、NITSTACK(linkstack*top){top=NULL;};B.voidINITSTACK(linkstack*top){top=－1;};C.voidINITSTACK(linkstack*top){top=0;};D.voidINITSTACK(linkstack*top){top=空;};第6页共6页6.假设以链表的方式实现堆栈，top为栈顶指针，类型为linkstack结点分别以data和next表示数据域与链域，datatype表示栈内元素的数据类型。下述程序实现出栈操作中（）程序是错误的。A.datatypepop(linkstack*top

11、){linkstack*p;if(top==NULL){ERROR(“underflow”);ReturnNULL;else{p=top;top=top->next;x=p->data;free(p);returnx;};B.datatypepop(linkstack*top){linkstack*p;p=top；top=top->next;x=p->data;free(p);returnx;};C.datatypepop(linkstack*top){linkstack*p;if(top==NULL){ERROR(“underflow”);ReturnNULL;

12、}else