东大17秋学期《数据结构Ⅱ》在线作业3答案满分答案
17秋学期《数据结构Ⅱ》在线作业3
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.
树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是
A. 树的后根遍历与其对应的二叉树的后根遍历相同
B. 树的后根遍历与其对应的二叉树的中根遍历相同
C. 树的先根遍历与其对应的二叉树的中根遍历相同
D.
正确答案:----
正确选项:----
专业答案:----
专业答案:----
正确答案:----
正确选项:----
正确选项:----
专业答案:----
专业答案:----
正确答案:----
以上都不对
满分：5 分
2.
若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为
A.
n-1
B.
?n/m?-1
C.
é(n-1)/(m-1)ù
D.
én/(m-1)ù-1
满分：5 分
3.
已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为
A. 2
B. 3
C. 8
D. 9
正确选项:----
满分：5 分
4.
设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
A. 4
B. 5
C. 6
D. 7
专业答案:----
满分：5 分
5.
采用ISAM或VSAM组织的文件是
A. 索引非顺序文件
B. 顺序文件
C. 索引顺序文件
D. 散列文件
正确选项:----
满分：5 分
6.
通常将链串的结点大小设置为大于1是为了
A.
提高串匹配效率
B.
提高存储密度
C.
便于插入操作
D.
便于删除操作
满分：5 分
7.
如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),
( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求
正确答案:----
取矩阵中的每一个元素，则求得a21的运算是
A. head (tail (head (L)))
专业答案:----
B. head (head(head(L)))
正确答案:----
C.
tail (head (tail (L)))
正确答案:----
D.
head (head (tail (L)))
专业答案:----
满分：5 分
8.
下列编码中属于前缀编码的是
A. {1,01,000,001}
B. {1,01,011,010}
C.
{0,10,110,11}
D. {0,1,00,11}
正确答案:----
满分：5 分
9.
希尔排序的增量序列必须是
A.
递增的
B.
随机的
C.
递减的
D.
非递减的
满分：5 分
10.
高度为5的完全二叉树中含有的结点数至少为
A. 16
B. 17
C. 31
D. 32
专业答案:----
满分：5 分
11.
一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
A. 2h
B. 2h-1
C. 2h+1
D. h+1
正确选项:----
满分：5 分
12.
某带头结点的单链表的头指针为head，判定该链表为非空的条件是
专业答案:----
A. head==NULL
正确选项:----
B. head->next==NULL
正确答案:----
C.
head!=NULL
正确选项:----
D. head->next!=NULL
正确答案:----
满分：5 分
13.
