2018电网校园招聘:数据结构与算法自测(10)
1.如下陈述中错误的是( )。
A. 串是一种特殊的线性表 B. 串的长度必须大于零
A.必须是不连续的 B.连续与否均可
A.先序遍历 B.中序遍历
第一趟:2,12,16,5,10,88
第三趟:2,5,10,12,16,88
A.冒泡排序法 B.希尔排序法
A.24 B.48
2.【答案】B。链式存储的存储地址不一定是连续的,即结点的存储地址连续与否均可。
4.【答案】A。解析:查看三趟排序的结果可以发现,每一趟排序都将最大值放在有序数列的最前,此方法属于冒泡排序的算法。
A.必须是不连续的 B.连续与否均可
A.先序遍历 B.中序遍历
第一趟:2,12,16,5,10,88
第三趟:2,5,10,12,16,88
A.冒泡排序法 B.希尔排序法
A.24 B.48
2.【答案】B。链式存储的存储地址不一定是连续的,即结点的存储地址连续与否均可。
4.【答案】A。解析:查看三趟排序的结果可以发现,每一趟排序都将最大值放在有序数列的最前,此方法属于冒泡排序的算法。
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>