华师大ECNU考研839数据结构2010真题

数据结构-数据结构历年考题及答案2

中国矿业大学2011-2012学年 《数据结构》试卷（A卷）（考试时间：100分钟） 一. 填空（每空2分，共40分） 1. 数据结构式具有相同性质的数据元素的（1）。 2. 通常程序在调用另一个程序时，都需要使用一个（2）来保存被调用程序内分配的局部变量、形式参数的存储空间以及返回地址。 3. 有6行8列的二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址，已知A的起始存储地址（基址）为1000，在行优先存储和列优先存贮情况下A[5,5]的存储地址分别为__（3）_____,_____(4)____。 4. 完全二叉树第4 个节点的父节点是第 (5) 节点，左孩子是第 (6) 个节点。如果该二叉树有10层，则共有 (7) 个节点。 5. 请描述在循环队列Q中，队头和队尾指针分别由front和rear表示，该队列有10个存储空间，判断队空和队满的条件分别分：_____(8)________,_______(9)_________。 6. 字符串t=”child”，s=”cake”，请写出下列函数的结果：StrLength(t) =（10）__;Concat(SubString(s,3,1)，SubString(t,2,2))=____（11）___。 7. 一棵二叉树为 则后序序列为（12），中序序列为（13），先序序列为__（14）____。 8. 请用数据序列{53，17，12，66，58，70，87，25，56，60 }构造一棵二叉排序树_(15）_。 9.。一个栈输入的序列式1,2,3，则可能的且以2为开头的输出序列是 (16) ，不可能的序列是____（17）____。 10. 有n个结点的无向完全图的边数分别为_______(18)_______。 11. 要从数据：2，3，4，8，9，11，13查找11，若采用折半查找法，则在（19）次比较后，才找到该数据。 12. 在直接插入排序、希尔排序、冒泡排序和快速排序中，平均情况下（20）_____最快。 二简答题： 1给定{15,3,14,2,6,9,16,17}，试为这8个数设计哈夫曼编码，并计算其带权路径长度。 2请对下图的无向带权图按克鲁斯卡尔算法求其最小生成树。（要求使用图画出每一步过程）。 C G E D F B H A

北京林业大学821计算机综合2020年考研专业课初试大纲

北京林业大学2020年考研821计算机综合考试大纲 一、大纲综述 《计算机综合》是报考北京林业大学计算机科学与技术研究生的考试科目。《计算机综合》考试由数据结构和数据库二个部分组成。为帮助考生明确考试复习范围和有关要求，特制定本考试大纲。 二、考试内容 数据结构100分 + 数据库技术50分 (一)数据结构部分 1. 数据结构基本概念 (1) 数据结构的基本概念：数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。 (2) 算法时间复杂度和空间复杂度的分析方法。 2. 线性表 (1) 线性表的定义。 (2) 线性表的顺序存储结构和主要算法实现，如查找、插入和删除算法。 (3) 线性表的链式存储结构和主要算法实现，如查找、插入和删除算法。 (4) 循环链表、双向链表的特点。 (5) 从时间和空间复杂度的角度比较两种存储结构的不同特点及其适用场合。 (6) 线性表的应用，如线性表的合并算法。 3. 栈和队列 (1) 栈的定义及特点，栈的顺序存储和链接存储结构，进栈出栈算法，顺序栈栈满和栈空的条件。

(2) 栈的应用，如表达式求值算法，借助栈深入理解递归算法。 (3) 队列的定义及特点，队列的顺序存储(循环队)和链接存储结构，进队出队算法，循环队列中队满及队空的条件。 4. 串和数组 (1) 串的定义。 (2) 串的古典模式匹配算法。 (3) 数组地址的计算方法。 (4) 特殊矩阵的压缩存储方法。 5. 树和二叉树 (1) 二叉树的定义和性质。 (2) 二叉树的两种存储结构：顺序存储和链式存储。 (3) 二叉树的创建和三种不同遍历算法，利用遍历算法实现二叉树的其他操作，如计算二叉树结点个数、叶子结点个数、二叉树的高度等算法。 (4) 线索二叉树的特性及构造方法。 (5) 树和森林的定义、存储结构与二叉树的转换方法。 (6) 树的应用，哈夫曼树及哈夫曼编码的构造算法、带权路径长度的计算。 6. 图 (1) 图的定义和性质。 (2) 图的两种存储结构：邻接矩阵和邻接表。 (3) 图的两种遍历策略：深度优先搜索算法和广度优先搜索算法。 (4) 图的基本应用，包括拓扑排序算法、求解最短路径的迪杰斯特拉算法、构造最小生成树的两种算法(普里姆算法和克鲁斯卡尔算法)。

计算机专业基础综合数据结构(栈和队列)历年真题试卷汇编6

计算机专业基础综合数据结构（栈和队列）历年真题试卷汇编6 (总分：60.00，做题时间：90分钟) 一、单项选择题(总题数：14，分数：28.00) 1.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。【2009年 全国试题1(2)分】 A.栈 B.队列√ C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素a，b，c，d,e,j,g=g依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是( )。【2009年全国试题2(2)分】 A.1 B.2 C.3 √ D.4 按元素出队顺序计算栈的容量。b进栈时栈中有a，b出栈，cd进栈，栈中有acd，dc出栈，ef进栈，栈 中有aef,fea出栈，栈空，g进栈后出栈。所以栈S的容量至少是3。 3.若元素a，b，c，d,e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是( )。【2010年全国试题1(2)分】 A.d,c，e，b，f,a B.c，b，d,a，e，f C.b，c，a，e，f，d D.a,f，e,d,c，b √ 4.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a，b，c，d，e依次入此队列后再进行出队操作，则不可能得到的出队序列是( )。【2010年全国试题2(2)分】 A.b，a，c，d, e B.d,b，a，c，e C.d，b,c，a，e √ D.e，c，b，a，d a先入队，b和c可在a的任一端入队，选项A、B、D都符合要求，只有选项C不可能出现。双端队列出队结果的分析可参见四、36。 5.元素a，b，c，d,e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是( )。【2011年全国试题2(2)分】 A.3 B.4 √ C.5 D.6 元素d进栈时，元素a，b，c已在栈中，d出栈后，P可以在a，b，c任一元素的前面进栈并出栈，也可以在元素a后出栈，c，b，a必须依次出栈，所以元素d开头的序列个数是4。 6.已知循环队列存储在一维数组A[0．n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是( )。[2011年全国试题3(2)分】 A.0，0 B.0，n—1 √ C.n一1，0

北林 数据结构期末考试(三) 填空题

数据结构 填空题 天涯古巷 出品

1. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。 2. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i 个元素。 3. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为 随机存取 的数据结构。 4. 在单链表中，除了首元结点外，任一结点的存储位置由 其直接前驱结点的链域的值 指示。 5．对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度为 O(1) ，在给定值为x的结点后插入一个新结点的时间复杂度为 O(n) 。 第三章 1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。 3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。 4. 在具有n个单元的循环队列中，队满时共有 n-1 个元素。 第四章 1. 不包含任何字符（长度为0）的串 称为空串。 2. 由一个或多个空格（仅由空格符）组成的串 称为空白串。 3. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为 3 。 4. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串， 子串 称为模式。 5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。 6. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为 (n-m+1)*m 。 7.设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为 8950 。 答：不考虑0行0列，利用列优先公式，2048+（57*60+31）*2=8950 8.求下列广义表操作的结果： （1） GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号 （2） GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ; （3） GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ; （4） GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== （d） ;

计算机专业基础综合数据结构(树和二叉树)历年真题试卷汇编6

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编 6 (总分：88.00，做题时间：90分钟) 一、单项选择题(总题数：33，分数：66.00) 1.一棵完全二叉树又是一棵( )。【华中科技大学2006一、7(2分)】 A.平衡二叉树 B.堆√ C.二叉排序树 D.哈夫曼(Huffman)树 完全二叉树的叶子至多在下面两层上，且一个结点若无左子树，绝不能有右子树。平衡二叉树任何结点的左右子树的高度差的绝对值不超过1，但其结点的值符合二叉排序树的定义。平衡二叉树(包括二叉排序树)的树形不一定是完全二叉树。堆是一个序列，有大堆和小堆，编号为i的结点，其父结点、左右子女结点之间位置的关系，符合完全二叉树父结点、左右子女结点之间的关系，从这点上说，可以把堆看成完全二叉树。哈夫曼树是二叉树，但树形不一定满足完全二叉树的定义。 2.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学1999一、5(2分)】 A.不确定 B.0 C.1 D.2 √ 左子树为空的二叉树的根结点的左线索为空(无前驱)，先序序列的最后结点的右线索为空(无后继)，共2个空链域。 3.一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是( )。【合肥工业大学2000一、5(2分)】 A.0 B.1 √ C.2 D.不确定 4.若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为( )。【南京理工大学1996 一、6(2分)】 A.X的双亲 B.X的右子树中最左的结点 C.X的左子树中最右结点√ D.X的左子树中最右叶结点 5.引入二叉线索树的目的是( )。【南京理工大学1998一、5(2分)】 A.加快查找结点的前驱或后继的速度√ B.为了能在二叉树中方便地进行插入与删除 C.为了能方便地找到双亲 D.使二叉树的遍历结果唯一 6.线素二叉树是一种( )结构。【西安电子科技大学1996一、9(2分)】 A.逻辑 B.逻辑和存储 C.物理√ D.线性 7.甩个结点的线索二叉树上含有的线索数为( )。【中山大学1998二、8(2分)】

华东师大版八年级上册数学15章《数据的收集与表示》分课时练习题及答案

15.1 数据的收集 1．进行数据的收集调查时，在明确调查问题、确定调查对象后一般还要完成以下4个步骤：①展开调查；②得出结论；③记录结果；④选择调查方法．但它们的顺序弄乱了，正确的顺序是( ) A．④①③② B．③④①② C．④③①② D．②④③① 2．要调查某校学生周日的睡眠时间，下列调查对象选取最合适的是( ) A．选取该校一个班级的学生 B．选取该校50名男生 C．选取该校50名女生 D．随机选取该校50名学生 3．下面哪项调查适合选举的形式进行数据收集( ) A．谁在2015年亚洲杯足球赛中进球最多 B．5月1日是什么节日 C．谁在学年度期末考试中取得第一 D．谁最适合当班长 4．想知道你班里的同学如何处理压岁钱，你必须调查，然后再加以总结，那么： (1)你调查的问题是：____________________________； (2)你调查的对象是：____________________________； (3)你感兴趣的是调查对象__________________________； (4)你打算采用的方法是：___________________________. 5．王老师对本班40名学生的血型作了统计，列出如下的统计表，则本班A型血的人数是( ) A.16人 B．14人 C．4人 D．6人 6．某校有500名学生参加外语口语考试，考试成绩在70分～85分之间的有120人，则这个分数段的频率是( )

7．在一次调查中，出现A种情况的频率为0.4，其余情况出现的频数之和为30，则这次调查的总次数为( ) A．12 B．18 C．50 D．75 8．某体育老师将本班学生的立定跳远成绩进行整理后，分成5组，已知从左到右4个小组的频率分别为0.05，0.15，0.30，0.35，第5小组的人数是9人，则参加这次测试的学生有( ) A．60人 B．55人 C．50人 D．45人 9．八(1)班共有55名学生，其中男同学28名，为计算该班女同学的身高应收集________个数据． 10．数字11001000100001110001中，1和0出现的频数分别是________, ________, 频率分别是________，________. 11．某校500名学生参加生命安全知识测试，测试分数均大于或等于60且小于100分数段的频率分布情况如表所示(其中每个分数段可包括最小值，不包括最大值)，结合表中的信息，查得测试分数在80～90分数段的学生有________名． 12.某校八年级(1)班的40名学生中，13岁的有5人，14岁的有20人，15岁的有14人，16岁的有1人． (1)填写表格； (2)若该校八年级共有500名学生，请你估计年龄在14岁有________人，15岁的有________人．

数据结构历年真题收集第1章 绪论(含答案)

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（）。【北方交通大学 2000 二、1（2分）】A．循环队列 B. 链表 C. 哈希表 D. 栈 9．以下数据结构中，哪一个是线性结构（）？【北方交通大学 2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串 10．以下那一个术语与数据的存储结构无关？（）【北方交通大学 2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表 11．在下面的程序段中，对x的赋值语句的频度为（）【北京工商大学 2001 一、10（3分）】 FOR i:=1 TO n DO FOR j:=1 TO n DO x:=x+1; A． O(2n) B．O(n) C．O(n2) D．O(log2n) 12．程序段 FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1]

北林 数据结构期末考试(二) 判断题

数据结构 判断题 天涯古巷 出品

( × ) 1. 数据元素是数据的最小单位。 ( × ) 2. 记录是数据处理的最小单位。 ( × ) 3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 ( × ) 4．算法的优劣与算法描述语言无关，但与所用计算机有关。 ( √ ) 5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 ( √ ) 6．数据的物理结构是指数据在计算机内的实际存储形式。 ( × ) 7. 数据结构的抽象操作的定义与具体实现有关。 第二章 ( × ) 1. 链表的每个结点中都恰好包含一个指针。 答：错，链表中的结点可含多个指针域，分别存放多个指针。例如，双向链表中的结点可以含有两个指针域，分别存放指向其直接前趋和直接后继结点的指针。 ( × ) 2. 链表的物理存储结构具有同链表一样的顺序。 答：错，链表的存储结构特点是无序，而链表的示意图有序。 ( × ) 3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。 答：错，链表的结点不会移动，只是指针内容改变。 ( × ) 4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 答：错，混淆了逻辑结构与物理结构，链表也是线性表！且即使是顺序表，也能存放记录型数据。( × ) 5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。 答：错，正好说反了。顺序表才适合随机存取，链表恰恰适于“顺藤摸瓜” ( × ) 6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 答：错，前一半正确，但后一半说法错误，那是链式存储的优点。顺序存储方式插入、删除运算效率较低，在表长为n的顺序表中，插入和删除一个数据元素，平均需移动表长一半个数的数据元素。 ( × ) 7. 线性表在物理存储空间中也一定是连续的。 答：错，线性表有两种存储方式，顺序存储和链式存储。后者不要求连续存放。 ( × ) 8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。 答：错误。线性表在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相邻。 ( × ) 9. 顺序存储方式只能用于存储线性结构。 答：错误。顺序存储方式不仅能用于存储线性结构，还可以用来存放非线性结构，例如完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。（后一节介绍） ( × ) 10. 线性表的逻辑顺序与存储顺序总是一致的。 答：错，理由同7。链式存储就无需一致。

计算机专业基础综合数据结构(概论)历年真题试卷汇编3

计算机专业基础综合数据结构（概论）历年真题试卷汇编3 (总分：70.00，做题时间：90分钟) 一、单项选择题(总题数：15，分数：30.00) 1.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。【2011年全国硕士研究生入学计算机学科专业基础综合试题】简称【201 1年全国试题1(2分)】 x=2； while(x *x； （分数：2.00） A.O(log 2 n) √ B.O(n) C.O(nlog 2 n) D.O(n 2 ) 解析： 2.求整数n(n≥0)阶乘的算法如下，其时间复杂度是( )。【2012年全国试题1(2分)】int fact(int n){if(n<=i) return i；return n*fact(n一1)； （分数：2.00） A.O(log 2 n) B.O(n) √ C.O(nlog 2 n) D.O(n 2 ) 解析： 3.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是( )。【2013年全国试题1(2)分】 （分数：2.00） A.O(n) B.O(m×n) C.O(min(m，n)) D.O(max(m，n)) √ 解析： 4.下列程序段的时间复杂度是( )。【2014年全国试题1(2分)】count=0;for(k=1；k<=n；k*=2)for(j=1；j<=n；j++)count++； （分数：2.00） A.O(log 2 n) B.O(n) C.O(nlog 2 n) √ D.O(n 2 ) 解析： 5.在数据结构中，数据的最小单位是( )。【北京理工大学2006九、1(1分)】 （分数：2.00） A.数据元素 B.字节 C.数据项√ D.结点 解析： 6.在数据结构中，数据的基本单位是( )。【北京理工大学2004五、1(1分)】 （分数：2.00） A.数据项 B.数据类型 C.数据元素√

计算机考研数据结构统考历年真题

目前刚整理了2009-2015的试题过几天2016的也会上传上去 希望对你有帮助。。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是 A．LRN B.NRL C.RLN D.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的

父结点，则在原来的森林中，u和v可能具有的关系是I．父子关系 II.兄弟关系 III.u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是 I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B.只有II C.I和II D.I和III 8.下列叙述中，不符合m阶B树定义要求的是 A．根节点最多有m棵子树 B.所有叶结点都在同一层上 C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是 A．3，5，12，8，28，20，15，22，19 B.3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D.3，12，5，8，28，20，15，22，19 10.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是 A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序 41.（10分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：

数学七年级上华东师大版华师大版5.1数据的收集二同步练习

华师大版5.1数据的收集练习二 1.每个对象出现的次数用_________表示,每个对象出现的次数与总次数的比值用__________表示. 2.在一次优秀干部的评选活动中,得票结果如下表所示.(总票数为50) 候选人小林小明小华小丽 唱票记录正正正 正— 正下T 正正正 得票数21 8 2 19 上表数据显示,小林的得票频数是_______,得票频率为______;小丽的得票频数是_________,得票频率为_________. 3.能够表示对象出现频繁程度的是________. 4.某同学随手写了下面这一长串数字:0100100011000011100000111101000001111101. 其中0出现的频数是_______,频率是_______;1?出现的频数是?_______,?频率是___. 5.阅读下表并回答问题: 甲队乙队 二分球50 48 二分球命中 率 54% 50% 三分球20 25 三分球命中 率 40% 48%

罚球18 20 罚球命中率83.3% 90% 以上数据是甲、乙两支篮球队在某次比赛中的情况,从数据上来看,甲、乙两队的最终比分是_________,_______队获胜? 6.小明抛硬币的过程见下表,阅读并回答问题: 抛掷结果10次50次500 次5000次 出现正面次 数 3 2 4 258 2498 出现正面的 频率 30% 48% 51.6% 49.96% (1)从表中可知,当抛完10次时正面出现3次,正面出现的频率为30%,那么,?小明抛完10次时,得到_______次反面,反面出现的频率是________; (2)当他抛完5000次时,反面出现的次数是______,反面出现的频率是_____. ? (3)?通过上面我们可以知道,?正面出现的频数和反面出现的频数之和等于____,正面出现的频率和反面出现的频率之和等于_________.

计算机专业基础综合数据结构(图)历年真题试卷汇编3

计算机专业基础综合数据结构（图）历年真题试卷汇编3 (总分：58.00，做题时间：90分钟) 一、综合题(总题数：23，分数：58.00) 1.给出从顶点v1开始，对图G用深度优先搜索法进行遍历时的顶点序列；(2)给出从顶v1，1开始，对图G用广度优先搜索法进行遍历时的顶点序列。【复旦大学1998六(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)v 1 v 2 v 4 v 3 v 5 v 6 (2) v 1 v 2 v 3 v 4 v 5 v 6) 给出图G 4.00） (1).画出G的邻接表表示图； __________________________________________________________________________________________ 正确答案：( (2).根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。【南开大学1997五(14分)】【烟台大学2007四、3(15分)】 __________________________________________________________________________________________ 正确答案：( 2.已知一个有向图如图所示，则从顶点a出发进行深度优先遍历，写出所有可能得到的DFS 京交通大学2006四、4(5分)】 __________________________________________________________________________________________ 正确答案：(正确答案：共8个：adbcfe，adbfce，adcbfe，adcebf adcefb，adebcj,adebfc，adefbc) 2000计算机应用六(10分)】（分数：4.00） (1).如果每个指针需要4字节，每个顶点的标号占2字节，每条边的权值占2字节。下图采用哪种表示法所需的空间较多?为什么? __________________________________________________________________________________________ 正确答案：(正确答案：邻接矩阵：(6*6个元素)*2字节／元素=72字节邻接表：表头向量6*(4+2)+边结点9*(2+2+4)*2=180字节邻接多重表：表头向量6*(4+2)+边结点9*(2+2+2+4+4)=162字节邻接表占用空间较多，因为边较多，边结点又是边数的2倍，一般来说，邻接矩阵所占空间与边个数无关(不考虑压缩存储)，适合存储稠密图，而邻接表适合存储稀疏图。邻接多重表边结点个数等于边数，但结点中增加了一个顶点下标域和一个指针域。) (2).写出下图从顶点1开始的：DFS树。 __________________________________________________________________________________________ 正确答案：(正确答案：因未确定存储结构，从顶点1开始的DFS 3.如下所示的连通图，请画出：(1)以顶点①为根的深度优先生成树；(5分)(2)如果有关节顶点，请找出 所有的关节顶点。(5分)【清华大学l 998七(10分)】 __________________________________________________________________________________________ 正确答案：(正确答案：(1)未确定存储结构，其DFS树不唯一，其中之一(按邻接点逆序排列) 关节顶点有3，1，8，7，2。)

全国硕士研究生入学统一考试计算机科学与技术学科联考数据结构考点归纳与典型题(含历年真题)详解-第一章

第1章绪论 1.1考点归纳 【考纲指定考点】 本章初步了解数据结构的基本概念。分析算法的时间复杂度和空间复杂度是本章的重点。 一、数据结构的基本概念 1．基础概念和术语 （1）数据（Data）：数据是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。 （2）数据元素（Data Element）：数据元素是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理。 （3）数据项（Data Item）：数据项是数据的不可分割的最小单位，数据项是对客观事物的某一方面的数据描述。一个数据元素可由若干个数据项（Data Item）组成。 （4）数据对象（Data Object）：数据对象是性质相同的数据元素的集合，是数据的一个子集。如字符集合C＝{‘A’，‘B’，‘C’，…}。 （5）数据结构（Data Structure）：数据结构是指相互之间存在一定联系（关系）的数据元素的集合。元素之间的相互联系（关系）称为逻辑结构。 2．数据结构的形式定义

数据结构的形式定义是一个二元组： Data Structure＝（D，S） 其中D是数据元素的有限集，S是D上关系的有限集。 数据元素之间的关系可以是元素之间本身代表的某种自然关系，也可以是为了处理问题方便而人为定义的关系，这种自然或人为定义的关系称为数据元素之间的逻辑关系，相应的结构称为逻辑结构。 3．数据结构的组成 数据结构的三个组成部分： （1）逻辑结构 数据元素之间的逻辑关系的描述。数据元素之间的逻辑结构有四种基本类型： ①集合：结构中的数据除了“同属于一个集合”外，没有其它关系。 ②线性结构：结构中的数据元素之间存在一对一的关系。 ③树形结构：结构中的数据元素之间存在一对多的关系。 ④图形结构或网状结构：结构中的数据元素之间存在多对多的关系。 （2）存储结构 数据结构在计算机中的实际表达方式，它包括对数据元素的表示和对关系的表示。存储结构主要有：顺序存储、链式存储、索引存储和散列存储。 ①顺序存储结构：用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构。数据元素存放的地址是连续的。其优点是可以实现随机存取，存储空间小；缺点是只能使用相邻的一整块存储单元，容易产生碎片。 ②链式存储结构：在每一个数据元素中增加一个存放另一个元素地址的指针，用该指针

2020年北京林业大学807地理信息系统考研大纲硕士研究生入学考试大纲

807《地理信息系统》2020年北京林业大学硕士研究生入学考 试大纲 一、2020年北京林业大学硕士研究生入学考试大纲的性质 《地理信息系统》的基本内容包括地理空间数据模型及其表达、地理空间数据的获取、地理空间数据的管理、空间分析及地理信息系统应用技术等。为帮助考生明确考试复习范围和有关要求，特制定本2020年北京林业大学硕士研究生入学考试大纲。 本2020年北京林业大学硕士研究生入学考试大纲主要根据北京林业大学本科教学中《地理信息系统》、《空间信息系统》、《 GIS设计与应用》等课程教学大纲编制而成,适用于北京林业大学相关专业的研究生入学考试。 二、考试内容 1. 基本概念 地理信息系统的定义、组成、主要功能及其发展；地理信息系统工作的硬软件环境；地理信息系统的性能特点及发展方向。 2.空间数据模型和空间数据结构 空间数据的特点及空间数据模型概念；栅格数据结构及表达；矢量数据结构及表达；栅格数据和矢量数据结构的不同点及其在地理信息系统中的应用。 3. 空间数据的获取 地图投影与空间坐标变换；地理信息系统的主要数据源及其获取方法。 4. 空间数据的管理及空间数据库 空间数据的转换与操作；空间数据库的特点、关系数据库与空间数据库、地理信息系统中常用的空间数据库技术及其发展历程；空间数据的元数据。 5. 空间数据的处理分析 空间数据的编辑与拓扑关系的建立；空间数据的共享；空间数据可视化与显示；空间数据的查询分析及其应用；空间数据的叠合分析及应用；缓冲区分析及应用；泰森多边形分析及应用；网络分析及其应用；地形分析及其应用；WEBGIS概念及其应用。 6.地理信息系统的应用 国内外主流的地理信息系统及其应用概况；地理信息系统应用系统的分析设计；地理信息系统在资源与环境分析评价中的应用；地理信息系统集成的概念及应用。 三、考试要求 1

华师大版八年级数学上册数据的收集与表示单元试题

数据的收集与表示单元试题 班级＿＿＿＿＿＿姓名＿＿＿＿＿＿＿座号＿＿＿＿ 一、填空题：（每题2 分，共24 分） １、在数字102030中，“0”的出现的频数为＿＿＿＿。 ２、小明1 分钟内投篮75 次，共进了45 个球，则小明进球的频率是＿＿＿＿。 ３、常见的统计图有＿＿＿＿＿，＿＿＿＿＿，＿＿＿＿＿三种。 ４、用＿＿＿＿＿统计图，可较直观的反映某市五个区占地面积与全市总面积的对比情况。５、在一次数学测试中，有的同学不及格，那么这次考试的及格率是＿＿＿＿。 ６、打开电视机，正在播放动画片，这个事件是＿＿＿＿＿发生的。 ７、在股市交易上，为了让股民清楚、直观地了解某种股票的涨跌情 况，那么使用的统计图是＿＿＿＿＿统计图。 ８、如图，某校学生年龄的扇形统计图，14岁的人数占＿＿＿＿％。 ９、若一个事件发生的机会是99.9％，则它是＿＿＿＿发生。（填“必然”、“可能”或“不可能”）。 10、写出一个必然事件：＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。 11、对某班学生的一次考试进行统计，90～99分的学生有10 名，这一分数段出现的频率为0.2，则该班学生有＿＿＿ ＿人。 12、如图，一个可以自由转动的转盘，转动转盘，当转盘停止 时，指针落在＿＿＿＿区域的可能性较大。 二、选择题：（每题3 分，共18 分） １、能够反映每个对象出现的频繁程度的是（） A、频率 B、频数 C、频率和频数 D、以上都不是 ２、如图是我校初一学生到校方式的条形统计 图，根据图形可得出步行人数是总人数的 （） A、20% B、30% C、50% D、60%

３、在一个口袋中，装有 5 个黑球，2 个白球，任意摸出一个球，则（ ） A 、可能摸到白球 B 、只能摸到黑球 C 、只能摸到白球 D 、不可能摸到白球 ４、要能清楚地表示出各部分在总体中所占的百分比，应选择（ ） A 、条形统计图 B 、扇形统计图 C 、折线统计图 D 、表格统计 ５、太阳绕着地球转是（ ） A 、不可能的 B 、不太可能的 C 、可能的 D 、可能性很小 ６、任取一副扑克牌，如果任意抽取一张，抽到大王的机会是（ ） A 、不可能的 B 、必然的 C 、介于 1 和 0 之间 D 、有一半可 能 三、解答题：（每题 8 分，共 48 分） １、某校某班共有 40 位同学，在一次数学考试中，将成绩分为A 、B 和C 三级，根据表 中已知信息完成统计表。 ２、我校为了解一个年段的学习情况，在这个年段中抽取 50 名学生，对某学科进行测试，将成绩整理后如右表： 请回答下列问题： ① 70－79分出现的频率为＿＿＿＿。 ② 90分以上的人数（包括 90 分）有＿＿＿＿人。 ③ 本次测试 50 名学生成绩的及格率是＿＿＿＿。（60 分以上为及格，包括 60 分） ３、小明的书架上有一些书，其中三分之一是学习参考书，六分之一是学习工具书，剩下 的都是科普书，根据这些信息，请你作出表示每一类书籍所占百分比的扇形统计图。 ４、初一年三班同学在“你我同心，抗击洪灾”的募捐活动中，自愿捐款情况如下：

数据结构历年试题及答案

一、单项选择题 1．算法指的是（ D ） D ．解决问题的有限运算序列 2．线性表采用链式存储时，结点的存储地址（ B ）B ．连续与否均可 3．将长度为n 的单链表链接在长度为m 的单链表之后的算法的时间复杂度为（ C ） A ．O （1） B ．O （n ） C ．O （m ） D ．O （m+n ） 4．由两个栈共享一个向量空间的好处是：（ B ） B ．节省存储空间，降低上溢发生的机率 5．设数组data[m]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执 行出队操作后其头指针front 值为（ D ） D ．front=(front+1)%m 6．如下陈述中正确的是（ A ） A ．串是一种特殊的线性表 7．若目标串的长度为n ，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的 时间复杂度是（ C ） C ．O （n 2） 8．一个非空广义表的表头（ D ） D ．可以是子表或原子 9 对应的稀疏矩阵是（ A ） ????????????? ???--0000040 5000000076080.A 10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个 数为( C ) C ．6 11．在含n 个顶点和e 条边的无向图的邻接矩阵中,零元素的个数为( D ) D ．n 2－2e 12．假设一个有n 个顶点和e 条弧的有向图用邻接表表示,则删除与某个顶点v i 相关的所有 弧的时间复杂度是( C ) C ．O(n+e) 13．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时， 序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ D ） D ．快速排序 14．适于对动态查找表进行高效率查找的组织结构是（ C ） C ．三叉排序树 15．不定长文件是指（B ） B ．记录的长度不固定 二、填空题 16．数据的逻辑结构是从逻辑关系上描述数据，它与数据的 存储（存储结构） 无关，是独立于计算机的。 17．在一个带头结点的单循环链表中，p 指向尾结点的直接前驱，则指向头结点的指针head 可用p 表示为head= p->next->next 。 18．栈顶的位置是随着 进栈和退栈 操作而变化的。 19．在串S=“structure ”中，以t 为首字符的子串有 12 个。

第一部分“数据结构”历年真题

第一部分“数据结构”历年真题 一、选择题 1、(05-9-2)下列数据结构中，能用二分法进行查找的是（） A）顺序存储的有序线性表B）线性链表 C）二叉链表D）有序线性链表 2、(05-9-3)下列关于栈的描述正确的是（） A）在栈中只能插入元素而不能删除元素B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元素 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 3、(05-9-4)下列叙述正确的是（） A）一个逻辑数据结构只能有一种存储结构 B）数据的逻辑结构属于线性结构，存储结构属于非线性结构 C）一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率 D）一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 4、(08-9-3)在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（） A）O(N) B）O(n2) C）O(log2n)D）O(n log2n) 5、(06-4-4)按照“后进先出”的原则组织数据的数据结构是 A）队列B）栈C）双向链表D）二叉树 6、(06-4-5)下列叙述中正确的是（） A）线性链表是线性表的链式存储结构B）栈与队列是非线性结构 C）双向链表是非线性结构D）只有根结点的二叉树是线性结构 7、(06-4-6)对如下二叉树 进行后序遍历的结果为（） A）ABCDEF B）DBEAFC C）ABDECF D）DEBFCA 8、(06-4-7)在深度为7的满二叉树中，叶子结点的个数为（）

A ）32 B ）31 C ）64 D ）63 9、(06-9-7)下列叙述中正确的是（ ） A ）一个算法的空间复杂度大，则其时间复杂度也必定大 B ）一个算法的空间复杂度大，则其时间复杂度必定小 C ）一个算法的时间复杂度大，则其空间复杂度必定小 D ）上述三种说法都不对 10、(06-9-8)在长度为64的有序线型表中进行顺序查找，最坏情况下需要比较的次数为（ ） A ）63 B ）64 C ）6 D ）7 11、(06-9-10) 进行中序遍历的结果是（ ） A ）ACBDFEG B ）ACBDFGE C ） ABDCGEF D ）FCADBEG 12、(07-4-1)下列叙述中正确的是（ ） A ）算法的效率只与问题的规模有关，而与数据的存储结构无关 B ）算法的时间复杂度是指执行算法所需要的计算工作量 C ）数据的逻辑结构与存储结构是一一对应的 D ）算法的时间复杂度与空间复杂度一定相关 13、(07-4-5)下列对队列的叙述正确的是（ ） A ）队列属于非线性表 B ）队列按“先进后出”原则组织数据 C ）队列在队尾删除数据 D ）队列按“先进先出”原则组织数据 14、(07-4-6)对下列二叉树