四川农业大学《数据结构（本科）》18年12月在线作业（资料）

奥鹏在线作业

【奥鹏】[四川农业大学]《数据结构（本科）》18年12月在线作业
试卷总分:100    得分:100
第1题,一个关键字序列为{46，79，56，38，40，84}，采用快速排序以位于最左位置的元素为基准而得到的第一次划分结果为（   )
A、{38，46，79，56，40，84}
B、{38，79，56，46，40，84}
C、{40，38，46，56，79，84}
D、{38，46，56，79，40，84}
正确资料:C


第2题,对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（  ）
A、DBFEAC
B、DFEBCA
C、BDFECA
D、BDEFAC
正确资料:B


第3题,对有14个数据元素的有序表R[14]进行折半搜索，搜索到R[3]的关键码等于给定值，此时元素比较顺序依次为(  )
A、R[0]，R[1]，R[2]，R[3]
B、R[0]，R[13]，R[2]，R[3]
C、R[6]，R[2]，R[4]，R[3]
D、R[6]，R[4]，R[2]，R[3]
正确资料:C


第4题,一个二叉树按顺序方式存储在如下的一个维数组中,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


第5题,下列存储形式中不是树的存储形式(  )
A、双亲表示法
B、孩子兄弟表示法
C、顺序表示法
D、广义表表示法
正确资料


第6题,深度为8的二叉树至多有（   ）个结点
A、7
B、15
C、127
D、255
正确资料


第7题,一组记录的关键字经一趟二路归并排序后得到含有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
正确资料:


第8题,设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（   ）
A、front=front+1
B、front=(front+1)%(m-1)
C、front=(front-1)%m
D、front=(front+1)%m
正确资料:


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


第10题,n个顶点的有向完全图中含有向边的数目最多为（  )
A、n-1
B、n
C、n(n-1)/2
D、n(n-1)
正确资料: