文档介绍：第一章1填空题(1)数据元素(2)数据项数据元素(3)集合线性结构树结构图结构(4)顺序存储链接存储数据元素数据元素之间的关系(5)零或多个输入一个或多个输出有穷性确定性可行性(6)自然语言程序设计语言流程图伪代码,伪代码(7)问题规模(8)O(1)O(nlog2n)2选择题(1)CD(2)B(3)B(4)A(5)D(6)A(7)C(8)CE3判断题×××√×第二章1填空题表长一半表长位置108p->next=(p->next)->next;运算方便p->next=head;s->next=rear->nextrear->next=s;rear=s;q=rear->next->next;rear->next->next=q->next;deleteq;O(1)O(n)循环单链表循环双链表双链表2选择题ABDBAADBBCBBDAA3判断题×××××第三章1填空题1003H顺序栈和链栈top=-1或top==NULLtop==数组长度或内存无可用空间栈abc+*d-后进先出先进先出操作位置受限假溢出(rear-front+n)%nO(1)O(n)2选择题CDCBBBDAC3判断题×√√××第四章1填空题数据元素的类型是字符长度相等且对应位置字符相等存取修改顺序存储1140d+41三元组顺序表十字链表2选择题BDEKBCDCD3判断题×√√××第五章1填空题有且仅有一个互不相交度孩子双亲2i-1(n+1)/2(n-1)/22h-12h-12k-15012CDBGFEA2nn-1n+1nn-12选择题DDBCBCDAABDABBCDC3判断题×√×√×第六章1填空题0n(n-1)/20n(n-1)自身邻接矩阵邻接表O(n+e)第j列所有元素之和出度前序栈层序队列O(n2)O(elog2e)FB3判断题√√××××√×第七章1填空题顺序存储和链接存储顺序存储按照关键码有序1,78,59/BDACD3判断题×××××第八章1填空题查找正序n-1反序n(n-1)/233O(nlog2n)O(n)n-BAABCBCDADBD,B,E,,A,D,B,B,D,FCD3判断题×√××√