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

1、[单选题]已知问题规模为n，则下列程序片段的时间复杂度是

• A.

• B.

• C.

• D.

 查看答案  开始考试

• A.栈

• B.队列

• C.树

• D.图

 查看答案  开始考试

• A.随机查找

• B.散列查找

• C.二分查找

• D.顺序查找

 查看答案  开始考试

• A.q→next；s→next；s→next2P；

• B.s→next=P；q→next=s→next；

• C.p→next=s→next；s→next=q；

• D.s→next2q；p→next2s→next；

 查看答案  开始考试

• A.abed

• B.dcba

• C.cabd

• D.bcda

 查看答案  开始考试

• A.仅设置头指针的单循环链表

• B.仅设置尾指针的单循环链表

• C.仅设置头指针的双向链表

• D.仅设置尾指针的双向链表

 查看答案  开始考试

• A.不一定相同

• B.都相同

• C.都不相同

• D.互为逆序

 查看答案  开始考试

8、[单选题]若某棵树的存储结构采用双亲表示法，如题8图所示，则该树的高度是

• A.2

• B.3

• C.4

• D.5

 查看答案  开始考试

• A.对称矩阵

• B.对角矩阵

• C.稀疏矩阵

• D.三角矩阵

 查看答案  开始考试

10、[单选题]根据连通图的深度优先搜索的基本思想，如题10图所示的连通图的一个深度优先搜索的结果序列是

• A.123456

• B.123465

• C.126345

• D.162543

 查看答案  开始考试