文档介绍：一、填空题1、数据的逻辑结构是数据元素之间的逻辑关系,通常有下列4类:_、_、_、_。2、数据的存储结构是数据在计算机存储器里的表示,主要有4种基本存储方法:_、_、_、_。二、选择题1、一个算法必须在执行有穷步之后结束,这是算法的()。A、正确性B、有穷性 C、确定性D、可行性2、算法的每一步必须有确切的定义,也就是说,对于每步需要执行的动作必须严格、清楚地给出规定,这是算法的()。A、正确性B、有穷性 C、确定性D、可行性3、算法原则上都是能够有机器或人所完成的。整个算法好象是一个解决问题的“工作序列”,其中的每一步都是我们力所能及的一个动作,这是算法的()A、正确性B、有穷性 C、确定性D、可行性三、简单题1、什么是数据结构?什么是算法?两者有什么关系?2、什么时间复杂度和空间复杂度?3、数据的逻辑结构分几种?存储结构又有哪几种?绪论1、一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是(B)。(A)110(B)108(C)100(D)1202、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动(C)个元素。(A)64(B)63(C) (D)72、线性表采用链式存储结构时,其地址(D)。(A)必须是连续的(B)部分地址必须是连续的(C)一定是不连续的(D)连续与否均可以3、在一个单链表中,若p所指结点不是最后结点,在p之后插入s所指结点,则执行(B)。(A)s->next=p;p->next=s;(B)s->next=p->next;p->next=s;(C)s->next=p->next;p=s;(D)p->next=s;s->next=p;4、在一个单链表中,若删除p所指结点的后续结点,则执行(A)(A)p->next=p->next->next;(B)p=p->next;p->next=p->next->next;(C)p->next=p->next;(D)p=p->next->next;(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为A_,删除第i个位置元素,元素的移动次数为B。n-i+1 -i -16. 算法分析的两个主要方面是_A___。、删除及就地逆置算法(见实验)8、写出单链表插入、删除、求表长及逆置算法()9、什么是顺序存储?什么是链式存储?,时间复杂度不受数据初始状态影响,恒为O(nlog2n)的是____。 ,则____算法的比较次数最少。 {29,18,23,1,68,41,8,65},请分别写出按插入排序、冒泡排序、直接选择排序和快速排序方法排序过程,每一趟排序结束时的关键字的状态。、若入栈序列是a,b,c,d,e,则不可能的出栈序列是(C)。(A)edcba(B)decba(C)dceab(D)abcde2、判定一个栈ST(最多元素为m0)为空的条件是(B)。(A)!=-1(B)=-1(C)!=m0-1(D)=m0-13、判定一个栈ST(最多元素为m0)为满的条件是(D)。(A)!=0(B)=0(C)!=m0-1(D)=m0-(n>0)个元素的顺序栈中插入1个元素的时间复杂度为(C)。(nlog2n) () (1) (n)(n>0)个元素的顺序栈中删除1个元素的时间复杂度为(D)。(n) () (nlog2n) (1)填空题部分1、栈的特点是(后进先出(或LIFO)),队列的特点是(先进先出(或FIFO))。2、线性表、栈和队列都是(线性)结构,可以在线性表的(任何)位置插入和删除元素,栈只能在(表尾)插入和删除元素,队列只能在(表尾)插入元素和(表首)删除元素。3、若队列的入队序列是1,2,3,4,则出队序列是(B)。(A)4,3,2,1(B)1,2,3,4(C)1,4,3,2(D)3,2,4,1队列基础知识1、循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear则当前队列中的元素个数是(A)。(A)(rear-front+m)%m(B)rear-front+1(C)rear-front-1(