奥鹏免费作业资料16春西南交《数据结构》在线作业二

奥鹏在线作业

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




一、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  在一个无向图中,所有顶点的度数之和等于所有边的()倍。
A. 1/2
B. 1
C. 2
D. 4
正确资料：C
2.  采用分块查找时,若查找表中有625个元素,查找每个元素的概率相同,假设对索引表和块都采用顺序查找,每块应分()个结点最佳。
A. 10
B. 25
C. 6
D. 625
正确资料：B
3.  采用顺序查找法查找长度为n的查找表时,每个元素查找的平均查找长度为()。
A. n
B. n/2
C. (n+1)/2
D. (n-1)/2
正确资料：C
4.  链表不具备的特点是()。
A. 可随机访问任一结点
B. 插入删除不需要移动元素
C. 不必事先估算存储空间
D. 所需空间与其长度成正比
正确资料：A
5.  设n,m是二叉树上的两个结点,在中序遍历时,n在m之前的条件是()。
A. n在m右方
B. n是m的祖先
C. n在m左方
D. n是m的子孙
正确资料：C
6.  队列的先进先出特征是指()。
A. 最后插入队列的元素总是最后被删除
B. 当同时进行插入、删除操作时,总是插入操作优先
C. 每当有删除操作时,总要先做一次插入操作
D. 每次从队中删除的元素总是最早插入的元素
正确资料：A
7.  排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的后面的方法,称为()。
A. 希尔排序
B. 归并排序
C. 直接插入排序
D. 直接选择排序
正确资料：D
8.  查找效率最高的二叉排序树是()。
A. 所有结点的左子树都为空的二叉排序树
B. 所有结点的右子树都为空的二叉排序树
C. 平衡二叉树
D. 没有左子树的二叉排序树
正确资料：C
9.  在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
正确资料：A
10.  与顺序栈相比较,链栈有一个比较明显的优势是()。
A. 通常不会出现栈满的情况
B. 插入操作更容易实现
C. 通常不会出现栈空的情况
D. 删除操作更容易实现
正确资料：A
11.  线性表以链式方式存储,访问第i个结点的时间复杂度为()。
A. O(i)
B. O(1)
C. O(n)
D. O(i-1)
正确资料：C
12.  一棵124个叶结点的完全树,最多具有()个结点。
A. 247
B. 248
C. 249
D. 51
正确资料：B
13.  带头结点的单链表(头指针为h)为空的条件是()。
A. h==NULL
B. h->next==NULL
C. h->next==h
D. h!=NULL
正确资料：B
14.  线性表的顺序存储结构是一种()。
A. 随机存取的存储结构
B. 顺序存取的存储结构
C. 索引存取的存储结构
D. Hash存取的存储结构
正确资料：A
15.  允许对队列进行的操作有【   】
A. 对队列中的元素排序
B. 取出最近进队的元素
C. 在队头之前插入元素
D. 删除队头元素
正确资料：D



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




二、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）

1.  取线性表的第i个元素的时间同i的大小有关。 ( )
A. 错误
B. 正确
正确资料：A
2.  哈夫曼树的结点个数不偶数。 ( )
A. 错误
B. 正确
正确资料：B
3.  一棵具有n个结点的完全二叉树,从上到下、从左到右用自然数对结点进行编号,结点为i的结点的左孩子的编号为2i(2i<N)< span>。 ( )
A. 错误
B. 正确
正确资料：B
4.  二分查找可以在有序的双向链表上进行。 ( )
A. 错误
B. 正确
正确资料：A
5.  在一个设有头指针和尾指针的单链表中,执行删除单链表最后一个结点的操作与链表的长度无关。 ( )
A. 错误
B. 正确
正确资料：A
6.  队列在函数调用时必不可少,因此递归离不开队列。 ( )
A. 错误
B. 正确
正确资料：A
7.  顺序查找法只能在顺序存储结构上进行。 ( )
A. 错误
B. 正确
正确资料：A
8.  有向图中,各顶点的入度之和等于各顶点的出度之和。 ( )
A. 错误
B. 正确
正确资料：B
9.  栈和队列的存储方式,既可以是顺序方式,又可以是链式方式。 ( )
A. 错误
B. 正确
正确资料：B
10.  数据结构的抽象操作的定义与具体实现有关()。
A. 错误
B. 正确
正确资料：A

资料不错哦，希望一直有这么好

沐木

下次优惠点