算法与数据结构_江西师范大学2中国大学mooc课后章节答案期末考试题库2023年.docx

算法与数据结构_江西师范大学2中国大学mooc课后章节答案期末考试题库2023年 ?某字符型循环队列如图所示，队头指针front指向队头元素的位置，队尾指针rear指向队尾元素的下一个位置，则该队列元素为（ ）。 ? ? ?答案: 6789abc  ?在长度为n（n≥1）的双链表Head中，假设在0..n个位置插入的概率是相等的，则插入一个新结点的时间复杂度为（ ）。 ?答案: O（n）  ?采用头插法创建不带头结点单链表H，H指向头结点，如果接下来要插入的是S指向的结点，操作语句应为（）。? ?答案: S-next= H; H=S;  ?设循环队列中数组的下标范围是0