欢迎来到天天文库
浏览记录
ID:15253383
大小:59.50 KB
页数:6页
时间:2018-08-02
《算法与数据结构复习纲要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
此文档下载收益归作者所有