按行优先顺序存储下三角矩阵的非零元素,则计算非零元素aij(1≤j≤n)的地址的公式为其中入为每个数组元素所占用的存储单元空间。
A. LOC(aij)=LOC(a11)+[i×(i+1)/2+j]*λ
B. LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1)]*λ
C. LOC(aij)=LOC(a11)+[i×(i-1)/2+j]*λ
D. LOC(aij)=LOC(a11)+[i×(i+1)/2+(j-1))]*λ 下列题目基于下图所示的二叉树:
下面列出的数据管理技术发展的三个阶段中,哪个(些)阶段有专门的软件对数据进行管理?Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
A. 只有Ⅰ
B. 只有Ⅱ
C. Ⅰ和Ⅱ
D. Ⅱ和Ⅲ
对线性表进行二分法查找,其前提条件是
A. 线性表以顺序方式存储,并已按关键码值排序好
B. 线性表以顺序方式存储,并已按关键码值的查找频率排序好
C. 线性表以链接方式存储,并已按关键码值排序好
D. 线性表以链接方式存储,并已按关键码值的查找频率排序好
关系代数的五个基本操作是
A. 并、差、交、除、笛卡尔积
B. 并、差、交、投影、选择
C. 并、差、交、除、投影
D. 并、差、笛卡尔积、投影、选择