2017年浙江工业大学843数据结构考研真题试题试卷
数据结构考研真题及其答案
一、选择题1. 算法的计算量的大小称为计算的〔 B 〕。
【北京邮电大学2000 二、3 〔20/8分〕】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于〔C 〕【中科院计算所 1998 二、1 〔2分〕】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是〔C〕，它必须具备〔B〕这三个特性。
(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列D. 调度方法(2) A．可执行性、可移植性、可扩大性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、平安性【南京理工大学 1999 一、1〔2分〕【武汉交通科技大学 1996 一、1〔 4分〕】4．一个算法应该是〔 B 〕。
【中山大学 1998 二、1〔2分〕】A．程序 B．问题求解步骤的描述 C．要满足五个根本特性D．A和C.5. 下面关于算法说法错误的选项是〔 D 〕【南京理工大学 2000 一、1〔分〕】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是一样的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的选项是〔 C 〕【南京理工大学 2000 一、2 〔分〕】 (1〕算法原地工作的含义是指不需要任何额外的辅助空间〔2〕在一样的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法〔3〕所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界〔4〕同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据构造分为〔 C 〕两大类。
一、4〔2分〕】A．动态构造、静态构造 B．顺序构造、链式构造C．线性构造、非线性构造 D．初等构造、构造型构造8．以下与数据的存储构造无关的术语是〔 D 〕。
2017《数据结构》期末考试试题及答案
2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案1 (2)试题1答案 (7)《数据结构》期末考试试题及答案2 (9)试题2答案 (14)《数据结构》期末考试试题及答案3 (16)试题3答案 (21)《数据结构》期末考试试题及答案1一、单选题（每题2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
最新《数据结构》试题及答案(10套)
一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（B）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行(A )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 3.对线性表，在下列哪种情况下应当采用链表表示？( B )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( C )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（D）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（B）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（D）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（A）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（D）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( C )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
2017年浙工大浙江工业大学考研真题、研究生招生简章、招生目录及考试大纲汇总
浙江工业大学考研真题、考研答案及考研资料，由布丁考研网浙工大在读学长收集整理，真题都是来自官方原版，权威可靠，内部资料都是我们当年考浙工大时用的，考上后针对新的大纲重新进行了整理，参考价值极高。
此外，我们还有很多备考浙工大的经验，学弟学妹们有任何报考的疑问均可以咨询我们。
我们还提供一对一VIP辅导，除了传授报考浙江工业大学的内部信息、备考方法及经验外，把专业课的所有重点、难点、考点全部道出，在最短的时间内快速提升成绩，特别适合二战、在职、本科不是985和211、基础比较差的同学。
2017浙江工业大学硕士研究生招生专业目录（学术型）
浙江工业大学考研真题，由布丁考研网在读学长提供。
因为专注，所以专业。
布丁考研网，在读学长提供考研专业课资料及辅导，真实可靠，保证高参考价值。
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A.60B.66C.18000D.332、下列排序算法中，占用辅助空间最多的是（）。
A.归并排序B.快速排序C.希尔排序D.堆排序3、以下数据结构中，（）是非线性数据结构。
A.树B.字符串C.队D.栈4、在下列表述中，正确的是（）A.含有一个或多个空格字符的串称为空格串B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树C.选择排序算法是不稳定的D.平衡二叉树的左右子树的结点数之差的绝对值不超过l5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。
A.543612B.453126C.346521D.2341566、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。
下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。
Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（）。
A.其中任意一个结点均无左孩子B.其中任意一个结点均无右孩子C.其中只有一个叶结点D.其中度为2的结点最多为一个9、有关二叉树下列说法正确的是（）。
A.二叉树的度为2B.一棵二叉树的度可以小于2C.二叉树中至少有一个结点的度为2D.二叉树中任何一个结点的度都为210、对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是：A.05，46，13，55，94，17，42B.05，13，17，42，46，55.94C.42，13，94，05，55，46，17D.05，13，46，55，17，42，94二、填空题11、顺序查找n个元素的顺序表，若查找成功，则比较关键字的次数最多为______次；当使用监视哨时，若查找失败，则比较关键字的次数为______。
02331数据结构答案
2017年10月高等教育自学考试全国统命题考试数据结构试题答案及评分参考(课程代码02331)一、单项选择题：本大题共I 5小题，每小题2分，共30分。
1.B2.C3.B4.B5.C6.A7.B8.A9.A 10.C ll.D 12.B 13.B 14.D 15.C二、填空题：本大题其1 0小题，每小题2分．共20分。
16.无关（或不同） 17.q->next=p->next18.递归函数 19.((b ，c,d), e f,(g ，h)20.不变 21.有向无环图22.兄弟 23.)(2n O24.装填因子 25.37/12，约为3.08三、解答题：本犬题共4小题，每小题5分，共20分。
【评分说明】本题答案不唯一。
若考生给出的答案正确，同样给分27.(1) ABCEGDF ACEGBDF ADFGBCE (3分)(2) ABCDEFG ADCBFEG (2分)【评分说明】本题答案不唯一。
若考生给出的答案正确，同样给分。
28.(1)12，11,10, 01, 19, 14. 23, 27, 55, 20， 84, 79, 68 (3分)(2)4 ，2，1(2分)【评分说明】增量序列答案不唯一。
若考生给出的增量序列是递减序列，且最后一个增量是1．同样给分。
29.(1)agebfde （或其他等价答案） （4分）(2)4个 （1分）四、算法阅读题：本大题共4小题，每小题5分，共202分。
30.（1）SL1->data中的数据是{25，4，256，15，29，47，128，256，64}，SL2->data 中的数据是{22，4，-63，9，-38，34.42，3}（4分）(2)该算法比较两十线性表中相同下标位置的两个元素，较大者放到较长的线性表中，较小者放到较短的线性表中。
(1分)31.(1) ACCABB （3分）(2) O(n),其中n是二叉树中所含结点个数。
（2分）32（1)j>i，j-- （2分）(2)j=1+1;j<n-i-l （2分）(3)i++ (1分)33.(1) 15 16 18 20 30 40 （3分）(2)查找二叉排序树T中所有满足kl≤key≤k2的元素，井按升序输出。
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答目录2009 年试题 (1)填空题 (1)解答题 (2)2010 年试题 (2)填空题 (2)解答题 (4)2011 年试题 (4)填空题 (4)解答题 (5)2012 年试题 (6)填空题 (6)解答题 (7)2013 年试题 (8)填空题 (8)解答题 (9)2014 年试题 (10)填空题 (10)解答题 (11)2015 年试题 (12)填空题 (12)解答题 (14)2009 年试题填空题1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。
该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。
若每个元素出栈后立即进入队列 Q，且7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A．1 B.2 C.3 D.43.给定二叉树图所示。
设 N 代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。
若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数最多是A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是I．父子关系II.兄弟关系III.u 的父结点与v 的父结点是兄弟关系A.只有IIB.I 和IIC.I 和IIID.I、II 和III7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数II.边数大于顶点个数减1 III.至少有一个顶点的度为1A.只有IB.只有IIC.I 和IID.I 和III8.下列叙述中，不符合 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，19B.3，5，12，19，20，15，22，8，28C．3，8，12，5，20，15，22，28，19D.3，12，5，8，28，20，15，22，1910.若数据元素序列 11，12，13，7，8，9，23，4，5 是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序解答题41.（10 分）带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。
最新 十套数据结构试题及答案
最新十套数据结构试题及答案最新十套数据结构试题及答案数据结构试卷（一）.................1数据结构试卷（二）.. (4)数据结构试卷（三）.................6数据结构试卷（四）.................8数据结构试卷（五）................11数据结构试卷（六）................14数据结构试卷（七）................16数据结构试卷（八）................18数据结构试卷（九）................20数据结构试卷（十）. (23)数据结构试卷（一）参考答案.........26数据结构试卷（二）参考答案 (27)数据结构试卷（三）参考答案.........28数据结构试卷（四）参考答案.........30数据结构试卷（五）参考答案.........32数据结构试卷（六）参考答案.........33数据结构试卷（七）参考答案.........36数据结构试卷（八）参考答案.........37数据结构试卷（九）参考答案.........38数据结构试卷（十）参考答案.........39数据结构试卷（一）一、单选题（每题2分，共20分）1.栈和队列的共同特点是()。
a.只允许在端点处插入和删除元素b.都是先进后出c.都是先进先出d.没有共同点2.用链接方式存储的队列，在展开填入运算时().a.仅修改头指针b.头、尾指针都要修改c.仅修改尾指针d.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？()a.队列b.栈c.线性表d.二叉树4.设有一个二维数组a[m][n]，假设a[0][0]存放位置在644(10)，a[2][2]存放位置在676(10)，每个元素占一个空间，问a[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
a．688b．678c．692d．6965.树最适合用来表示()。
浙工大数据结构期末试卷
浙江工业大学2006/2007学年《数据结构》试卷B(注意：所有的答案写在答题纸上，否则成绩无效)班级: 学号: 姓名:1. 单选题. (20 * 1 = 20分)(1) 数据结构是指（）A) 数据的组织形式B) 数据类型C) 数据存储结构D) 数据定义(2) 在一个具有n个元素的有序向量表中插入一个新结点并依然有序的时间复杂度是（）A) O(1) B) O(n) C) O(n2) D) O(nlogn)(3) 表达式f+(a+b)/(d-e)*2的后缀是（）.A) ab+f+de-/2* B) ab+de-/f+2*C) fab+de-2*/+ D) fab+de-/2*+(4) 以下的数据结构中，不是线性结构的是（）A) 栈B) 队列C) 图D) 字符串(5) 栈和队列的共同特点是() .A) 都是先进后出B) 都是先进先出C) 只允许在端点处插入和删除D) 没有共同点(6) 二分法查找适合( ) .A) 有序序列B) 无序序列C) A和B D) 既不是A也不是B(7) 根据二叉树的定义，已知3个结点的前序序列，刚该树有几种可能( ).A) 6 B) 5 C) 4 D) 3(8) 下列应用中，需使用队列的是（ ）A ） 实现递归算法B ） 实现广度优先搜索C ） 实现表达式计算D ） 实现深度优先搜索(9) 用某种排序方法对线性表( 25, 38, 21, 47, 15, 27, 68, 35, 20) 进行排序，元素序列的变化情况如下(1) 25, 38, 21, 47, 15, 27, 68, 35, 20 (2) 20, 15, 21, 25, 47, 27, 68, 35, 38 (3) 15, 20, 21, 25, 38, 27, 35, 47, 68 (4) 15, 20, 21, 25, 35, 27, 38, 47, 68 则采用的排序方法是（）A) 选择排序 B) 冒泡排序 C) 归并排序 D) 快速排序(10) 以下的四个二叉树中，( ) 是二叉排序树.A) B)C) D)(11) 在以下的序列中，（ ） 是最大堆A)86, 67, 34, 72, 56, 53, 29 B) 86, 72, 34, 48, 56, 53, 29 C)92, 72, 50, 48, 56, 53, 29 D) 86, 72, 53, 48, 56, 29, 34(12) 散列表长 m = 15, 散列函数hash(key) = key % 13, 表中已经有了4个结点, 关键字分别是18, 32, 59, 73, 其余地址为空，如是采用开地址散列处理冲突，那么关键字109的结点地址为（ ）A) 8 B) 9 C) 5 D) 4(13) 有一个有序表为( 5,7,11,19,37,41,45,62,75,77,93,95,100),当采用二分法查找值为93的结点时，（ ）次比较后查找成功。
(NEW)浙江工业大学经贸管理学院《838管理学原理》历年考研真题汇编(含部分答案)
的薪资结构提出改进的建议。他们付给咨询顾问高昂的费用修改基本薪 资结构，包括岗位分析和工作描述，还请咨询顾问参与制定奖金系统， 该系统与年度目标的实现程度密切联系。他们指导经理们如何组织目标 设定的讨论和制定绩效问顾流程。总经理期待着很快能提高业绩。
然而不幸的是，公司业绩不但没有上升，反而下滑了。部门间的矛盾加 剧，尤其是销售部和生产部，生产部埋怨销售部预测准确性太差，而销 售部埋怨生产部无法按时பைடு நூலகம்货，每个部门都指责其他部门的问题，客户 满意度下降，利润也在下滑。
17．根据上述资料1，分析公司为什么推行目标管理但没有取得预期效 果，并给出建议。
【资料2】
周明是一家建筑公司的工程项目总监，他所在公司以工程质量优异著 称。周明的工作是负责监督同时在建的三四个建筑工程项目的建设。每 个项目经理掌管一个建筑工程项目的建设，他们长期与建筑工人一同工 作，项目经理直接向周明报告工作，然后由周明报告给公司总经理。每 个工作日，周明往返于各个工地之间进行监督。
C．构建全面的现代管理体系 D．建立分工合理，规范运作的组织体系
3 霍桑实验的结论告诉我们，要重视管理中的（ ）因素的影响。 A．管理者 B．规章制度 C．非正式组织 D．生产环境
4 如果你是公司总经理，当企业出现以下几件事情需要做出决策时， 你应把主要精力放在（ ）。 A．重要供应商的联系 B．资金的安排 C．组织结构的调整 D．生产计划的制定
10 （ ）不属于委员会决策方式的优点。 A．决策权力和责任的统一 B．综合各种意见，提高决策的正确性 C．调动各方积极性，有利于决策的执行 D．发挥集体智慧
二、问答题（第11～14小题，每小题10分，本题共40分）
11 明茨伯格把管理者的角色分为哪三大类角色，各有何特点？ 12 什么是程序化决策和非程序化决策，掌握两种决策方法对于管理者 的意义在哪里？ 13 激励理论中的双因素理论的主要思想是什么？ 14 请谈谈海尔的“人单合一”模式符合哪些管理原理？ 三、计算题（第15～16小题，每小题15分，本题共30分） 15 某公司计划开发一款新产品，开发该新产品有A，B，C三种方案， 据初步估计，三种方案在三种不同的销售情况下（销售好，销路一般和 销路差）的收益如下表所示。请问该企业可以选择哪种方案？
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
2017《数据结构》期末考试题与答案
2017《数据结构》期末考试试题及答案《数据结构》期末考试试题及答案 1 (2)试题1答案 (7)《数据结构》期末考试试题及答案 2 (9)试题2答案 (14)《数据结构》期末考试试题及答案 3 (16)试题3答案 (21)《数据结构》期末考试试题及答案 1一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]，每个元素占一个空间，问A[3][3](10)存放在什么位置？存放位置在676(10)表示用10进制表示。
脚注(10)A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为n） D. O（n2） A. O（1） B. O（n） C. O（1og29.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
word版,2017《数据结构》期末考试试题及答案,文档
2017《数据结构》期末考试一试题及答案《数据结构》期末考试一试题及答案1..................................... .. (2)试题1答案............................................. ............................................... (7)《数据结构》期末考试一试题及答案2..................................... .. (9)试题2答案............................................. ............................................... (14)《数据结构》期末考试一试题及答案3..................................... (16)试题3答案............................................. ............................................... (21)第1页共23页《数据结构》期末考试一试题及答案 1一、单项选择题（每题2分，共20分）1. 栈和行列的共同特色是( )。
A.只同意在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点用链接方式储存的行列，在进行插入运算时().A.仅改正头指针B.头、尾指针都要改正C.仅改正尾指针D.头、尾指针可能都要改正以下数据结构中哪一个是非线性结构？()A.行列B.栈C.线性表D.二叉树4.设有一个二维数组A[m][n]，假定A[0][0]寄存地点在644(10)，A[2][2]寄存地点在676(10)，每个元素占一个空间，问A[3][3](10)寄存在什么地点？脚注(10)表示用10进制表示。