安庆师范大学《数据结构》内部题库练习期末真题汇编及答案.docx

PAGE PAGE 1 安庆师范大学 《数 据 结 构》 【内部 题集 题库】 历年真题分类汇编（附答案） 一、单项选择题 1．头指针为head的带头结点的循环链表为空的判定条件是（ ） A．head＝nul1? B．head－next＝nul1? C．head－next＝head 　 D．head－null 答案：C 2．用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错，则校验位数至少为(　 )。 A．2　? B．3? C．4? D．5 答案：C 3．直接插入排序在最好情况下的时间复杂度为（ ） A． O（logn） B． O（n）