按照逻辑关系的不同可将数据结构分为【 】。
A、顺序结构和链式结构
B、顺序结构和散列结构
C、线性结构和非线性结构
D、散列结构和索引结构
按照逻辑关系的不同可将数据结构分为【 】。
A、顺序结构和链式结构
B、顺序结构和散列结构
C、线性结构和非线性结构
D、散列结构和索引结构
C
【解析】
在数据结构中,顺序结构和链式结构是两种基本的存储结构。线性结构和非线性结构是按照逻辑关系来划分的。
设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤证≤m,1≤j≤n),在按列存储方式下,其相对于数组空间首地址的偏移量为【 】。
设数组A[1..m,1..n]的每个元素占用1个存储单元,对于数组元素A[i,j](1≤证≤m,1≤j≤n),在按行存储方式下,其相对于数组空间首地址的偏移量为【】
算术表达式a+b-c*d的后缀式是【 】(-、+、*表示算术的减、加、乘运算,运算符的优先级和结合性遵循惯例)。
设有关键码序列(10,40,30,20),根据该序列构建的二叉排序树是【 】。
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是【 】。
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是【 】。
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作,则不可能得到的出栈序列是【 】。