02142数据结构导论2016年10月份真题及答案~.doc
《02142数据结构导论2016年10月份真题及答案~.doc》由会员分享,可在线阅读,更多相关《02142数据结构导论2016年10月份真题及答案~.doc(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、|2016 年 10 月高等教育自学考试全国统一命题考试数据结构导论 试卷(课程代码 02142)本试卷共 4 页,满分 l00 分,考试时间 l50 分钟。 考生答题注意事项:1本卷所有试题必须在答题卡上作答。答在试卷上无效,试卷空白处和背面均可作草稿纸。2第一部分为选择题。必须对应试卷上的题号使用 2B 铅笔将“答题卡”的相应代码涂黑。3第二部分为非选择题。必须注明大、小题号,使用 05 毫米黑色字迹签字笔作答。4合理安排答题空间。超出答题区域无效。第一部分 选择题(共 30 分)一、单项选择题(本大题共 10 小题,每小题 2 分,共 30 分)在每小题列出的四个备选项中只有一个是符合题
2、目要求的,请将其选出并将“答题卡”的相应代码涂黑。错涂、多涂或未涂均无分。1已知问题规模为 n,则下列程序片段的时间复杂度是 C2若用计算机来模拟银行客户排队等待办理业务的情形,则所应该采用的数据结构是A栈 B队列 C树 D图3若线性表采用链式存储结构,则适用的查找方法为A随机查找 B散列查找 C二分查找 D顺序查找4已知指针 P 和 q 分别指向某单链表中第一个结点和最后一个结点,假设指针 s 指向另一个单链表中某个结点,则在 S 所指结点之后插入上述单链表应执行的语句为Aqnext;snext;snext2P; Bsnext=P;qnext=snext;Cpnext=snext;snext
3、=q; Dsnext2q;pnext2snext;5栈的运算特点是先进后出,元素 a、b、c、d 依次入栈,则不能得到的出栈序列是Aabed Bdcba Ccabd Dbcda6在实现队列的链表结构中,其时间复杂度最优的是A仅设置头指针的单循环链表 B仅设置尾指针的单循环链表C仅设置头指针的双向链表 D仅设置尾指针的双向链表7任意一棵二叉树的前序和后序遍历的结果序列中,各叶子结点之间的相对次序关系是A不一定相同 B. 都相同 C都不相同 D互为逆序8若某棵树的存储结构采用双亲表示法,如题 8 图所示,则该树的高度是|A2 B3 C4 D59无向图的邻接矩阵一定是A对称矩阵 B对角矩阵 C稀疏矩
4、阵 D三角矩阵10根据连通图的深度优先搜索的基本思想,如题 10 图所示的连通图的一个深度优先搜索的结果序列是A123456 B123465 C. 126345 D16254311用顺序查找方法对含有 n 个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么A该顺序表按查找概率由低到高的顺序来存储数据元素,其 ASL 最小 B该顺序表按查找概率由高到低的顺序来存储数据元素,其 ASL 最小CASL 的大小与数据元素在该顺序表中的位置次序无关DASL 的大小与查找每个数据元素的概率无关12已知散列表的存储空间为 T0,l6,散列函数为 H(k)-k mod
5、l7,用二次探测法解决冲突。散列表中已插入下列关键字:TE53-39、T6一 57 和 T737,则下一个关键字值 23 在该散列表中插入的位置是AT23 BT4 CT8 DT1013对关键字序列eSC,tab,ah,con,brk,del进行排序时,若关键字序列的变化情况如下;esc,tab,ah,con,brk,delah,tab,eSC,con,brk,delalt,brk,esc,con,tab,delalt,brk,con,esc,tab,del ah,brk,con,del,tab,escah,brk,con,del,esc,tab。则所用的排序方法是A直接插入排序 B直接选择排序
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02142 数据结构 导论 2016 10 月份 答案
限制150内