单项选择题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
A.第i 行中值为1 的元素个数 B.所有值为1 的元素总数 C.第i 行及第i 列中值为1 的元素总个数 D.第i 列中值为1 的元素个数
单项选择题 ()的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
单项选择题 设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为()。
单项选择题 已知有一维数组A(0..m*n-1],若要对应为m行、n列的矩阵,则下面的对应关系()可将元素A[k](0≤km*n)表示成矩阵的第i行、第j列的元素(0≤im,0≤jn)。