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

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

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

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

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

一、单选题

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

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

）V1.

在待排关键字序列基本有序的前提下，效率最高的排序方法是

A.

直接插入排序

B.快速排序

C.

直接选择排序

D.归并排序

正确答案：

A

2.

下面的说法中正确的是

（1）任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。

（2）按二叉树定义，具有三个节点的二叉树共有6种。

A.

（1），

（2）

B.

（1）

C.

（2）

D.

（1），

（2）都错

正确答案：

B

3.

在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是

A.p=p->next;

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

C.p->next=p;

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

正确答案：

B

4.

一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是

A.0

B.1

C.2

D.不确定

正确答案：

B

5.

对关键字序列（56，23，78，92，88，67，19，34）进行增量为3的一趟希尔排序的结果为

A.

（19，23，56，34，78，67，88，92）

B.（23，56，78，66，88，92，19，34）

C.

（19，23，34，56，67，78，88，92）

D.（19，23，67，56，34，78，92，88）

正确答案：

D