2023年哈尔滨信息工程学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案）.docxVIP

2023年哈尔滨信息工程学院计算机应用技术专业《数据结构与算法》科目期末试卷B（有答案） 一、选择题 1、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（　　）排序法。 A.插入 B.选择 C.希尔 D.二路归并 2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（　　）。 A.60 B.66 C.18000 D.33 3、单链表中，增加一个头结点是为了（　　）。 A.使单链表至少有一个结点