更多"(24) 存储管理方式提供一维地址方式，算法简单但存储碎片多。 (25"的相关试题:
[单项选择]
(24) 存储管理方式提供一维地址方式，算法简单但存储碎片多。 (25) 存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存 (26) 次。
（24）处填（）。
A. 固定分区
B. 分页式
C. 分段式
D. 段页式
[填空题]设对称矩阵A压缩存储在一维数组B中，其中矩阵的第一个元素a11存储在B[0]，元素a52存储在B[11]，则矩阵元素a36存储在[B（）]中。
[填空题]假定a是一个一维数组，则a[i]对应的存储地址(以字节为单位)为 【12】 。
[填空题]已知具有n个元素的一维数组采用顺序存储结构，假设每个元素占k个存储单元，若第一个元素的地址为LOC(a1)，那么第1今元素地址LOC(ai)= ______。
[单项选择]一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
A. 110
B. 108
C. 100
D. 120
[判断题]线性表采用链式存储方式时，结点的存储地址必须是连续的。( )
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[0…n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素中在后n/2个元素中查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（）。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[单项选择]已知循环队列存储在一维数组A[0，…，n-1]中，且队列非空时front和rear。分别指向对头和队尾。若初始时队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front，和rear的值分别为______。
A. 0，0
B. 0，n-1
C. n-1，0
D. n-1，n-1
[简答题]设将n(n，1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P(0＜P＜n)个位置，即将R中的数据由(X1，X2，…，Xn)变换为(Xp，Xp+1，…，Xn，X1，…，Xp-1)
[要求]
说明你所设计算法的时间复杂度和空间复杂度。
