首页>>平时在线

南开20秋学期《数据结构》在线作业【标准答案】

发布时间:2020-11-30 10:03:33来源admin阅读数(34)

答案请添加微信:opzy100或QQ:519688598
可做奥鹏全部院校平台作业论文!!!
一、单选题
共30题,60分
 
1
2分
 
已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
ACBEFDA
BFEDCBA
CCBEDFA
D不定
 
 
解析:
暂无内容
2
2分
 
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素
A8
B63.5
C63
D7
 
 
解析:
暂无内容
3
2分
 
在一个图中,所有顶点的度数之和等于图的边数的()倍
A1/2
B1
C2
D4
 
 
解析:
暂无内容
4
2分
 
数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为
Ar-f
B(n+f-r)% n
Cn+r-f
D(n+r-f)% n
 
 
解析:
暂无内容
5
2分
 
把一棵树转换为二叉树后,这棵二叉树的形态是()
A唯一的
B有多种
C有多种,但根结点都没有左孩子
D有多种,但根结点都没有右孩子
 
 答案请添加QQ:519688598 或 微信:opzy100
解析:
暂无内容
6
2分
 
在表长为n的链表中进行线性查找,它的平均查找长度为(  )
AASL=n
BASL=(n+1)/2
C
D
 
 
解析:
暂无内容
7
2分
 
有8个结点的有向完全图有()条边
A14
B28
C56
D112
 
 
解析:
暂无内容
8
2分
 
对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
AO(n)
BO(n2)
CO(nlog2n)
DO(n3)
 
 
解析:
暂无内容
9
2分
 
对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。
A3
B4
C5
D6
 
 
解析:
暂无内容
10
2分
 
单链表的存储密度()
A大于1
B等于1
C小于1
D不能确定
 
 
解析:
暂无内容
11
2分
 
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。
A1/2
B1
C2
D4
 
 
解析:
暂无内容
12
2分
 
数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为()
A存储结构
B逻辑结构
C顺序存储结构
D链式存储结构
 
 
解析:
暂无内容
13
2分
 
下列关键字序列中,()是堆
A16,72,31,23,94,53
B94,23,31,72,16,53
C16,53,23,94,31,72
D16,23,53,31,94,72
 
 
解析:
暂无内容
14
2分
 
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是(  )
 
 
 
A
0 2 4 3 1 5 6     
  
B0 1 3 5 6 4 2
C
0 4 2 3 1 6 5
D
0 1 3 4 2 5 6
 
 
解析:
暂无内容
15
2分
 
已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是( )
 
A
0 2 4 3 1 5 6
B
0 1 3 6 5 4 2
C
0 4 2 3 1 6 5
D
0 3 6 1 5 4 2
 
 
解析:
暂无内容
16
2分
 
一棵具有 n个结点的完全二叉树的树高度(深度)是(  )
A
B
C
D
 
 
解析:
暂无内容
17
2分
 
堆的形状是一棵()
A二叉排序树
B满二叉树
C完全二叉树
D平衡二叉树
 
 
解析:
暂无内容
18
2分
 
已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
 
 
 
A
0 2 4 3 6 5 1
    
 
B0 1 3 6 4 2 5
C0 4 2 3 1 5 6
D0 1 3 4 2 5 6
 
 
解析:
暂无内容
19
2分
 
具有n(n>0)个结点的完全二叉树的深度为(  )
A
 
B
C
D
 
 
解析:
暂无内容
20
2分
 
已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是()
 
 
 
A
0 1 3 2       
B
0 2 3 1
C
0 3 2 1
D
0 1 2 3
 
 
解析:
暂无内容
21
2分
 
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()
A访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B在第i个结点后插入一个新结点(1≤i≤n)
C删除第i个结点(1≤i≤n)
D将n个结点从小到大排序
 
 
解析:
暂无内容
22
2分
 
链表适用于()查找
A顺序
B二分法
C顺序,也能二分法
D随机
 
 
解析:
暂无内容
23
2分
 
引入二叉线索树的目的是( )
A加快查找结点的前驱或后继的速度
B为了能在二叉树中方便的进行插入与删除
C为了能方便的找到双亲
D使二叉树的遍历结果唯一
 
 
解析:
暂无内容
24
2分
 
设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是()
ABCDEF
BBCDEFG
CBCPQRST
DBCDEFEF
 
 
解析:
暂无内容
25
2分
 
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()
Ai
Bn=i
Cn-i+1
D不确定
 
 
解析:
暂无内容
26
2分
 
堆是一种()排序。
A插入
B选择
C交换
D归并
 
 答案请添加QQ:519688598 或 微信:opzy100
解析:
暂无内容
27
2分
 
链表是一种采用 存储结构存储的线性表
A顺序
B链式
C星式
D网状
 
 
解析:
暂无内容
28
2分
 
一个向量第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是()
A110
B108
C100
D120
 
 
解析:
暂无内容
29
2分
 
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()
A希尔排序
B冒泡排序
C插入排序
D选择排序
 
 
解析:
暂无内容
30
2分
 
已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
 
 
 
A
0 2 4 3 1 6 5    
   
  
B0 1 3 5 6 4 2
C0 1 2 3 4 6 5
D
0 1 2 3 4 5 6
 
 
 

奥鹏作业辅导、国开作业辅导、毕业论文辅导、需要的请联系客服QQ或微信:519688598

微信订阅

QQ订阅

版权声明:本站文章和资源均来源于互联网, 按照 CCBY-NC-SA 3.0 CN协议 发布和共享,如有侵犯版权的资源 请邮件至519688598@qq.com 我们会在24h内删除

备案号:鲁ICP备2020044172号-1收藏本站 - 网站地图 - 平时在线 - 平时离线 - 毕业论文