数据结构：笔记-数组

80 阅读 0 评论 53 点赞

我是靠谱客的博主无辜小鸽子，最近开发中收集的这篇文章主要介绍数据结构：笔记-数组，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

1、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）。

正确答案: D 你的答案: B (错误)
r－f
（n＋f－r）% n
n＋r－f
（n＋r－f）% n
解析：尾减头家总长度再与总长度求余数。

2、线性表是一个有限表，可以为空。

3、循环队列SQ的存储空间是数组d[m]，队头、队尾指针分别是front和rear，则执行出队后其头指针front值是（）
正确答案: D
front=front+1
front=(front+1)%(m-1)
front=(front-1)%m
front=(front+1)%m

解析：出队：frint+1;入队 real+1

4、在一般情况下，采用压缩存储后，对称矩阵是所有特殊矩阵中存储空间节约最多的，这样的说法正确吗？
正确答案: B 你的答案: A (错误)
正确
不正确
解析：对于稀疏矩阵稀疏矩阵，0元素远多于非0元素且非0元素分布没有规律。比如一个矩阵只有零散的两个1，其他元素都是0，那压缩存储的时候只需要记录这两个非0元素的位置（行，列）还有值（1）就可以了，其他元素都是0。

5、广义表(((a,b,c),d,e,f))的长度是4()
正确答案: B 你的答案: A (错误)
对
错
解析：长度为从最外面去掉一层括号后，看看剩下几部分；
深度为：去电多少层括号后可以得到最后一部分。

7、若二维数组 a 有 m 列，则在数组元素 a[i][j] 前的元素个数为（）

正确答案: B 你的答案: C (错误)
j * m + i
i * m + j
i * m + j - 1
j * m + i - 1

8、A为整数数组， N为A的数组长度，请问执行以下代码，最坏情况下的时间复杂度为____。
void fun(int A[], int n) {
for (int i = n - 1; i >= 1; i–) {
for (int j = 0; j < i; j++) {
if (A[j] > A[j+1]) {
int tmp = A[j + 1];
A[j + 1] = A[j]
A[j] = tmp;
}
}
}
}
正确答案: B 你的答案: C (错误)
O(N)
O(N^2)
O(Nlog(N))
O(log(N))
O(N^3)
无法确定