2018电网校园招聘:数据结构与算法自测(15)
1.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。
A.选择排序法 B.插入排序法
A.快速排序 B.shell排序
A.4 B.5
A.上三角矩阵 B.下三角矩阵
A.1 B.2
2.【答案】B。解析:快速排序、冒泡排序和堆排序都可以在每一趟选出一个元素放到其最终位置上。
4.【答案】C。解析:两个顶点邻接是相互的,1和2邻接,2和1也就邻接了。
A.快速排序 B.shell排序
A.4 B.5
A.上三角矩阵 B.下三角矩阵
A.1 B.2
2.【答案】B。解析:快速排序、冒泡排序和堆排序都可以在每一趟选出一个元素放到其最终位置上。
4.【答案】C。解析:两个顶点邻接是相互的,1和2邻接,2和1也就邻接了。
编辑推荐:
下载Word文档
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>