第一章概论一、选择题1、研究数据结构就是研究（数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（数据复杂性和程序复杂性3、具有线性结构的数据结构是（可读性和文4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、易读性、稳定性和确定性5、下面程序段的时间复杂度是（解决问题的有限运算序列7、某算法的语句执行频度为（3n+nlog2n+n+8）O(log2n)O(log3n)算法10、下面程序段的时间复杂度是（数据元素、数据结构和数据类型12、通常从正确性、易读性、健壮性、高效性等个方面评价算法的质量，以下解释错误的是（健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果高效性即达到所需要的时间性能13、下列程序段的时间复杂度为（while(x=(y+1)*(y+1))y=y+1;二、填空题1、程序段“i=1;while(i=n)2、数据结构的四种基本类型中，树形结构的元素是一对多关系。三、综合题按增长率由小到大排1、将数量级),O(NLOG2N),O(LOG2N),O(2O(log2N)O(Nlog2N)第二章线性表一、选择题1、若长度为个位置插入一个新元素算法的时间复杂度（O(log2n)B.O(1)单循环链表3、具有线性结构的数据结构是（的循环单链表head的尾结点p==head6、链表不具有的特点是（所需空间与线性表长度成正比7、在双向循环链表中，在所指向的新结点，修改指针的操作是（q-next=p-next;q-prior=p;p-next=q;p-next=q;8、线性表采用链式存储时，结点的存储地址（和头结点的存储地址相连续9、在一个长度为个元素，需要向前移动（）个元素。i+110、线性表是数据项11、从表中任一结点出发，都能扫描整个表的是（静态链表12、在具有13、线性表L=(a1,a2,除第一个和最后一个元素外，其余每个元素都由一个且仅有一个直接前驱和直接后继14、一个顺序表的第一个元素的存储地址是90，每个元素的长度为个元素的存储地址是（10615、在线性表的下列存储结构中，读取元素花费的时间最少的是（顺序表16、在一个单链表中，若删除p=p-next-next;17、将长度为的单链表连接在长度为m的单链表之后的算法的时间复杂度为（18、线性表的顺序存储结构是一种（）存储结构。散列存取19、顺序表中，插入一个元素所需移动的元素平均数是（(n+1)/210、循环链表的主要优点是（在表中任一结点出发都能扫描整个链表11、不带头结点的单链表head为空的判定条件是（head!=NULL答案是带头结点的12、在下列对顺序表进行的操作中，算法时间复杂度为对顺序表中元素进行排序答案是直接前驱L[i-1],因此为答案答案答案需要移动n-i+1个节点，因此为也需要移动n-i个节点根据排序方法不同最慢O(nlogn)13、已知指针分别指向某单链表(世界八大奇迹是哪些？世界八大奇迹包括埃及的金字塔、奥林匹亚宙斯神像、罗德岛太阳神巨像、巴比伦空中花园、阿尔忒弥斯神庙、摩索拉斯陵墓、亚历山大港灯塔、秦始皇陵兵马俑。)中第一个结点和最后一个结点。假设指针另一个单链表中某个结点，则在线性表的链表存储结构优于顺序存储结构15、在表长为的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为（16、在一个单链表中，已知入一个结点s，则执行（s-next=p-next;p-next=s;