|
|
《数据结构与算法》模拟题五一、判断题
×××√√
二、单选题 （共12题,共24分）1. B 2. D 3.C 4.D 5. C 6. D 7. C 8. C 9.D 10.A 11.B 12.C
三、填空题 1.线形;非线形
2.顺序;链式;索引;散列存储结构
3. n;n(n+1)/2;O(n)
4.线性
5.顺序;链式
6.后进先出四、解答题
1、线性结构是指数据元素之间存在一对一的关系。
树型结构是指元素之间存在一对多的关系。
图或网状结构是指数据元素之间存在多对多的关系。
2、算法的复杂度分析可分为时间复杂度和空间复杂度。时间复杂度以基本操作重复执行的次数为算法的时间量度。空间复杂度指算发所存储空间的量度。
3.要使100n2快于2n时, 必须满足100n2(2n, 可以算出n的值为15时, 2n恰好大于100n2, 所以至少应该是15.
4.插入一个结点要平均移动n/2结点;删除一个结点要平均移动(n-1)/2结点;具体的移动次数取决于n的大小和插入或删除的位置这两个因素。
5、(在单链表中不能删除，而在双链表和单循环莲表中可以删除p结点。双向链表的删除p结点的时间复杂度为O(1)，单循链表删除p结点的时间复杂度为O(1)五、算法题 1.（1） r!=NULL;(2)k++;2. 计算出返回1至n之间的所有整数平方和
转载注明 无忧答案网
|
|
