РB.?B g(n)是0(f(n))РC.?C h(n)是0(nlogn)РD.?D h(n)是0(n2)Р答案:CР3.?指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程Р序段是()РA.?p->next=r;q->next=r->next;r->next=q;РB.?p->next=r;r->next=q;q->next=r->next;РC.?r->next=q;q->next=r->next;p->next=r;РD.?r->next=q;p->next=r;q->next=r->next;Р答案:AР4.?若进栈次序为a,b,c,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列Р个数是()РA.?3РB.?5РC.?6РD.?7Р答案:BР5.?假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指Р针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为()РA.?rear==frontРB.?(front+1)%n==rearРC.?rear+1==frontРD.?(rear+1)%n==frontР答案:DР6.?串的操作函数str定义为:РA.?3РB.?4РC.?5РD.?6Р答案:CР7.?二维数组A[10][6]采用行优先的存储方法,若每个元素占4个存储单元,已知元素РA[3][4]的存储地址为1000,则元素A[4][3]的存储地址为()РA.?1020РB.?1024РC.?1036РD.?1240Р答案:AР8.?对广义表L= (a,())执行操作tail(L)的结果是()РA.?()РB.?(())РC.?aРD.?(a)Р答案:BР9.?已知二叉树的中序序列和后序序列均为ABCDEF,则该二叉树的先序序列为()РA.?FEDCBA
全文预览
