2016年4月自考02142数据结构导论真题试卷及答案

• A.线性表

• B.队列

• C.树

• D.图

 查看答案  开始考试

• A.0(n)

• B.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748948875.png" title="" alt=""/>

• C.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458748998777.png" title="" alt=""/>

• D.<img src="https://cdn.zikaosw.cn/upload/image/20200421/1587458747379711.png" title="" alt=""/>

 查看答案  开始考试

• A.p=q；

• B.p--：>next=q；

• C.q一>next=p--：>next；p-->next=q；

• D.p一>next—q；q-->next—p--：>next；

 查看答案  开始考试

• A.sxxssxxs

• B.ssxsxxxs

• C.ssxxxssx

• D.sssxxxsx

 查看答案  开始考试

• A.顺序表

• B.单链表

• C.栈

• D.队列

 查看答案  开始考试

• A.O(n)、O(1)

• B.O(1)、O(1)

• C.O(1)、O(n)

• D.O(n)、O(n)

 查看答案  开始考试

7、[单选题]若采用顺序存储(一维数组)结构存储一棵如题7图所示的二叉树，根结点1的下标为l，剥结点4的下标为

• A.4

• B.5

• C.6

• D.7

 查看答案  开始考试

• A.1

• B.2

• C.3

• D.4

 查看答案  开始考试

• A.120

• B.110

• C.108

• D.100

 查看答案  开始考试

10、[单选题]已知含6个顶点的无向图的邻接矩阵如题图所示，则从顶点V0出发进行深度优先搜索可能得到的顶点访问序列为

• A.

• B.

• C.

• D.

 查看答案  开始考试