16秋西南交《数据结构》在线作业二资料

奥鹏在线作业

西南交《数据结构》在线作业二




一、单选题（共 15 道试题，共 60 分。）

1.  树最适合用来表示()。
. 有序数据元素
. 无序数据元素
. 元素间具有分支层次关系的数据
. 元素间无联系的数据
正确资料：
2.  队列的先进先出特征是指()。
. 最后插入队列的元素总是最后被删除
. 当同时进行插入、删除操作时,总是插入操作优先
. 每当有删除操作时,总要先做一次插入操作
. 每次从队中删除的元素总是最早插入的元素
正确资料：
3.  队列存放在[0..M-1]中,则入队时的操作为()。
. rr=rr+1
. rr=(rr+1)%M
. rr=rr+1)%(M+1)
. rr=(rr+1)%(M-1)
正确资料：
4.  若长度为n的线性表采用顺序存储结构,在第i个位置插入一个新元素的算法的时间复杂度为()。
. O(0)
. O(1)
. O(n)
. O(n2)
正确资料：
5.  由8个权值构造一棵哈夫曼树,该哈夫曼树有()个结点。
. 15
. 16
. 17
. 14
正确资料：
6.  一个有n个顶点的无向图最多有()条边。
. n
. n(n-1)
. n(n-1)/2
. 2n
正确资料：
7.  将两个各有n个元素的有序表归并成一个有序表,其最小的比较次数为()。
. n
. 2n-1
. 2n
. n-1
正确资料：
8.  用单链表表示的链队列的队头在链表的()。
. 链头
. 链尾
. 链中
. 都不是
正确资料：
9.  在对n个元素的序列进行排序时,堆排序所需要的附加空间是()。
. O(1)
. O(nlog2n)
. O(n)
. O(log2n)
正确资料：
10.  不带头结点的单链表(头指针为h)为空的条件是()。
. h==NULL
. h->nxt==NULL
. h->nxt==h
. h!=NULL
正确资料：
11.  单链表中增加一个头结点的目的是为了()。
. 使单链表至少有一个结点
. 标识表首结点的位置
. 方便运算的实现
. 说明单链表是线性表的链式存储
正确资料：
12.  一个有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。
. n
. (n-1)2
. (n-1)
. n2
正确资料：
13.  设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中包含的结点数最少为()。
. 2h
. 2h-1
. 2h+1
. h+1
正确资料：
14.  在下列排序方法中,()排序方法可能出现:在最后一趟开始前,所有元素都不在最终的位置上。
. 堆排序
. 冒泡排序
. 插入排序
. 快速排序
正确资料：
15.  设有一个n*n的对称矩阵,采用压缩存储,则存入内存的元素个数为()。
. n*n
. n*n/2
. n*(n+1)/2
. (n+1)2/2
正确资料：



西南交《数据结构》在线作业二




二、判断题（共 10 道试题，共 40 分。）

1.  顺序查找法只能在顺序存储结构上进行。 ( )
. 错误
. 正确
正确资料：
2.  在链队列中,即使不设置尾指针也能进行入队操作。 ( )
. 错误
. 正确
正确资料：
3.  在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
. 错误
. 正确
正确资料：
4.  即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈操作,所得的输出序列一定相同。( )
. 错误
. 正确
正确资料：
5.  如果表示图的邻接矩阵不是对称的,则该图一定是有向图。( )
. 错误
. 正确
正确资料：
6.  n个顶点的无向图至多有n(n-1)条边。 ( )
. 错误
. 正确
正确资料：
7.  邻接矩阵只存储了边的信息,没有存储顶点的信息。 ( )
. 错误
. 正确
正确资料：
8.  哈希存储法只能存储数据元素的值,不能存储数据元素之间的关系。 ( )
. 错误
. 正确
正确资料：
9.  设尾指针的循环链表表示队列,则入队和出队算法的时间复杂度为0(1)。 ( )
. 错误
. 正确
正确资料：
10.  数据元素是数据结构的最小单位()。
. 错误
. 正确
正确资料：