东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx
- 文档编号:26267567
- 上传时间:2023-06-17
- 格式:DOCX
- 页数:3
- 大小:14.50KB
东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx
《东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx》由会员分享,可在线阅读,更多相关《东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx(3页珍藏版)》请在冰豆网上搜索。
东大17秋学期《数据结构Ⅱ》在线作业3满分答案
17秋学期《数据结构Ⅱ》在线作业3
试卷总分:
100得分:
100
一、单选题(共20道试题,共100分)
1.
树有先根遍历和后根遍历,树可以转化为对应的二叉树。
下面的说法正确的是
A.树的后根遍历与其对应的二叉树的后根遍历相同
B.树的后根遍历与其对应的二叉树的中根遍历相同
C.树的先根遍历与其对应的二叉树的中根遍历相同
D.以上都不对
满分:
5分
正确答案:
B
2.
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为
A.
n-1
B.
?
n/m?
-1
C.
é(n-1)/(m-1)ù
D.
én/(m-1)ù-1
满分:
5分
正确答案:
C
3.
已知一个散列表如图所示,其散列函数为H(key)=key%11,采用二次探查法处理冲突,则下一个插入的关键字49的地址为
A.2
B.3
C.8
D.9
满分:
5分
正确答案:
C
4.
设有一个顺序栈的入栈序列是a、b、c,则3个元素都出栈的可能不同排列个数为
A.4
B.5
C.6
D.7
满分:
5分
正确答案:
B
5.
采用ISAM或VSAM组织的文件是
A.索引非顺序文件
B.顺序文件
C.索引顺序文件
D.散列文件
满分:
5分
正确答案:
C
6.
通常将链串的结点大小设置为大于1是为了
A.
提高串匹配效率
B.
提高存储密度
C.
便于插入操作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 17 学期 数据结构 在线 作业 满分 答案
![提示](https://static.bdocx.com/images/bang_tan.gif)