东大17秋学期《数据结构Ⅰ》在线作业1满分答案.docx
- 文档编号:10958393
- 上传时间:2023-02-24
- 格式:DOCX
- 页数:3
- 大小:14.41KB
东大17秋学期《数据结构Ⅰ》在线作业1满分答案.docx
《东大17秋学期《数据结构Ⅰ》在线作业1满分答案.docx》由会员分享,可在线阅读,更多相关《东大17秋学期《数据结构Ⅰ》在线作业1满分答案.docx(3页珍藏版)》请在冰豆网上搜索。
东大17秋学期《数据结构Ⅰ》在线作业1满分答案
17秋学期《数据结构Ⅰ》在线作业1
试卷总分:
100得分:
100
一、单选题(共20道试题,共100分)
1.
已知含10个结点的二叉排序树是一棵完全二叉树,则该二叉排序树在等概率情况下查找成功的平均查找长度等于
A.1.0
B.2.9
C.3.4
D.5.5
满分:
5分
正确答案:
B
2.
能进行二分查找的线性表,必须以
A.顺序方式存储,且元素按关键字有序
B.链式方式存储,且元素按关键字有序
C.顺序方式存储,且元素按关键字分块有序
D.链式方式存储,且元素按关键字分块有序
满分:
5分
正确答案:
A
3.
已知输入序列为abcd经过输出受限的双向队列后能得到的输出序列有
A.dacb
B.cadb
C.bdac
D.以上答案都不对
满分:
5分
正确答案:
B
4.
对n个关键字的序列进行快速排序,平均情况下的空间复杂度为
A.
O
(1)
B.O(logn)
C.
O(n)
D.O(nlogn)
满分:
5分
正确答案:
B
5.
设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是
A.A,B,C,D
B.D,C,B,A
C.A,C,D,B
D.D,A,B,C
满分:
5分
正确答案:
D
6.
连通图是指图中任意两个顶点之间
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 17 学期 数据结构 在线 作业 满分 答案