数据结构-总结

命题说明章节考核得重点及命题说明第 1 章各种基本概念与术语(0 分)；掌握算法描述与分析得方法(0 分)第 2 章线性表得逻辑结构与各种存储表示方法(0 分)；以及定义在逻辑结构上得各种基本运算及其在存储结构上如何实现这些基本运算(0 分)第 3 章栈与队列得特点(0 分)；栈在两种存储结构表示时得基本操作实现算法(0 分)；循环队列与链队列得基本操作实现算法(0 分)第 6 章二叉树得各种存储结构得特点(0 分)；二叉树各种遍历策略得递归与非递归算法(0 分)；已知先序序列与中序序列或中序序列与后序序列建立二叉树得方法(0 分)；二叉树得线索化过程；(0 分)树得各种存储结构及特点；(0 分)建立最优树与哈夫曼编码得方法(0 分)第 7 章图得各种存储结构(0 分)；图得两种搜索路径得遍历（深度与广度）(0 分)；最小生成树(0 分)；拓扑排序(0 分)；关键路径(0 分)；最短路径(0 分)第 9 章顺序表与有序表得查找(0 分)；二叉排序树得构造与查找(0 分)；哈希表得构造方法(0 分)第 10 章各种排序方法得执行过程与其依据得原则(0 分)；各种排序方法时间复杂度得分析(0 分)备注一、单项选择（每题 2 分，共 20 分）1、分析下面程序段得时间复杂度： ( )i=1;j=1;while(i<=n) i=i*3;while(j<=n) j++;A、O(n+log3n) B、O(n) C、O(log3n) D、O(n*log3n)2、下面关于串得得叙述中，哪一个就是不正确得： （ ）A、串就是字符得有限序列 B、空串就是由空格构成得串C、模式匹配就是串得一种重要运算 D、串既可以采纳顺序存储，也可以采纳链式存储3、从逻辑上可以把数据结构分为两大类 （ ）A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构4、若某线性表最常用得操作就是存取任一指定序号得元素与在最后进行插入与删除运算，则利用（ ）存储方式最节约时间。A．顺序表 B．双链表 C．带头结点得双循环链表 D．单循环链表5、有六个元素 6，5，4，3，2，1 得顺序进栈，问下列哪一个不就是合法得出栈序列？ （ ）A、 5 4 3 6 1 2 B、 4 5 3 1 2 6 C、 3 4 6 5 2 1 D、 2 3 4 1 5 66、最大容量为 n 得循环队列，队尾指针就是 rear，队头就是 front，则队满得条件就是 （ ） A、 (rear+1) MOD n=front B、 rear=front C．rear+1=front D、 (rear-l) MOD n=front7、在一个长度为 n 得顺序表中删除第 i 个元素...