二叉排序树的建立_怎么建立二叉排序树_二叉排序树的创建(3)

A. 错误

B. 正确

正确答案：B

21. 链表的物理存储结构具有同链表一样的顺序。

A. 错误

B. 正确

正确答案：A

22. 一个栈的输入序列是12345，则栈的输出序列不可能是12345。

A. 错误

B. 正确

正确答案：A

23. 链表的每个结点中都恰好包含一个指针。

A. 错误

B. 正确

正确答案：A

24. 二叉树中每个结点的两棵子树的高度差等于1。

A. 错误

B. 正确

正确答案：A

25. 线性表的逻辑顺序与存储顺序总是一致的。

A. 错误

B. 正确

正确答案：A

26. 具有12个结点的完全二叉树有5个度为2的结点。

A. 错误

B. 正确

正确答案：B

27. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

A. 错误

B. 正确

正确答案：A

28. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

A. 错误

B. 正确

正确答案：A

29. 二叉树中每个结点的两棵子树是有序的。

A. 错误

B. 正确

正确答案：B

30. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。

A. 错误

B. 正确

正确答案：A

判断题

一、（共 10 道试题，共 60 分。）

1.表达式a*(b+c)-d的后缀表达式是（ ）。

A. abcd*+-

B. abc+*d-

C. abc*+d-

D. -+*abcd

-----------------选择：B

2.最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。

A. (rear+1) MOD n=front

B. rear=front

C. rear+1=front

D. (rear-l) MOD n=front

-----------------选择：B

3.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（ ）。

A. (n+1)/2

B. n/2

C. n

D. n+1

-----------------选择：C

4.在一个单链表中，删除*p结点之后的一个结点的操作是（ ）。

A. p->next=p;

B. p->next->next=p->next;

C. p->next->next=p;

D. p->next=p->next->next;

-----------------选择：D

5.广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ ）。

A. c

B. b，c

C. （b，c）

D. （（b，c））

-----------------选择：D

6.在表长为n的顺序表中,若在每个位置插入数据元素的概率相等，插入一个数据元素平均需要移动（ ）个数据元素。

A. (n-1)/2

B. n/2

C. n-1

D. n

-----------------选择：B

7.对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。

A. head==NULL

B. head→next==NULL

C. head→next==head

D. head!=NULL

-----------------选择：B

8.在一个单链表中，若要在p所指向的结点之后插入一个新结点，则需要相继修改（ ）个指针域的值。

A. 1

B. 2

C. 3

D. 4

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-25557-3.html