单选题 前序遍历和中序遍历结果相同的二叉树为(　　)。

单选题 适用于折半查找的表的存储方式及元素排列要求为(　　)。

单选题 在关键字序列（12，23，34，45，56，67，78，89，91）中二分查找关键字为45结点时，所需进行的比较次数分别为(　　)次。

单选题 在一个有向图中所有顶点的入度之和等于出度之和的(　　)倍。

单选题 抽象数据类型由三个部分组成，其中不包括(　　)

单选题 已知单链表上一结点的指针为p，则在该结点之后插入新结点*s的正确操作语句为(　　)。A. p->next=s; s->next=p->next; B. p->next=s; p->next=s->next;

单选题 链表不具备的特点是(　　)。

单选题 设一棵完全二叉树上有501个结点，其中叶子结点的个数是(　　)。