北理工《数据结构与算法》在线作业 试卷总分:100 得分:100 一、 单选题
1. 在数据结构中，与所使用的计算机无关的是数据的()结构 A. 逻辑 B. 存储
C. 逻辑和存储 D. 物理 正确答案:A
2.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。 A. n*n B. n*n/2
C. n*（n+1）/2
D. （n+1）*（n+1）/2 正确答案:C
3.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。 A. 110 B. 108 C. 100 D. 120 正确答案:B
4.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。 A. 3 B. 4 C. 5 D. 2
正确答案:B
5. 下面四种内排序方法中，要求容量最大的是()。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 正确答案:D
6. 采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。 A. n B. n/2
C. （n-1）/2 D. （n+1）/2 正确答案:D
7. 图的存储结构不包括() A. 数组表示 B. 邻接表 C. 邻接多重表