四川大学《数据结构2264》在线作业2

《数据结构2264》在线作业2

假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（）次探测。

A:K-1次

B:K次

C:K＋l次

D:K(K+1)/2次

答案：D

k层（）二叉树的结点总数最多为（）。

A:2k-1

B:2K+1

C:2K-1

D:2k-1

答案：A

二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]

的存储地址为1153，则数组元素A[6][7]的存储地址为（）。

A:1207

B:1209

C:1211

D:1213

答案：A

已知一个图的顶点集V={1,2,3,4,5,6,7}；边集E={（）3, （）5, （）8, （）10, （）6, （）15, （）12, （）9, （）4, （）20, （）18, （）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（）。

A:(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20

B:(1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9

C:(1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20

D:(1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20

答案：A

设有一个二维数组A[m][n] （），假设A[0][0]存放位置在600，A[3][3]存放位置在678，每个元素占一个空间，则A[2][3]的存放位置是（）。