算法与数据结构复习.docVIP

算法与数据结构 一、单选题 1．要求具有同一逻辑结构的数据元素具有相同的特性，其含义为（B.）。 A. 数据元素具有同一的特点 B. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致 C. 每个数据元素都一样 D. 仅需要数据元素包含的数据项的个数相同 2．在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q 和*p之间插入结点*s，则执行操作（C ）。 A. s-next=p-next;p-next=s; B. s-next=p;p-next=s C. q-next=s;s-next=p; D. p-next=s;s-next=q; 3．设一个栈的输入序列为，则借助一个栈所得到的输出序列不可能是(B ) A． B． C. 23145 D. 15432 4．设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为(B )。 A． B． C. 6 D. 7 5．若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为pl，p2，p3，…，，若pl是n， pi是C ）。 A． B．n C．ni+1 D．不确定 p-prior-next=p-next-next; B. p-prior-