1、东北大学17秋学期数据结构在线作业3东北大学17秋学期数据结构在线作业3 一、单选题1、A2、B3、B4、B5、D一、单选题（共 20 道试题，共 100 分。）V 1. 在待排关键字序列基本有序的前提下，效率最高的排序方法是A. 直接插入排序 B. 快速排序C. 直接选择排序 D. 归并排序正确答案：A 2. 下面的说法中正确的是 (1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。 (2)按二叉树定义，具有三个节点的二叉树共有6种。A. (1)，(2) B. (1) C. (2) D. (1)，(2)都错正确答案：B 3. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的
2、语句是 A. p=p-next; B. p-next=p-next-next; C. p-next=p; D. p=p-next-next;正确答案：B 4. 一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是 A. 0B. 1C. 2D. 不确定 正确答案：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
升级会员 