数据结构期末考试模拟题.doc

数 据 结 构 练 习 题 一、选择题 １.在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动 。个元素。 A. n-1 B. n-i+1 C. n-i-1 D. i ２.在一个具有n个单元的顺序栈中，假定以地址低端作为栈底，以top作为栈顶指针， 则当做退栈处理时，top变化为 。 A. top不变 Ｂ. top＝ -n C. top＝top-1 D. top=top+1 ３. 若一个顺序栈 Q 的栈底指针和栈顶指针分别用为 base 和top来表示 ，则判别栈为空的条件是 。 A. Q.base=0 B. Q.top=0 C. Q.top=Q.base D. Q.top=Q.base+1 ４.在一个顺序存储的循环队列中，队首指针指向队首元素的 。 A. 前一个位置 B. 后一个位置 C. 队首元素位置 D. 队尾元素位置 ５.若进栈序列为1,2,3,4,进栈过程中可以出栈，则 不可能是一个出栈序列。 A. 3,4,2,1 B. 2,4,3,1 C. 1,4,2,3 D. 3,2,1,4 ６.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队空的条件是 。 A. front= =rear+1 B. front+1= =rear C. front= =rear D. front= =0 ７.在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是 。 A. rear % n= =front B. (rear-1) % n= =front C. (rear-1) % n= =rear D. (rear+1) % n= =front ８.从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需 平均比较 个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 ９.在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点， 则执行 。 A. s-next=p-next; p-next=s; B. p-next=s-next; s-next=p; C. q-next=s; s-next=p; D. p-next=s; s-next=q; 10.向一个栈项指针为hs的链栈中插入一个*s结点时，则执行 。 A. hs-next=s; B. s-next=hs-next; hs-next=s; C. s-next=hs；hs=s; D. s-next=hs; hs=hs-next; 11.在一个链队列中，假定front和rear分别为队首指针和队尾指针，则进行插入*s结点的操作时应执行 。 A. front-next=s; front=s; B. rear-next=s; rear=s; C. front=front-next; D. front=rear-next; 12.线性表是 。 A. 一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 13.对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的， 删除一个元素时大约要移动表中的 个元素。 A. n+1 B. n-1 C. (n-1)/2 D. n 14.线性表采用链式存储时，其地址 。 A. 必须是连续的