兰州大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案卷4.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 兰州大学超星尔雅学习通“计算机科学与技术”《数据结构》网课答卷带答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第1套 一.综合考核(共30题) 1.由树转化成二叉树，其根节点的右子树总是空。()A.正确B.错误 参考答案：A 2.下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。A.选择B.冒泡C.归并D.堆 参考答案：C 3.数据的逻辑结构是指各数据元素之间的逻辑关系。()A.正确B.错误 参考答案：A 4.平衡二叉树的平衡因子只可能是-1、0、1。()A.正确B.错误 参考答案：A 5.从未排序序列中挑选元素，并将其依次插入已排序序列(初始时为空)的一端的方法，称为()。A.希尔排序B.归并排序C.插入排序D.选择排序 参考答案：D 6.若用单链表示列队，那么