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

 查看答案  开始考试

• A.该顺序表按查找概率由低到高的顺序来存储数据元素，其ASL最小

• B.该顺序表按查找概率由高到低的顺序来存储数据元素，其ASL最小

• C.ASL的大小与数据元素在该顺序表中的位置次序无关

• D.ASL的大小与查找每个数据元素的概率无关

 查看答案  开始考试

• A.T[23]

• B.T[4]

• C.T[8]

• D.T[10]

 查看答案  开始考试

• A.直接插入排序

• B.直接选择排序

• C.堆排序

• D.冒泡排序

 查看答案  开始考试

• A.{21，25，55，23，51，63}

• B.{21，51，55，63，25，23}

• C.{21，63，55，25，51，23}

• D.{21，51，23，63，55，25}

 查看答案  开始考试

• A.

• B.

• C.

• D.

 查看答案  开始考试