数据结构模拟题1.docVIP

数据结构试题1 总共：15题，共100.0分 一、单选 （共8小题，24.0分） 1.向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动______个元素。（3分） A.8　　　　　　　B.63.5 C.63　　　　　　 D.7 2.设有一个二维数组A[m][n],假设A[0][0]存放位置在644(10),A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在（ ）位置，(10)表明用10进数表示。（3分） A.672(10)　　　　　　 　B.626(10) C.709(10)　　　　　　 　D.724(10) 3.一个有序顺序表有255个对象，采用顺序搜索法查表，平均搜索长度为________。（3分） A.128　　　　 　B.127 C.126　　　　 　D.255 4.含5个结点（元素值均不相同）的二叉顺序搜索法查表，平均搜索长度为_______。（3分） A.54　　　　　 B.42 C.36　　　　　 D.65 5.在分析折半搜索的性能时常加入失败结点，即外结点，从而形成扩充的二叉树。若设失败结点i所在层次为Ii，那么搜索失败到达失败所做的数据比较次数是__________。（3.0分） A.Ii+1　　　　 B.Ii+2 C.Ii-1　　　 　D.Ii 6.设有一个含200个表项的散列表，用线性探查法解决冲突，按关键