java版数据结构试题_2015河南省JAVA版数据结构最新考试试题库(完整版)

1、串的逻辑结构与( D )的逻辑结构不相同。

A)线性表 B)栈

C)队列 D)集合

2、线索二叉树中某结点D，没有左孩子的条件是( B )。

A)D->Lchild=Null B) D->ltag=1

C) D->Rchild=Null D) D->ltag=0

3、在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为( C )。

A)top不变 B)top=0 C)top-- D)top++

4、广义表head(((a,b),(c,d)))的运算结果为( A )。

A)(a,b) B)(c,d)

C)空表 D)((a,b),(c,d))

5、栈进行插入和删除操作的特点是( A )。

A)LIFO B)FIFO

C)FCFS D)HPF

6、如果结点A有3个兄弟，而且B为A的双亲，则B的度为( B )。

A)3 B)4 C)5 D)1

7、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经( B )比较后查找成功。

A) 4 B)3 C)2 D)12

8、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( D )存储方式最节省运算时间。

A) 单链表 B) 仅有头指针的单循环链表

C) 双链表 D) 仅有尾指针的单循环链表

9、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。A)9 B)11 C)15 D)不能确定

10、广义表head(((a,b),(c,d)))的运算结果为( A )。

A)(a,b) B)(c,d)

C)空表 D)((a,b),(c,d))

11、设单链表中指针p指向结点m，若要删除m之后的结点(若存在)，则需修改指针的操作为( A )。

A)p->next=p->next->next; B) p=p->next;

C)p=p->next->next; D) p->next=p;