数据结构一,二章测验.doc

在循环双链表的p所指节点之后插入s所指节点的操作是（ ） 2. 栈一般情况下常采用以下两种存储方式（ ） A. 顺序结构和散列结构 B. 散列结构和链式结构 C. 线性结构和非线性结构 D. 顺序存储结构和链式结构 3. 从具有n个结点的单链表中查找值等于x的节点时，在查找成功的情况下平局需要比较（ ）个结点 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 4 设有一顺序栈，元素1,2,3,4,5,6依次进栈，如果6个元素出栈的顺序是2,3,4,6,5.1.则栈的容量至少应该是（ ） A. 2 B. 3 C. 5 D. 6 5. 在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算是（ ） A. r=f→next B. r=r→next C. f=f→next D. f=r→next 6. 同一记录结构中的各数据项的类型( )一致。 (A)必须 (B) 不必 (C)不能 (D)不可能。 7. 4个元素进S栈的顺序是A,B,C,D,经运算POP(S)后栈顶元素是----------( ) (A) A (B) B (C) C (D) D 8. 在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行_____。 A、p = q-next ; p-next = q-next; B、p = q-next ; q-next = p; C、p = q-next ; q-next = p-next; D、q-next = q-next-next; q-next = q; 9. 在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n+1)时，需要从前向后依次前移_____个元素。 A、n-i B、n-i+1 C、n-i-1 D、i 10. 若让元素1，2，3依次进栈，则出栈次序不可能出现_____种情况。 A、3，2，1 B、2，1，3 C、3，1，2 D、1，3，2 假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是_____。 A、f+1==r B、r+1==f C、f==0 D、f==r data ,next）。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作？（ ）。 A.s-next=p-next;p-next=s B．q-next=s ;s-next=p C.p-next=s-next;s-next=p D.p-next=s ;s-next=q (14). 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ ）为标准操作 A.条件判断 B.结点移动 C.算术表达式 D.赋值语句 (15). 在循环链表中，将头指针改设为尾指针（rear）后，其头结点和尾结点的存储位置分别是 （ ） A.real和rear-next-next B.rear-next 和real C.rear-next-next和rear D.rear和rear-next (16). 以下说法错误的是 （ ） A.对循环链表来说，从表中任一结点出发都能通过前后操作而扫描整个循环链表 B.对单链表来说，只有从头结点开始才能扫描表中全部结点 C.双链表的特点是找结点的前趋和后继都很容易 D.对双链表来说，结点*P的存储位置既存放在其前趋结点的后继指针域中，也存放在它的后继结点的前趋指针域中。 (17). 单链表的一个存储结点包含（ ） A.数据域或指针域 B.指针域或链域 C.指针域和链域 D.数据域和链域 (18). 向顺序栈中压入新元素时，应当（ ）。 A. 先移动栈顶指针，再存入元素 B．先存入元素，再移动栈顶指针 C. 先后次序无关紧要 D．同时进行 (19). 顺序队列的人队操作应为 ( A ) A.sq.rear=sq.rear+1;sq.data[sq.rear]=x B.sq.data[sq.rear]=x;sq.rear=sq.rear+1 C.sq.rear=(sq.rear+1)% maxsize;sq.data[sq.rear]=x D.sq.data[sqrear]=x;sq.rear=(sq.rear+1)%