数据结构高手进,帮忙答下题
发布网友
发布时间：2022-04-23 08:43
共1个回答
热心网友
时间：2022-06-18 12:28
1、B
2、B
3、
?
4、C
《
A的深度为1，B的深度为3，D的深度为3》
5、C
6、B?
7、C
8、B
直接插入排序
：n个不同的数据元素，最多需要比较n*(n-1)/2
9、C
10、A
二、
1.线性结构
，非线性结构
。
2.
352
<
100+
(6*20+6)*2
>
，
232
<
100+
(6*10+6)*2>
。
3.
i能被2整除，
i+1
4、log2(2n+1)
，2n-1
5、n-1
0
n*(n-1)/2
6、只在栈顶进行操作
插入删除受限。
7、子表
数据元素
三、
1、对
2、错
数组中的元素必须
类型相同
3、错
4、错
拓扑序列不唯一
5、用Ch1，Ch2表示两个字符，若Ord(Ch1)＜Ord(Ch2)，则称Ch1＜Ch2。（
）
四
