华工数据结构卷.docVIP

一. 选择题 1. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。 A．8 B. 63.5 C. 63 D. 7 2. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644（10），A[2][2]存放位置在676（10），每个元素占一个空间，则A[3][3]在（ ）位置，（10）表明用10进数表示。！P113 A．692（10） B. 626（10） C. 709（10） D. 724（10） ·3. 一个有序顺序表有255个对象，采用顺序搜索查表，平均搜索长度为（ ）。？ A．128 B. 127 C. 126 D. 255 ·4. 含5个结点（元素值均不相同）的二叉树搜索树有（ ）种。 A．54 B. 42 C. 36 D. 65 5．N个顶点的连通图至少有（ ）条边。 A．N－1 B. N C. N＋1 D. 0 6． 对于两个函数，若函数名相同，但只是（ ）不同则不是重载函数