算法与数据结构期末复习题

1 .在数据结构中，逻辑上数据结构可分为c。a .动态结构和静态结构b .紧凑结构和非紧凑结构c .线性结构和非线性结构d .内部结构和外部结构2 .数据结构在计算机存储器中的显示是指a。a .数据的存储结构b .数据结构c .数据的逻辑结构d .数据要素之间的关系3 .在数据结构中，与使用的计算机无关，是数据的a结构。a .逻辑b .存储c .逻辑和存储d .物理4 .当存储数据时，不仅存储每个数据元素的值，而且通常还存储c。a .处理数据的方法b .数据要素的类型c .数据元素之间的关系d .数据的存储方法5 .决定选择哪个存储结构通常不考虑a。a .各节点的值如何b .节点数的多少c .对于数据使用哪个运算d .的编程语言实现这个结构比较方便？6 .以下说法正确的是d。a .数据项是数据的基本单位b .数据元素是数据的最小单位c .数据结构是一组带结构的数据项d .一些表面上非常不同的数据可以具有相同的逻辑结构7 .算法分析的目的是c，算法分析的两个主要方面是a。(1)A .找出数据结构合理性的b .研究算法中输入输出的关系c .分析算法的效率需要改进c .分析算法的可读性和文档属性(2)A .空间复杂度和时间复杂度b .准确性和简洁性c .可读性和文件性d .数据复杂性和程序复杂性8 .下一段的时间复杂性是O(n2)。s=0；for(I=0； inext=NULLC.head-next=head D head！=NULL1-5 .开头节点的单链表head为空的判定条件为b。a .头=null b头-下一个=nullC.head-next=head D head！=NULL16 .一个表中最常用的操作用于在最后一个节点之后插入节点或删除最后一个节点d存储方式最节省运算时间。a .单链表b .给予标题指针的单链表c .双链表d .开头节点的双链表17 .需要分配很大的空间，需要插入并删除不需要移动元素的线性表，其存储结构为b。a .单链表b .静态链表c .线性链表d .顺序记忆结果18 .非空循环链路表头的尾部节点(用p指示)满足c。A.p-next=NULL B.p=NULLC.p-next=head D.p=head19 .在循环双链接表的p所指的节点之前插入s所指的节点的操作是d。A.p-prior=s； s-next=p； p-prior-next=s； s-prior=p-priorB.p-prior=s； p-prior-next=s； s-next=p； s-prior=p-priorC.s-next=p； s-prior=p-prior； p-prior=s； p-prior-next=sD.s-next=p； s-prior=p-prior； p-prior-next=s； p-prior=s20 .如果最常用的操作将采用第I个节点及其前驱体，则d存储方案最能节省时间。a .单链表b .双链表c .单链表d .序列表21 .在具有n个节点的有序单链路表中插入新节点，维持有序的时间复杂度为b。A.O(1) B.O(n) C.O(n2) D.O(nlog2n )22 .在长度为n(n1 )的单个链接表中设置开头和末尾的两个指针，执行b操作与链接表的长度有关。a .删除链表中的第一个元素b .删除链表的最后一个元素c .在链表的第一个元素之前插入一个新元素d .在链表的最后一个元素之后插入新元素2-3 .双链路显示的一个优势是与单链路显示相比，d。a .插入删除操作简单b .可随机访问c .可以省略页眉指针或页脚指针d .依次访问相邻节点更为灵活24 .如果对路线表只有两个操作，建议使用b删除第一个元素，并在最后一个元素之后插入新元素。a .只有页眉指针没有页脚指针的循环链接表b .只有表末尾的指针没有标题指针的循环链接表c .非循环双链表d .循环双链表25 .将元素(1 i n 1)插入长度为n的顺序表中的第I个位置，并且将元素的移动次数设置为a。a.ni1b.nIC.id.I126 .只对表头、尾的两端进行插入操作的线性表的情况下，应该采用的记忆构造是c。a .顺序表b .以头指针表示的循环链接表c .以尾指针表示的循环链表d .链表7 .以下哪一项是顺序存储结构的优点？ c。a插入运算使得b便于各种逻辑结构的存储表示c存储密度大，d删除容易28 .以下关于线性表的描述中，哪个是错误的？ b。a线表采用顺序存储，必须占用连续的存储单元b线表采用顺序存储，易于插入和删除。c线制表采用链式记忆，无需占用连续的记忆单元d线表存储在链式中，容易插入和删除。29 .线性表是具有n个b的有限序列。a .字符b .数据元素c .数据项d .表元素30 .在n个节点的线性表阵列实现中，算法的时间复杂度为O(1)的操作为a。a .访问第I个节点(i(1=i=n )求第I个节点的直接前驱体(1next=s； s-next=p-next B. s-next=p-next； p-next=s；C.p-next=s； p-next=s-next D.p-next=s-next； p-next=s36 .线性表的顺序存储结构是a。a .随机访问的存储结构b .顺序访问的存储结构c .索引访问的存储结构D.Hash访问的存储结构37 .堆栈的特征是b，队列的特征是a。a .先进先出b .先进后出38 .堆栈和队列的共同点是c。a .一切先进出口b .都是先进出口c .只允许在端点处插入和删除元素d。 没有共同点39 .如果一个堆栈的输入序列为a、b、c、d和e，那么堆栈的不可能输出序列为c。A.edcba B.decba C.dceab D.abcde40 .有一个堆栈，元素按顺序堆栈的顺序是a、b、c、d、e。 下面的c是不可能的堆栈序列。A.A，b，c，d，E B.B，c，d，e，A C.E，a，b，c，d.e，d，c，b，a41 .以下b不是队列的基本运算吗？a .从队列末尾插入新的元素b。 从队列中删除第I个元素c .读取确定队列是否为空的d .队列标头元素的值42 .如果发现一个堆栈的堆栈序列是1，2，3，n，其输出序列是p1，p2，p3，pn，并且如果p1=n，则pi是c。A.i B.n-i C.n-i 1 D .不明43 .一个序列堆栈st (最大要素是MaxSize )判定为空的条件是b。A.st-top！=-1 B.st-top=-1C.st-top！=MaxSize D. st-top=MaxSize44 .判定一个序列堆栈st (最大要素是MaxSize )已满的条件是d。A.st-top！=-1 B.st-top=-1C.st-top！=MaxSize D.st-top=MaxSize45 .如果一个队列的入队序列是1、2、3、4，则该队列的输出序列是b。a.4，3，2，1 b.1，2，3，4c.1，4，3，2 d.3，2，4，146 .一个循环队列qu (最大元素是最大元素)确定为空的条件是c。a.qu-rear-qu-front=maxsizeb.qu-rear-qu-front-1=maxsizec.qu-rear=qu-frontd.qu-rear=qu-front-147 .如果在循环队列中前端和后端分别指示头元素和尾元素的位置，则确定循环队列为空的条件为c。a.front=rear 1b.rear=front 1c.front=reard.front=048 .在一个堆栈指针为h的开头节点的链堆栈中插入指针s指向的节点时，执行d操作。A.h-next=s； B.s-next=h；C.s-next=h； h=s； D.s-next=h-next； h-next=s；49 .如果输入序列可以是ABC并且可以是CBA，则通过堆栈操作b。a .推，推，推，推，推，推，推，推b .推，推，推，推c .推，推，推，推，推，推，推，推，推d .推，推，推，推，推50 .堆栈以依次存储方式存储，如果当前两个堆栈分别表示第1个和第2个堆栈的堆栈顶部，堆栈1的底部是V1，堆栈2的底部是Vm，则堆栈满足的条件是b。a.| top 2-top 1|=0b.top 11=top 2 c.top 1 top 2=mad.top 1=top 2