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

试题数量：35道
免费次数：登录后，试做1次
练习次数：223次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含35道试题，试题类型如下:

单选题填空题主观题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]已知问题规模为n，则下列程序片段的时间复杂度是
- A.
- B.
- C.
- D.
查看答案开始考试
2、[单选题]若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是
- A.栈
- B.队列
- C.树
- D.图
查看答案开始考试
3、[单选题]若线性表采用链式存储结构，则适用的查找方法为
- A.随机查找
- B.散列查找
- C.二分查找
- D.顺序查找
查看答案开始考试
4、[单选题]已知指针P和q分别指向某单链表中第一个结点和最后一个结点，假设指针s指向另一个单链表中某个结点，则在S所指结点之后插入上述单链表应执行的语句为
- 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；
查看答案开始考试
5、[单选题]栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是
- A.abed
- B.dcba
- C.cabd
- D.bcda
查看答案开始考试
6、[单选题]在实现队列的链表结构中，其时间复杂度最优的是
- A.仅设置头指针的单循环链表
- B.仅设置尾指针的单循环链表
- C.仅设置头指针的双向链表
- D.仅设置尾指针的双向链表
查看答案开始考试
7、[单选题]任意一棵二叉树的前序和后序遍历的结果序列申，各叶子结点之间的相对次序关系是
- A.不一定相同
- B.都相同
- C.都不相同
- D.互为逆序
查看答案开始考试
8、[单选题]若某棵树的存储结构采用双亲表示法，如题8图所示，则该树的高度是
- A.2
- B.3
- C.4
- D.5
查看答案开始考试
9、[单选题]无向图的邻接矩阵一定是
- A.对称矩阵
- B.对角矩阵
- C.稀疏矩阵
- D.三角矩阵
查看答案开始考试
10、[单选题]根据连通图的深度优先搜索的基本思想，如题10图所示的连通图的一个深度优先搜索的结果序列是
- A.123456
- B.123465
- C.126345
- D.162543
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

02142数据结构导论课程相关真题试卷