(判断题)34: 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的( ) A: 错误 B: 正确 ...
(单选题)24: 若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。 A: O(0) B: O(1) C: O(n) D: O(n2) ...
(单选题)13: 适用于折半查找的表的存储方式及元素排列要求为( ) A: 链接方式存储,元素无序 B: 链接方式存储,元素有序 C: 顺序方式存储,元素无序 D: 顺序方式存储,元素有序 ...
(单选题)12: 若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。 A: 前序 B: 中序 C: 后序 D: 按层次 ...
(单选题)9: 假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )。 A: 808 B: 818 C: 1010 D: 1020 ...
(单选题)5: 栈和队都是( ) A: 顺序存储的 B: 线性结构 C: 链式存储的 D: 非线性结构 ...
(多选题)20: ()是CPU的主要组成. A: 随机存储存储器 B: 只读存储器 C: 缓存 D: 控制器 E: 运算器 ...
(单选题)7: 12根地址线可选( )个存储单元 A: 4KB B: 8KB C: 16KB D: 32KB ...
(判断题)9: 数组元素的地址计算与数组的存储方式有关。( ) A: 错误 B: 正确 ...
(判断题)15: 栈式存储分配策略是指运行时每当进入一个过程,就在栈顶为该过程分配所需的数据空间,当一个过程工作完毕返回时,它在栈顶的数据空间也释放。 A: 错误 B: 正确 ...