南开18秋学期（清考）《数据结构》在线作业辅导资料.docxVIP

南开18秋学期（清考）《数据结构》在线作业 1、A 2、B 3、C 4、D 5、A 一、单选题共30题，60分 1、链接存储的存储结构所占存储空间（） A分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 B只有一部分，存放结点值 C只有一部分，存储表示结点间关系的指针 D分两部分，一部分存放结点值，另一部分存放结点所占单元数 正确答案是：A 2、对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。() A从小到大排列好的 B从大到小排列好的 C元素无序 D元素基本有序 正确答案是：B 3、下述几种排序方法中，要求内存最大的是() A插入排序 B快速排序 C归并排序 D