南开20秋学期《数据结构》在线作业.docx
- 文档编号:10902186
- 上传时间:2023-02-23
- 格式:DOCX
- 页数:5
- 大小:14.81KB
南开20秋学期《数据结构》在线作业.docx
《南开20秋学期《数据结构》在线作业.docx》由会员分享,可在线阅读,更多相关《南开20秋学期《数据结构》在线作业.docx(5页珍藏版)》请在冰豆网上搜索。
南开20秋学期《数据结构》在线作业
一、单选题
共30题,60分
1
2分
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
ACBEFDA
BFEDCBA
CCBEDFA
D不定
我的得分:
2分
我的答案:
A
解析:
暂无内容
2
2分
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素
A8
B63.5
C63
D7
我的得分:
2分
我的答案:
B
解析:
暂无内容
3
2分
在一个图中,所有顶点的度数之和等于图的边数的()倍
A1/2
B1
C2
D4
我的得分:
2分
我的答案:
C
解析:
暂无内容
4
2分
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为
Ar-f
B(n+f-r)%n
Cn+r-f
D(n+r-f)%n
我的得分:
2分
我的答案:
D
解析:
暂无内容
5
2分
把一棵树转换为二叉树后,这棵二叉树的形态是()
A唯一的
B有多种
C有多种,但根结点都没有左孩子
D有多种,但根结点都没有右孩子
我的得分:
2分
我的答案:
A
解析:
暂无内容
6
2分
在表长为n的链表中进行线性查找,它的平均查找长度为()
AASL=n
BASL=(n+1)/2
C
D
我的得分:
2分
我的答案:
B
解析:
暂无内容
7
2分
有8个结点的有向完全图有()条边
A14
B28
C56
D112
我的得分:
2分
我的答案:
C
解析:
暂无内容
8
2分
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
AO(n)
BO(n2)
CO(nlog2n)
DO(n3)
我的得分:
2分
我的答案:
B
解析:
暂无内容
9
2分
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
A3
B4
C5
D6
我的得分:
2分
我的答案:
C
解析:
暂无内容
10
2分
单链表的存储密度()
A大于1
B等于1
C小于1
D不能确定
我的得分:
2分
我的答案:
C
解析:
暂无内容
11
2分
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 南开 20 学期 在线 作业
![提示](https://static.bdocx.com/images/bang_tan.gif)