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