注意：此页面搜索的是所有试题
东北林业大学-数据结构(专升本)
1. (单选题) 一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度和深度分别为（ ）。(本题2.0分)
A、 5和3
B、 5和4
C、 4和3
D、 4和4
2. (单选题) 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题2.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c
3. (单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.0分) A、 900 B、 912 C、 910 D、 913
4. (单选题) 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分) A、 tail(head(a)) B、 head(tail(a)) C、 head(tail(tail(head(a)))) D、 head(tail(tail(a)))
5. (单选题) 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分) A、 head(head(ls)) B、 tail(head(ls)) C、 head(head(tail(ls))) D、 head(tail(ls))
6. (单选题) 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分) A、 13 B、 33 C、 18 D、 40
7. (单选题) 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)/2 D、 (n-1)*n/2
8. (单选题) 二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。(本题2.0分) A、 a[8,5] B、 a[3,10] C、 a[5,8] D、 a[0,9]
9. (单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题2.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
10. (单选题) 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。(本题2.0分) A、 有向完全图 B、 连通图 C、 强连通图 D、 有向无环图
11. (单选题) n个顶点的强连通图至少有（ ）条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)
12. (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) A、 极小连通子图 B、 极小子图 C、 极大连通子图 D、 极大子图
13. (单选题) 设无向图G中顶点数为n，图G最多（ ）有条边。(本题2.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
14. (单选题) 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题2.0分) A、 e B、 2e C、 n^2-e D、 n^2-2e
15. (单选题) 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序
2. (单选题) 广义表运算式tail[((a,b),(c,d))]的结果为（ ）。(本题2.0分) A、 c,d B、 (c,d) C、 ((c,d)) D、 d,c
3. (单选题) 数组b[1..10，-2..6，2..8]以行优先的顺序存储，设第一个元素的首址是100，每个元素的长度为3。元素b[5,0,7]的存储首址为（ ）。(本题2.0分) A、 900 B、 912 C、 910 D、 913
4. (单选题) 已知广义表a=((a,b,c)，(d,e,f))，从a中取出原子e的运算是（ ）。(本题2.0分) A、 tail(head(a)) B、 head(tail(a)) C、 head(tail(tail(head(a)))) D、 head(tail(tail(a)))
5. (单选题) 已知广义表ls=(a,(b,c,d),e)，运用head和tail函数取出ls中原子b的运算是（ ）。(本题2.0分) A、 head(head(ls)) B、 tail(head(ls)) C、 head(head(tail(ls))) D、 head(tail(ls))
6. (单选题) 有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主序，A11为第一个元素，其存储地址为1，每个元素占1个地址空间，则A85的地址为（ ）。(本题2.0分) A、 13 B、 33 C、 18 D、 40
7. (单选题) 一个n*n的对称矩阵，如果以行或列为主序存入内存，则其容量为（ ）。(本题2.0分) A、 n*n B、 n*(n+1)/2 C、 (n+1)*(n+1)/2 D、 (n-1)*n/2
8. (单选题) 二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（ ）的起始地址一致（每个字符占一个字节）。(本题2.0分) A、 a[8,5] B、 a[3,10] C、 a[5,8] D、 a[0,9]
9. (单选题) 在n个顶点的有向完全图中，边的总数为（ ）条。(本题2.0分) A、 n(n-1)/2 B、 n(n-1) C、 n(n-2) D、 2n
10. (单选题) 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。(本题2.0分) A、 有向完全图 B、 连通图 C、 强连通图 D、 有向无环图
11. (单选题) n个顶点的强连通图至少有（ ）条边。(本题2.0分) A、 n-1 B、 n C、 2n D、 n(n-1)
12. (单选题) 一个无向连通图的生成树是含有该连通图的全部顶点的（ ）。(本题2.0分) A、 极小连通子图 B、 极小子图 C、 极大连通子图 D、 极大子图
13. (单选题) 设无向图G中顶点数为n，图G最多（ ）有条边。(本题2.0分) A、 n B、 n-1 C、 n*(n-1)/2 D、 n*(n-1)
14. (单选题) 在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（ ）。(本题2.0分) A、 e B、 2e C、 n^2-e D、 n^2-2e
15. (单选题) 下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是（ ）。(本题2.0分) A、 快速排序 B、 堆排序 C、 归并排序 D、 基数排序