北语网院16春《数据结构》作业4答案
北语网院16春《数据结构》作业4题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
a、仅修改队头指针
b、仅修改队尾指针
c、队头、队尾指针都可能要修改
d、队头、队尾指针都要修改
题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:6.76
内容:某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
a、3
b、2
c、4
d、5
题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:串是一种特殊的线性表，其特殊性体现在___。
a、可以顺序存储
b、数据元素是一个字符
c、可以链式存储
d、数据元素可以是多个字符
题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:6.76
内容:具有10个叶子结点的二叉树中有___个度为2的结点。
a、8
b、9
c、10
d、11
题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:深度为5的二叉树至多有___个结点。
a、16
b、32
c、31
d、10
题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:6.76
内容:在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
a、1/2
b、1
c、2
d、4
题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序___。
a、不发生改变
b、发生改变
c、不能确定
d、以上都不对
题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:对一个满二叉树，m个叶子，n个结点，深度为h，则___。
a、n=h+m
b、h+m=2n
c、m=h-1
d、n=2h-1
题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:6.76
内容:广义表（（a），a）的表头是___。
a、a
b、()
c、(a)
d、((a))
题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:6.76
内容:有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
a、11
b、5
c、4
d、8
题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:6.76
内容:具有n个结点的连通图至少有___条边。
a、n-1
b、n
c、n（n-1）/2
d、2n
题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:6.76
内容:排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
a、希尔排序
b、冒泡排序
c、插入排序
d、选择排序
题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:4.05
内容:
a、(A)
b、(B)
c、(C)
d、(D)
页:
[1]