考研数据结构及程序设计在线题库每日一练（八）

本文提供考研数据结构及程序设计在线题库每日一练，以下为具体内容

1、在一个单链表中，若p所指的结点不是最后一个结点，在p之后插入s所指的结点，则执行（ ）。

A、s→next=p; p→next=s;

B、p→next=s; s→next=p;

C、p=s; s→next=p→next;

D、s→next=p→next; p→next=s;

2、设顺序队列的容量为MaxSize，其头指针为front，尾指针为rear，空队列的条件为（ ）。

A、front=rear

B、front=MaxSize

C、front+1=rear

D、rear=0

3、下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序（ ）。

A、二叉查找树

B、哈夫曼树

C、AVL树

D、堆

4、设int x=1，y=1；表达式（!x++||y--）的值是（ ）。

A、0

B、1

C、2

D、-1

5、下列关于二叉排序树的说法正确的是（ ）。I.向二叉排序树插入一个结点，所需要的比较次数可能大于此排序树的高度II.二叉排序树一定是平衡二叉树III.删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二叉排序树IV.平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树

A、I、II、IV

B、II、III、IV

C、I. IV

D、只有IV