东北大学17秋学期《数据结构Ⅱ》在线作业1.docx

东北大学17秋学期《数据结构Ⅱ》在线作业1.docx

《东北大学17秋学期《数据结构Ⅱ》在线作业1.docx》由会员分享，可在线阅读，更多相关《东北大学17秋学期《数据结构Ⅱ》在线作业1.docx（3页珍藏版）》请在冰豆网上搜索。

东北大学17秋学期《数据结构Ⅱ》在线作业1

东北大学17秋学期《数据结构Ⅱ》在线作业1

一、单选题

1、D　2、C　3、B　4、B　5、C　

一、单选题（共20道试题，共100分。

）V1.

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是

A.

2，4，3，1，5，6

B.

3，2，4，1，6，5

C.

4，3，2，1，5，6

D.

2，3，5，1，6，4

正确答案：

D

2.

已知广义表LS=（（a，b，c），（d，e，f）），运算head和tail函数取出元素e的运算是

A.

head（tail（LS））

B.tail（head（LS））

C.

head（tail（head（tail（LS））））

D.head（tail（tail（head（LS））））

正确答案：

C

3.

有关二叉树下列说法正确的是

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.

二叉树中至少有一个结点的度为2

D.

二叉树中任何一个结点的度都为2

正确答案：

B

4.

假设以数组A[m]存放循环队列的元素。

已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为

A.（rear-length+m+1）％m

B.（rear-length+m）％m

C.

（rear-length+m-1）％m

D.

（rear-length）％m

正确答案：

B

5.