18秋地大《数据结构(新)》在线作业二[答案]满分答案
地大《数据结构(新)》在线作业二-0008
试卷总分:100 得分:0
一、 单选题 (共 25 道试题,共 100 分)
1.无向图的邻接矩阵是一个( )。
A.对称矩阵
B.零矩阵
C.上三角矩阵
D.对角矩阵
2.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a85的地址为（ ）。
A.13
B.18
C.33
D.40
3.对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是（）。
A.n
B.(n-1)(n-1)
C.n-1
D.n*n
4.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是()。
A.d c b a
B.c b d a
C.c a d b
D.c d b a
5.算法分析的两个主要方面是（ ）。
A.空间复杂度和时间复杂度
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性
6.具有65个结点的完全二叉树其深度为（ ）。
A.8
B.7
C.6
D.5
7.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（ ）。
A.3700
B.4376
C.3900
D.4620
8.对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。
A.DBFEAC
B.DFEBCA
C.BDFECA
D.BDEFAC
9.设无向图的顶点个数为n，则该图最多有（ ）条边。
A.n-1
B.n(n-1)/2
C.n(n+1)/2
D.0
10.非空的循环单链表head的尾节点（由p所指向）满足（）。
A.p->next=NULL
B.p=NULL
C.p->next=head
D.p=head
11.队列操作的原则是（ ）。
A.先进先出
B.后进先出
C.只能进行插入
D.只能进行删除
12.判定一个顺序栈（最多元素为m个）为空的条件是（ ）。
A.top＝＝0
B.top＝＝m
C.top!＝0
D.top!＝m
13.按照二叉树的定义，具有3个结点的二叉树有（ ）种。
A.3
B.4
C.5
D.6
14.数组A中，每个元素A的长度为3个字节，行下标I 从1到8,列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（）。
A.80
B.100
C.240
D.270
15.如果一个树中，结点A有3个兄弟，而且B为A的双亲，则B的度为（ ）。
A.1
B.3
C.4
D.5
16.深度为5的二叉树至多有（）个节点。
A.16
B.32
C.31
D.10
17.具有2000个节点的二叉树，其高度至少为（ ）。
A.9
B.10
C.11
D.12
18.若从二叉树的任一节点出发到根的路径上所经过的节点序列按其关键字有序，则该二叉树是（）。
A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树
19.若待排序对象序列在排序前已按其排序码递增顺序排序，则采用（ ）方法比较次数最少。
A.直接插入排序
B.快速排序
C.归并排序
D.直接选择排序
20.对n个记录的文件进行堆排序，最坏情况下的执行时间为( )。
A.O(log2n)
B.O(nlogn)
C.O(n)
D.O(n*n)
21.设循环队列Q[1..N-1]的头尾指针为F，R，当插入元素时尾指针R加1，头指针F总是指在队列中第一个元素的前一个位置，则队列中元素计数为（ ）。
A.R-F
B.N-（R-F）
C.（R-F+N）%N
D.（F-R+N）%N
22.采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为（）。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
23.链表不具有的特点是（）。
A.不必事先估计存储空间
B.可随机访问任一元素
C.插入删除不需要移动元素
D.所需空间与线性表长度成正比
24.若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。
A.10，15，14，18，20，36，40，21
B.10，15，14，18，20，40，36，21
C.10，15，14，20，18，40，36，21
D.15，10，14，18，20，36，40，21
25.某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ()。
A.B,D,C,A,F,G,E
B.B,D,C,F,A,G,E
C.E,G,F,A,C,D,B
D.E,G,A,C,D,F,B
18秋地大《数据结构(新)》在线作业二[答案]历年参考题目如下：
