采用的排序方法可能是：A：起泡排序B：希尔排序C：归并排序D：基数排序41（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H（keR）（keR×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为07问题：（1）请画出所构造的散列表；（2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。42（13分）设将
1个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0P
）个位置，即将R中的数据由（R0R1……R
1）变换为（RpRp1……R
1R0R1……Rp1）要求：（1）给出算法的基本设计思想。
优质参考文档
f优质参考文档
（2）根据设计思想，采用C或C或JAVA语言表述算法关键之处给出注释。（3）说明你所设计算法的时间复杂度和空间复杂度
20RR
1设
是描述问题规模的非负整数，下面程序片段的时间复杂度是R2whileR
2R2RRAOlog2
BO
CO
log2
DO
2
2元素abcde依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A3B4C5D6
3已知循环队列存储在一维数组A0
1中，且队列非空时fro
t和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A0处，则初始时fro
t和rear的值分别是
A00B0
1C
10D
1
14若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A257B258C384D3855若一棵二叉树的前序遍历序列和后序遍历序列分别为1234和4321，则该二叉树的中序遍历序列不会是A1234B2341C3241D43216已知一棵有20RR个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是A115B116C1895D18967对于下列关键字序列，不可能构成某二叉排序树中一条查找路径的序列是A952291249471B922091348835C218977293638D1225716833348下列关于图的叙述中，正确的是I回路是简单路径II存储稀疏图，用邻接矩阵比邻接表更省空间III若有向图中存在拓扑序列，则该图不存在回路A仅IIB仅I、IIC仅IIID仅I、III9为提高散列Hash表的查找效率，可以采取的正确措施是I增大装填载因子II设计冲突碰撞少的散列函数III处理冲突碰撞时避免产生聚集堆积现象A仅IB仅IIC仅I、IID仅II、III10为实现快速排序算法，待排序序列宜采用的存储方式是A顺序存储B散列存储C链式存储Dr