数据结构简单题目.pptVIP

一、填空题 1.数据结构是一门研究非数值计算的程序设 计问题中计算机的操作对家以及它们之间 的关系和操作的学科。 2.数据结构研究数据的逻辑结构、存储结构 及数据的运算与实现。数据项是数据 不可分割的最小单。 3.通常设计一个“好”的算法应考虑达到以 下四个目标:正确性、可性、俺壮性 和效率与低存储量鼎求  4.下面程序段的时间复杂度是O(m*n) for(i=0; in; i++) for(j=0; jm; j++) Al]Lj=0 5.根据数据元素之间关系的不同特性。数据结 构有集合、线性结构、树形结构和状结构 4种基本类型。 6.单链表中,在*结点后插入*结点的操作 是 S-next=p-next; ;p-next=s。  7.在一个单链表中删除p所指结点时,应执行 以下操作 q=p-next; p-data=p-next-data; p-next=_ q-next_; free(q) 8.对于一个具有n个结点的单筵表,在已知p 所指结点后插入一个新结点的时间复杂度 是_0(1);在给定值为x的结点后插入 一个新结点的时间复杂度是O(m)。 9.栈是一种具有后进先出特性的线性表, 队列是一种具有先选先出特性的线性表。  10.顺序队列在实现时,通常将数组看成是 个首尾相连的环,这样做的目的是为 避免产生假溢出