python数据结构面试题

看明白了，可乐说的很详细了

粗略做了一下，错误的请指正，不明白的可以问我
1、A
2、D
3、C
4、D
5、B
6、D
7、D
8、D
9、A
10、C
14、A
15、B

才这么点分数啊

无正规算术随便计算

创建一个临时数组，长度等于原数组
用一指针i指向原数组头部，一指针j指向原数组尾部，i向后扫描，碰到负数则从前往后将其依次放入临时数组中；j向前扫描，碰到正数则将其从后往前依次放入临时数组中。当i到达原数组尾部且j到达原数组头部时，排序完毕，将临时数组中所有元素移回原数组。

数据结构好像有C++版本的，以前我读的是C版本的，应该不难。数据库的话，既然搞C++，我觉得你可以考虑mysql

1题 答案是B。顺序循环队列可以采用牺牲一个单元来区分队空队满，队满是B；队空是rear==front。
2题 答案是B。子串长度为0，1，2，3，4，5，6，7，8分别讨论即可。
3题 暂不清楚。
4题 列下标的最终位置没有提出
5题 答案是C。折半查找的要求。
6题 无答案。深度为k不能确定出结点总数。若叶子结点的个数为k，则总结点个数为2k-1。
7题 答案是D。哈夫曼树只有度为0和2的结点，设度为0的结点个数为x，度为2的结点个数为y，则x+y=2y+1，所以x-1=y，x即为13，也就是叶子结点，所以总结点个数为13+12=25.
8题 答案暂定为AB。C是绝对不行的，至于D原因不清楚。
9题 答案是A。二分查找必须在有序的顺序表中进行，至于递增或递减则无要求。
10题 题目不完整
11题 正确。
12题 暂不清楚。
13题 暂不清楚。
14题 正确。只有一个结点的二叉树。
15题 错误。二叉树中结点的度可以为0，1，2。
16题 错误。
17题 错误。根节点没有右子树。
18题 正确。
19题 错误。非线性数据结构可以顺序存储，比如图的邻接矩阵存储。
20题 错误。如果图中有结点的自回路，则邻接矩阵主对角线上有数据。

有一些问题有争议，还可以讨论，关于广义表的问题，没涉及过故不作解答。

1c
2d
3a
4b
5a
6d
7d
8b
9c
10b
11b
12d
13b
14c
15a

ABBDB BDDCC BB1.非线性2.1 n3.34.二的h次方减一 二的h减一次方 二的h次方减一后面四个选择题不太确定，因为没查资料。不过有两个是课本原话，记不太清楚了。其他的都是对的。希望对你有帮助。知道数据结构真的不是太好学。