专升本数据结构

专升本数据结构Tag内容描述：<p>1、数据结构专升本考试试题（2015年3月）一、单项选择题（本大题共20小题，每小题2分，共40分）1对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（ ）。(A) 正确性 (B) 可行性 (C) 健壮性 (D) 输入性2设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（ ）。for(i=n-1；i=0；i-)for(j=0；ji；j+) S；(A) n2 (B) O(nlgn) (C) O(n) (D) O(n2)3折半查找法适用于（ ）。（A）有序顺序表 （B）有序单链表（C）有序顺序表和有序单链表都可以 （D）无限制4顺序存储结构的优势是（ ）。（A）利于插入操作 （B）利于。</p><p>2、课 程 总 结(提要)一、 数据结构和抽象数据类型ADT定义：一个数学模型以及定义在该模型上的一组操作。构成一个抽象数据类型的三个要素是：数据对象、数据关系、基本操作数据结构(非数值计算程序设计问题中的数学模型)逻辑结构 （描述数据元素之间的关系）线性结构 线性表、栈、队列、串、数组、广义表非线性结构 树和森林、二叉树、图集合结构 查找表、文件存储结构（逻辑结构在存储器中的映象）按“关系”的表示方法不同而分：顺序结构以数据元素在存储器中的一个固定的相对位置来表示“关系”链式结构以指针表示数据元素的“后继”或“。</p><p>3、作业题（一）一、单项选择题 1. 从逻辑上可以把数据结构分为（ ）两大类。A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构2. 链表不具有的特点是（ ） A插入、删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间与线性长度成正比3.下面程序段的时间复杂度的量级为（ ）。For(i=1;i=n;i+)For(j=1;j=I;j+)For(k=1;k=j;k+)X=x+1;AO(1) BO(n)CO(n) DO(n)4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（ ）个指针域的值。A2。</p><p>4、数据结构试卷（一）一、单选题（每题 2 分，共20分）1. 栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2. 用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3. 以下数据结构中哪一个是非线性结构？( )A. 队列 B. 栈 C. 线性表 D. 二叉树4. 设有一个二维数组Amn，假设A00存放位置在644(10)，A22存放位置在676(10)，每个元素占一个空间，问A33(10)存放在什么位置？脚注(10)表示用10进制表示。A688 B678 C69。</p><p>5、数据结构与算法,主讲：XXX,北上数据结构考前复习,辅导课需要具备的先导知识 辅导课的侧重点、难度 辅导课的时间、内容安排,辅导课需要具备的先导知识,C语言的基本概念，至少能够看懂简单的C语言代码。 最好有上过数据结构课程，未上过数据结构课程会有些吃力。 有一点点高等数学基础更好。,专升本数据结构的特点,课本的组织形式基本上是以代码来讲解理论，这给读书带来一定难度。 专升本的考试重点不在代码实现。</p>