算法与数据结构习题汇总

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

1、一．选择题1.从逻辑上可以把数据结构分为（C)两大类。A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构2.2.在下面的程序段中，对x的斌值语句的频度为（C)。for(t＝1；k＜＝n;k＋＋）for（j=1;j＜＝n;j＋＋）x=x十1；A.O(2n)B.0(n)C.0(n2)．D.（1og2n)3.3.采用链式存储结构表示数据时，相邻的数据元素的存储地址（C)。A.一定连续B．一定不连续C.不一定连续D.部分连续，部分不连续4.4.下面关于算法说法正确的是（D）。A.算法的时间复杂度一般与算法

2、的空间复杂度成正比B.解决某问题的算法可能有多种，但肯定采用相同的数据结构C.算法的可行性是指算法的指令不能有二义性D.同一个算法，实现语言的级别越高，执行效率就越低5.5.在发生非法操作时，算法能够作出适当处理的特性称为（B）。A.正确性B.健壮性C.可读性D.可移植性6.1．线性表是(A)。(A)一个有限序列，可以为空；(B)一个有限序列，不能为空；(C)一个无限序列，可以为空；(D)一个无序序列，不能为空。7.2．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（A）个元素。(

3、A)n/2(B)n+1/2(C)n-1/2(D)n8.3．线性表采用链式存储时，其地址(D)。(A)必须是连续的；(B)部分地址必须是连续的；(√)(C)一定是不连续的；(D)连续与否均可以。9.4．用链表表示线性表的优点是（C）。(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同10.某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用(D)存储方式最节省运算时间。(A)单链表(B)双链表(C)单循环链表(D)带头结点的双循环链表11.单链表中，增加一个

4、头结点的目的是为了（C　）。(A)使单链表至少有一个结点(B)标识表结点中首结点的位置（C）方便运算的实现(D)说明单链表是线性表的链式存储12.在一个单链表中p所指结点之后插入一个指针为s的结点，正确的操作是：（B）A.p->next=s;s->next=p->next;B.s->next=p->next;p->next=s;C.p->next=s;p->next=s->next;D.s->next=s->next;p->next=s;13.若某线性表中最常用的操作是取第i个元素和找第i51个元素的前趋元素，则采用（）存储方式最节省运算

5、时间（B）。(A)单链表(B)顺序表(C)双链表(D)单循环链表1.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（D）存储方式最节省运算时间。(A)单链表(B)仅有头指针的单循环链表(C)双链表(D)仅有尾指针的单循环链表2.1.向一个栈顶指针为Top的链栈中插人一个p所指结点时，其操作步骤为为（C）。A.Top->next＝pB.p->next=Top->next;Top->'next=P;C.p->next＝Top；Top=p；D.p->next=Top;Top＝Top->next；3.2.对于栈操

6、作数的原则是（B）A.先进先出B.后进先出C.后进后出D.部分顺序4.3.已知一个栈的入栈顺序是1,2,3,….n其输出序列为p1,p2,p3,...pn,若PN是n,则pi为（D）A.iB.n-IC.n-i+1D.不确定5.4.表达式a*(b-c)＋d的后缀表达式是（B）。A.abed*-+B.abc-*d＋C.abc＊*-d+D.+-*abed6.5.采用顺序存储的两个栈的共享空间S[1..m]，top[i]代表第i个栈（i=1，2）的栈顶，栈1的底在S[1]、栈2的底在S[m]，则栈满的条件是（B）。A．top[2]-top[1]=

7、0B．top[1]+1=top[2]C．top[2]-top[1]=mD．top[1]=top[2]7.6.一个入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（C）。A.edcbaB.decbaC.dceabD.abcde8.7.在一个链队列中，若f,r分别为队首、队尾指针，则插入p所指结点的操作为（B）。A.f->next＝p;f＝s；B.r->next＝p;r＝s；C.s->next=r：r=s;D.f->next=f;f＝p9.8.用不带头结点的单链表存储队列时，在进行删除运算时（D）。A.仅修改头指针B.仅修改尾指针C.头

8、、尾指针都要修改D.头、尾指针可能都要修改10.9.递归过程或函数调用时，处理参数及返回地址，要用一种称为（C)的数据结构。A.队列B.静态链表C:栈D:顺序表11.10.栈和队都是（C）。A