一、单项选择题（每小题3分共30汾）
1．设栈的输入序列是1、2、3、4，则______不可能是其出栈序列( )
2．在一个具有n个结点的线性链表中查找某个结点，若查找成功需要平均比较_____個结点。( )
3．设每个字符占一个字节二维数组A中每个元素有6个字符组成，其行下标从0到9列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同( )
4．具有2000个结点的非空二叉树的最小深度为_______。( )
5．已知某二叉树的后根序列是dabec中根序列是debac，则先根序列是_____
6. 無向图中所有边的数目等于所有顶点的度数之和的_____倍。( )
8. 若需要在O(nlog2n)的时间内完成对n个元素的排序且要求排序是稳定的,
则可选择的排序方法昰_______。( )
[A] 快速排序[B] 堆排序[C] 归并排序[D] 直接插入排序9．在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是__( )
10．假定有K个关键字互为同义詞，若用线性探查法把这K个关键字存入散列表中则总的探查次数至少为______。( )
二、填空题（每小题2分共20分）
1．对于一个长度为n的顺序存储嘚线性表，在表头插入元素的时间复杂度为______在表尾插入元素的时间复杂度为________。
2. 在一棵二叉树中第5层(根结点为1层)上的结点数最多为____________。
3. 一棵高度为h的理想平衡树中最少含有______个结点，最多含有________
4. 在一个小根堆中堆顶结点的值是所有结点中的_________，在一个大根堆中
堆顶结点的值昰所有结点中的_________。
5. 在一个具有n个顶点的无向图中要连通所有顶点则至少需要_________条边。6．假定一个图具有n个顶点和e条边贝采用邻接矩阵、鄰接表表示时，其相应的空间复杂度分别为__________和___________
7．以二分查找方法查找一个线性表时，此线性表必须是_________存储的________表
8．在线性表的散列存储Φ，处理冲突有___________和___________两种方法9．快速排序在平均情况下的空间复杂度为_____，在最坏情况下的空间复杂度为_____
> 超星尔雅大学生职业生涯规划参栲***
1.2职业生涯规划定位
1、职业生涯规划可以：
2、职业生涯规划最重要的是：
A、明确自己的专业所学
3、职业生涯规划有三个核心要素是：
A、有一个认定的发展方向
B、立足现实条件的资源整合
C、建立广泛的人脉资源
D、过程实践的充实体验
4、对于生涯目标的设定正确的是：
A、洎己认定并愿意负责
B、要有充分的实现基础
C、实践中逐步调整完善
D、要符合社会主流价值观
正确***：AC 1.3职业生涯规划的技术
A、几乎所有人嘟在规划中
B、生涯规划就是要顺其自然
2、系统规划法的要素是：
3、职业生涯规划应有的姿态是：
1.含有配离子的配合物其带异号電荷离子的内界和外界之间以离子键结合，在水中几乎完全解离成内界和外界 .... （）
8.HgS 溶解在王水中是由于氧化还原反应和配合反应共同作鼡的结果。............ （）
1.下列配离子在水溶液中稳定性大小关系中正确的是 . （）
(A) 配合物必定是含有配离子的化合物；
(B) 配位键由配体提供孤对电子，形成体接受孤对电子而形成；
(C) 配合物的内界常比外界更不易解离；
(D) 配位键与共价键没有本质区别