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

奥鹏在线作业

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




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

1.  不带头结点的单链表(头指针为h)为空的条件是()。
. h==NULL
. h->nxt==NULL
. h->nxt==h
. h!=NULL
正确资料：
2.  一棵124个叶结点的完全树,最多具有()个结点。
. 247
. 248
. 249
. 51
正确资料：
3.  由8个权值构造一棵哈夫曼树,该哈夫曼树有()个结点。
. 15
. 16
. 17
. 14
正确资料：
4.  链表不具备的特点是()。
. 可随机访问任一结点
. 插入删除不需要移动元素
. 不必事先估算存储空间
. 所需空间与其长度成正比
正确资料：
5.  稀疏矩阵一般的压缩方法有两种,即()。
. 二维数组和三维数组
. 三元组和散列
. 三元组和十字链表
. 散列和十字链表
正确资料：
6.  采用顺序查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。
. n
. n/2
. (n+1)/2
. (n-1)/2
正确资料：
7.  线性表的顺序存储结构是一种()。
. 随机存取的存储结构
. 顺序存取的存储结构
. 索引存取的存储结构
. Hsh存取的存储结构
正确资料：
8.  排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为()。
. 希尔排序
. 归并排序
. 直接插入排序
. 直接选择排序
正确资料：
9.  若长度为n的线性表采用顺序存储结构,在第i个位置插入一个新元素的算法的时间复杂度为()。
. O(0)
. O(1)
. O(n)
. O(n2)
正确资料：
10.  在数据结构中,从逻辑上可以把数据结构分成()。
. 动态结构和静态结构
. 紧凑结构和非紧凑结构
. 线性结构和非线性结构
. 内部结构和外部结构
正确资料：
11.  队列存放在[0..M-1]中,则出队时的操作为()。
. ront=ront+1
. ront=(ront+1)%M
. ront=(ront+1)%(M+1)
. ront=(ront+1)%(M-1)
正确资料：
12.  一棵具有1025个结点的二叉树的高h为()。
. 11
. 10
. 11至1025之间
. 10至1024之间
正确资料：
13.  设有数组[8][10],每个元素占3个存储单元,首地址为S,则元素[7][5]的起始地址是()。
. S+141
. S+144
. S+222
. S+225
正确资料：
14.  算法分析的目的是()。
. 找出数据结构的合理性
. 研究输入和输出的关系
. 分析算法的效率以求改进
. 分析算法的易懂性
正确资料：
15.  在一棵非空二叉树的中序遍历序列中,根结点的右边()。
. 只有右子树上的所有结点
. 只有右子树上的部分结点
. 只有左子树上的部分结点
. 只有左子树上的所有结点
正确资料：



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




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

1.  取线性表的第i个元素的时间同i的大小有关。 ( )
. 错误
. 正确
正确资料：
2.  对于有n个结点的二叉树,其高度为log2n。 ( )
. 错误
. 正确
正确资料：
3.  顺序查找法适合于顺序或链式存储结构的查找表。 ( )
. 错误
. 正确
正确资料：
4.  栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。 ( )
. 错误
. 正确
正确资料：
5.  哈希冲突是指同一个关键字对应多个不同的哈希地址。 ( )
. 错误
. 正确
正确资料：
6.  如果表示图的邻接矩阵不是对称的,则该图一定是有向图。( )
. 错误
. 正确
正确资料：
7.  完全二叉树中,若一个没有左孩子,则它必定是叶结点。 ( )
. 错误
. 正确
正确资料：
8.  连通分量是无向图的极小连通子图。 ( )
. 错误
. 正确
正确资料：
9.  有向图中,各顶点的入度之和等于各顶点的出度之和。 ( )
. 错误
. 正确
正确资料：
10.  顺序查找法只能在顺序存储结构上进行。 ( )
. 错误
. 正确
正确资料：