四川农业大学数据结构专科17秋在线作业（资料）

粟粟老师

四川农业大学数据结构专科17秋在线作业（资料）1: 单选题        (5分)
设某算法的问题规模函数f(n)=300n2+8000n+900，则它的渐进时间复杂度为（  )
A: O(n3)
B: O(n2)
C: O(n)
D: O(1)
正确资料:B

2: 单选题        (5分)
向顺序栈中压入新元素时，应当(  )
A: 先移动栈顶位置，再存入元素
B: 先存入元素，再移动栈顶位置
C: 先后次序无关紧要
D: 同时进行
正确资料:A

3: 单选题        (5分)
线性表是一个具有n个（    ）的有限序列。
A: 表元素
B: 字符
C: 数据元素
D: 数据项
正确资料:C

4: 单选题        (5分)
在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针P所指向的结点，则执行(  )
A: q-＞next＝p-＞next；p-＞next＝q
B: p-＞next＝q-＞next；q＝p
C: q-＞next＝p-＞next；p-＞next＝q
D: p-＞next＝q-＞next；q-＞next＝p
正确资料

5: 单选题        (5分)
对5个不同的数据元素进行直接插入排序，最多需要进行（   ）次比较
A: 8
B: 10
C: 15
D: 25
正确资料:B

6: 单选题        (5分)
设F是一个森林，B是由F转换得到的二叉树，F中有n个非叶结点，则B中右指针域为空的结点有（  )
A: n-1
B: n
C: n+1
D: n+2
正确资料:B

7: 单选题        (5分)
设有向图有n个顶点和e条边，采用领接表作为其存储表示，在进行拓扑排序时，总的计算时间为(  )
A: O（nlog2e）
B: O（n+e）
C: O(ne)
D: O(n2)
正确资料:B

8: 单选题        (5分)
一个二叉树按顺序方式存储在如下的一个维数组中,0   1   2   3     4   5    6   7    8   9   10   11  12   13  14A B C D  E F  G   H  I J则结点E在二叉树的第（    ）层。
A: 1
B: 2
C: 3
D: 4
正确资料:B

9: 单选题        (5分)
一组记录的关键字经一趟二路归并排序后得到含有5个长度为2的有序表如下：［25，48］，［16，35］，［79，82］，［23，40］，［36，72］，在此基础上按二路归并排序方法再对该序列进行一趟归并后的结果为(  )
A: 16，25，35，48，23，40，79，82，36，72
B: 16，25，35，48，23，40，79，82，72，36
C: 16，25，48，35，79，82，23，36，40，72
D: 16，25，35，48，79，23，36，40，72，82
正确资料

10: 单选题        (5分)
AVL树是一种平衡的二叉排序树，树中任一结点的(  )
A: 左、右子树的高度均相同
B: 左、右子树高度差的绝对值不超过1
C: 左子树的高度均大于右子树的高度
D: 左子树的高度均小于右子树的高度
正确资料:B

18678902039

谋学网值得信赖

ygjbn001

新手报到，顺便下载资料！

toytortoise

不错

lidan123394641

下次优惠点